试卷相关题目
- 1建立一个长度为n的有序单链表的时间复杂度为（）。
A.0（n+1）C.0（n）
B.0（n-1）D.0（log
开始考试点击查看答案
n） - 2分块査找的基本思想是首先在索引表中进行査找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序査找。 （）
A.正确
B.错误
开始考试点击查看答案 - 3用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。 （）
A.正确
B.错误
开始考试点击查看答案 - 4图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。 （）
A.正确
B.错误
开始考试点击查看答案 - 5调用一次深度优先遍历可以访问到图中的所有顶点。 （）
A.正确
B.错误
开始考试点击查看答案 - 6设无向图G中的边的集合E={}（a,b）,（a，e），（a，C）,（b，e），（e，d），（d，f），（f，C）}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为（）。
A.aedfcbC.aebcfd
B.aedibcD.acfebd
开始考试点击查看答案 - 7在二叉排序树中插人一个关键字值的平均时间复杂度为（）。
A.0（n）
B.0（log
n）C.0（n+1）
D.0（nlog
开始考试点击查看答案
n） - 8设一个顺序有序表A[1:14]中有14个元素，则采用二分法査找元素A[4]的过程中比较元素的顺序为（）。
A.A[7]，A[5]，A[3]，A[4]
B.A[1]，A[14]，A[7]，A[4]
C.A[7]，A[3]，A[5]，A[4]
D.A[1]，A[2]，A[3]，A[4]
开始考试点击查看答案 - 9队列是一种（）的线性表。
A.先进先出
B.只能插入
C.先进后出
D.只能删除
开始考试点击查看答案 - 10设一棵三叉树中有2个度数为1的节点,2个度数为2的节点，2个度数为3的节点，则该三叉链树中有（）个度数为0的节点。
A.8
B.6
C.7
D.5
开始考试点击查看答案