大学计算机计算题汇总.ppt

十进制数123转化成二进制数是，八进制数是，十六进制数是。二进制数110011.011转化成十进制是。二进制数101011101.10111转化成十六进制数是。八进制数167.2转化成十进制数是。,IP地址：属于（）类地址。A、A类 B、B类 C、C类 D、D类,元素a、b、c、d、e、f依次通过栈，出栈的顺序不能为A、abcdef B、cbadfe在一个容量为16的循环队列中，若头指针front=5，rear=15，则该循环队列中共有 个元素。,在深度为5的满二叉树中，叶子结点的个数为（），度为1的结点个数（），度为2的结点个数（）一棵二叉树中共有100个叶子结点与10个度为1的结点，则该二叉树中的总结点数为_树的遍历,对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为_。A、log2n B、n/2 C、n D、n+1对长度为n的线性表进行冒泡排序，最坏情况下，需要比较的次数为_，移动的次数为,在顺序表（2，6，7，13，26，30，39，49，52，90）中，用二分法查找元素36，需要进行比较的次数是，最后一次比较的元素是。有一个序列表为（2，3，7，11，22，35，44，55，66，77，88，90，99），当用二分法查找值66的结点时，次比较后查找成功。,用简单插入排序对数据（66，44，33，55，22，88，77）进行由小到大的排序，则进行4次插入排序后，数的顺序为。用希尔排序对数据（12，38，23，25，16，9，1，19，10，14）进行由小到大排序，初始增量为3，则一趟扫描后的结果是。,用冒泡排序对数据（12，40，25，17，59，18，6，22）进行由大到小排序，在将最小的数“沉”底后，数的顺序是。用快速排序对数据(25,2,90,70,55,66,8,18,24)进行由小到大排序,则一趟排序后的数的顺序是。在第一趟划分过程中，元素移动了 次。,设关键码序列（33，19，4，25，15，2，13，8，17，15，28，24），要按关键码值递增的次序排列，采用直接选择排序法，一趟扫描后的结果是,在关系数据库中，关系R中有20个元组，关系S中有16个元组，如果R-S的元组个数是10，则RS有 个元组，RS有 个元组。,若有如下两个关系R和S，则R和S的自然连接的结果是。关系R 关系S,