一、选择题(本大题共 10 小题,每小题2分,共20分)
1、算法的计算量的大小称为计算的( )。
A.效率 B.复杂度 C.现实性 D.难度
2、为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。
A.栈 B.队列 C.树 D.图
就是简单的先进先出——队列
3、若让元素1,2,3,4依次进栈,则出栈次序不可能出现( )的 情况。
A.3,2,1,4 B.2,1,4,3 C.4,3,2,1 D.1,4,2,3.
4、设有一个二维数组 A[m][n],假设 A[0][0]存放位置在 644(10),A[2][2] 存放位置在 676(10) , 每 个 元 素 占 一 个 空 间 , 问A[3][3](10)存放在( )位置?脚注(10)表示用 10 进制表示。
A.688 B.678 C.692 D.696
A[2][2]比A[0][0]多两行两列,多了676-644=32,而A[3][3]比A[2][2]多了一行一列,它就比A[2][2]多16,所以它的位置是676+16=692
5、已知一棵完全二叉树的第 6 层(设根为第 1 层)有 8 个叶结点,则完全二叉树的结点个数最多是( )。
A.39 B.52 C.111 D.119
6、若数据元素序列 11,12,13,7,8,9,23,4,5 是采用下列排序方法之一得到的第二趟排序后的结果,则该排序算法只能是( )。
A.起泡排序 B.直接插入排序 C.选择排序 D 二路归并排序
冒泡排序——每一趟都会把最大的移到序列末尾or把最小的移到序列前端
选择排序——每次选出最小的依次排在前面
二路归并排序——第一趟排序结束都可以得到若干个有序子序列,而此时的序列中并没有两两元素有序排列
直接插入排序——从a[i](i=2,3,4……)开始通过比较大小插入到a[1]---a[i-1]中,题目给出的序列前三个元素是有序的,所以该题选B 直接插入排序
7、在一棵度为 4 的树 T 中,若有 20 个度为 4 的结点,10 个度为 3 的结点,1 个度为 2 的结 点,10 个度为 1 的结点,则树 T 的叶节点个数是( )。
A.41 B.82 C.113 D.122