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

十进制数123转化成二进制数是 ，八进制数是 ，十六进制数是 。 二进制数110011.011转化成十进制是 。 二进制数101011101.10111转化成十六进制数是 。 八进制数167.2转化成十进制数是 。 IP地址：121.2.3.1属于（ ）类地址。 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，则R∩S有 个元组，R∪S有 个元组。 若有如下两个关系R和S，则R和S的自然连接的结果是 。 关系R 关系S K L J a g 7 b h 3 c t 7 D P J k s 3 m u 7 n v 9 K L J D P a g 7 m u b h 3 k s c t 7 m u 1 1111011 173 7B 2 51.375 3 15D.B8 4 119.25 * 10 * C * 39 * 10 26 * * 1 1111011 173 7B 2 51.375 3 15D.B8 4 119.25 * 10 * C * 39 * 10 26 * *