考试
1、【题目】在查找顺序表各结点概率相等的情况下，顺序按值查找某个元素的算法时间复杂度为（）
选项：
A.O(1)
B.O(n)
C.O(√n)
D.O(log2n)
答案：
B
解析：
暂无解析
1、【题目】冒泡排序的时间复杂度是（）
选项：
A.O(n2)
B.O(nlog2n)
C.O(n)
D.O(log2n)
答案：
A
解析：
暂无解析
1、【题目】由带权为 9，2，5，7 的四个叶子结点构造一棵哈夫曼树， 该树的带权路径长度为（）
选项：
A.23
B.37
C.44
D.46
答案：
C
解析：
暂无解析
1、【题目】元素的进栈次序为A，B，C，D，E，则退栈中不可能的序列是（）
选项：
A.A，B，C，D，E
B.B，C，D，E，A
C.E，A，B，C，D
D.E，D，C，B，A
答案：
C
解析：
暂无解析
1、【题目】由顶点V1，V2，V3构成的图的邻接矩阵为，则该图中顶点V1的出度为(C)
选项：
A.0
B.1
C.2
D.3
答案：
C
解析：
暂无解析
1、【题目】下列各项键值序列中不是堆的为（）
选项：
A.{5，23，16，68，94，72，71，73}
B.{5，16，23，68，94，72，71，73}
C.{5，23，16，73，94，72，71，68}
D.{5，23，16，68，73，71，72，94}
答案：
C
解析：
暂无解析
上一篇：自考数据结构导论单选题