已选分类
工学
试题题型
单选题对于某线性表来说，主要的操作是存取任一指定序号的元素和在最后进行插入运算，那么应该选择______存储方式最节省时间。
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
单选题一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是______。
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.BAECFDG
单选题设G是一个非连通无向图，有15条边，则该图至少有______个顶点。
A.5
B.6
C.7
D.8
单选题设有向图具有n个顶点和e条边，如果用邻接矩阵作为它的存储结构，则拓扑排序的时间复杂度为______。
A.O(nlog2e)
B.O(n+e)
C.O(n)
D.O(n2)
单选题基于比较方法的n个数据的内部排序，最坏情况下的时间复杂度能达到的最好下界是______。
单选题一个二维数组A[10][20]按行存放于一个连续的存储空间中，A[0][0]的存储地址是200，每个数组元素占1个存储字，则A[6][2]的地址为______。
A.226
B.322
C.341
D.342
单选题解决散列法中出现的冲突问题常采用的方法是______。
A.数字分析法、除留余数法、平方取中法
B.数字分析法、除留余数法、线性探测法
C.数字分析法、线性探测法、双散列法
D.线性探测法、双散列法、链地址法
单选题已知待排序的n个元素可分为n/k个组，每个组包含k个元素，且任一组内的各元素均分别大于前一组内的所有元素和小于后一组内的所有元素，若采用基于比较的排序，其时间下界应为______。
单选题在对长度为n的顺序存储的有序表进行折半查找时，对应的二叉判定树的高度为______。A．nB．C．D．
单选题有以下程序
main()
{
int i,t[][3]={9,8,7,6,5,4,3,2,1};
for(i=0;i<3;i++) printf("%d",t[2-i][i]);
}
程序的执行后的输出结果是（ ）。
单选题为解决计算机主机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结应该是______。
A.栈
B.队列
C.树
D.图
单选题事务T2可以向以下哪个图中的f2.2结点加X锁（）。
单选题设森林F中有三棵树，第一、第二、第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是______。
A.M1
B.M1+M2
C.M3
D.M2+M3
单选题对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15)；则采用的是
____
排序。
单选题设有一个二维数组A[m][n]，假设A[0][0]存放位置在644，A[2][2]存放位置在676，每个元素占一个空间，问A[3][3]存放在
____
位置。
单选题在一棵高度为h的B树中插入一个新关键字可能导致结点分裂，这种分裂过程可能从下向上直到根，使得树的高度增加。假设内存足够大，在插入过程中为查找插入位置读入的结点一直在内存中，在最坏情况下可能需要读/写______次磁盘。
A.h+1
B.2h+1
C.3h+1
D.4h+2
单选题设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是
____
。
单选题具有6个顶点的无向图至少应有______条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
单选题若变量已正确定义，要求程序段写成5！的计算，不能完成此操作的程序段是（ ）。
单选题用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：
(1)25，84，21，47，15，27，68，35，20
(2)20，15，21，25，47，27，68，35，84
(3)15，20，21，25，35，27，47，68，84
(4)15，20，21，25，27，35，47，68，84
其所采用的排序方法是______。