已选分类
工学计算机科学与技术
单选题设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个数据的内部排序，最坏情况下的时间复杂度能达到的最好下界是______。
单选题在对长度为n的顺序存储的有序表进行折半查找时，对应的二叉判定树的高度为______。A．nB．C．D．
单选题设一组初始记录关键字序列为(Q，H，C，Y，P，A，M，S，R，D，F，X)，则按字母升序的第一趟冒泡排序结束后的结果是
____
。
单选题有以下程序
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[10][20]按行存放于一个连续的存储空间中，A[0][0]的存储地址是200，每个数组元素占1个存储字，则A[6][2]的地址为______。
A.226
B.322
C.341
D.342
单选题为解决计算机主机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结应该是______。
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)；则采用的是
____
排序。
单选题具有6个顶点的无向图至少应有______条边才能确保是一个连通图。
A.5
B.6
C.7
D.8
单选题若变量已正确定义，要求程序段写成5！的计算，不能完成此操作的程序段是（ ）。
单选题一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是______。
A.CABDEFG
B.ABCDEFG
C.DACEFBG
D.BAECFDG
单选题用某种排序方法对线性表(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
其所采用的排序方法是______。
单选题现有数据均匀分布的两个关系R（A,B,C，L）和S（A,D,E，F，K），以下几个等价的查询操作，效率最高的是（）。
单选题从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为______排序法。
单选题在快速排序中，要使最坏情况下的空间复杂度为O(log2n)，要对快速排序做______修改。
A.先排小子区间
B.先排大子区间
C.划分轴点为三者取中
D.采用链表排序
单选题一个二维数组A[10][20]按列存放于一个连续的存储空间中，A[0][0]的存储地址是200，每个数组元素占1个存储字，则A[6][2]的地址为______。
A.226
B.322
C.341
D.342
单选题关于链表的特点，下面的叙述中不正确的是______。
A.插入、删除运算方便
B.可实现随机访问任一元素
C.不必事先估计存储空间
D.所需空间与线性长度成正比