考试
1、【题目】在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（）
选项：
A.O（1）
B.（log2n）
C.O（n）
D.O(n2)
答案：
A
解析：
暂无解析
1、【题目】在表长为n的顺序表上做插入运算，平均要移动的结点数为（）
选项：
A.n/4
B.n/3
C.n/2
D.n
答案：
C
解析：
暂无解析
1、【题目】已知有向图 G=(V ,E)，其中 V={V 1,V2,V 3,V4,V 5,V6,V 7}，E={
} ，则图 G 的拓扑序列是（）
选项：
A.V1,V3,V4,V6,V2,V5,V7
B.V1,V3,V2,V6,V4,V5,V7
C.V1,V3,V4,V5,V2,V6,V7
D.V1,V2,V5,V3,V4,V6,V7
答案：
A
解析：
暂无解析
1、【题目】用n个值构造一棵二叉排序树，它的最大高度为
选项：
A..n/2
B.n
C.√n
D.log2n
答案：
B
解析：
暂无解析
1、【题目】在顺序表中查找第 i 个元素，时间效率最高的算法的时间复杂度为（）
选项：
A.O(1)
B.O(√n)
C.O(log2n)
D.O(n)
答案：
A
解析：
暂无解析
