已选分类
工学计算机科学与技术
试题题型
单选题下列说法中错误的是______。
A.强连通分量是有向图中的极大强连通子图
B.对有向图G，如果从任意一个顶点出发进行一次深度优先搜索或广度优先搜索能访问到每一个顶点，则该图一定是完全图
C.连通图的广度优先搜索算法中一般要采用队列来暂存刚访问过的顶点
D.图的深度优先搜索中一般要采用栈来暂存刚访问过的顶点
单选题若一个图的边集为{(A，B)， (A，C)， (B，D)， (C，F)，
(D，E)， (D，F)}，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为{{U}} {{/U}}。
A.A，B，C，D，E，F
B.A，B，C，F，D，E
C.A，B，D，C，E，F
D.A，C，B，F，D，E
单选题下列哪一项不属于数据库系统与文件系统的区别（）。
单选题用直接插入排序方法对下面4个序列进行排序(由小到大)，元素比较次数最少的是
____
。
单选题用链表表示线性表的优点是______。
A.便于随机存取
B.花费的存储空间较顺序存储少
C.便于插入和删除
D.数据元素的物理顺序与逻辑顺序相同
单选题一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i(1＜=i＜=n)个元素是
____
。
单选题下面关于图的存储结构的叙述中正确的是______。
A.用邻接矩阵存储图占用空间大小只与图中顶点数有关，与边数无关
B.用邻接矩阵存储图占用空间大小只与图中边数有关，与顶点数无关
C.用邻接表存储图占用空间大小只与图中顶点数有关，与边数无关
D.用邻接表存储图占用空间大小只与图中边数有关，与顶点数无关
单选题设循环队列的存储容量为maxSize，队头和队尾指针分别为front和rear。若有一个循环队列Q，则可应用下列______算式计算队列元素个数。
A.Q.rear-Q.front
B.Q.rear-Q.front+1
C.(Q.rear-Q.front)%maxSize+1
D.(Q.rear-Q.front+maxSize)%maxSize
单选题已知一棵满二叉树的结点个数为20到40之间的素数，此二叉树的叶子结点有______个。
A.23
B.29
C.16
D.32
单选题采用折半查找方式查找一个长度为n的有序顺序表时，其平均查找长度为______。
A.O(n)
B.O(log2n)
C.O(n2)
D.O(nlog2n)
单选题在下列有关关键路径的说法中错误的是______。
A.在AOE网络中可能存在多条关键路径
B.关键活动不按期完成就会影响整个工程的完成时间
C.任何一个关键活动提前完成，整个工程将会提前完成
D.所有的关键活动都提前完成，整个工程将会提前完成
单选题二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是______。
A.先序遍历二叉树
B.判断两个指定位置的结点是否在同一层上
C.层次遍历二叉树
D.根据结点的值查找其存储位置
单选题一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为
____
。
单选题设线性表中有2n个元素，以下操作中，在单链表上实现要比在顺序表上实现效率更高的是______。
A.删除指定元素
B.在最后一个元素的后面插入一个新元素
C.顺序输出前k个元素
D.交换第i个元素和第2n-i-1个元素的值(i=0，1，…，n-1)
单选题已知一个有向图的边集为{＜a，b＞，＜a，c＞，＜a，d＞，＜b，d＞，＜b，e＞，＜d，e＞}，则由该图产生的一种可能的拓扑序列为{{U}}
{{/U}}。
A.a，b，c，d，e
B.a，b．d，e，b
C.a，c，b，e，d
D.a，c，d，b，e
单选题为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为______的数据结构。
A.队列
B.多维数组
C.栈
D.线性表
单选题下述哪一条是顺序存储结构的优点?
____
单选题关于数据库安全性和完整性的描述，错误的是（）。
单选题设图有n个顶点和e条边，在采用邻接矩阵时，遍历图的顶点所需时间为______；在采用邻接表时，遍历图的顶点所需时间为O(n+e)。
A.O(n)
B.O(n2)
C.O(e)
D.O(n×e)
单选题在用Kruskal算法求解带权连通图的最小生成树时，通常采用一个______辅助结构，判断一条边的两个端点是否在同一个连通分量上。在该算法中选择权值最小的边的原则是该边不能在图中构成回路，它主要适用于稀疏图。
A.位向量
B.堆
C.并查集
D.生成树顶点集合