考试
1、【题目】在图G中求两个结点之间的最短路径可以采用的算法是()。
选项：
A.迪杰斯特拉（Dijkstra）算法
B.克鲁斯卡尔（Kruskal）算法
C.普里姆(Prim)算法
D.广度优先遍历(BFS)算法
答案：
A
解析：
暂无解析
1、【题目】高度为5的完全二叉树中含有的结点数至少为()。
选项：
A.16
B.17
C.31
D.32
答案：
A
解析：
暂无解析
1、【题目】下列程序段的时间复杂度为()。
选项：
A.O(1)
B.O(n)
C.O(2n)
D.O(n2^2)
答案：
D
解析：
暂无解析
1、【题目】在一个长度为n的顺序表中插入一个元素的算法的时间复杂度为()。
选项：
A.O（1）
B.Ｏ（logn）
C.O（n）
D.O（n²）
答案：
C
解析：
暂无解析
1、【题目】分块查找方法将表分为多块，并要求()。
选项：
A.块内有序
B.块间有序
C.各块等长
D.链式存储
答案：
B
解析：
暂无解析
1、【题目】在带头结点的双向循环链表中插入一个新结点，需要修改的指针域数量是()。
选项：
A.2个
B.3个
C.4个
D.6个
答案：
C
解析：
暂无解析
1、【题目】栈是一种操作受限的线性结构，其操作的主要特征是()。
选项：
A.先进先出
B.后进先出
C.进优于出
D.出优于进
答案：
B
解析：
暂无解析
1、【题目】设栈的初始状态为空，入栈序列为1，2，3，4，5，6，若出栈序列为2，4，3，6，5，1，则操作过程中栈中元素个数最多时为()。
选项：
A.2个
B.3个
C.4个
D.6个
答案：
C
解析：
暂无解析
1、【题目】
在数据的逻辑结构中，树结构和图结构都是()。
选项：
A.非线性结构
B.线性结构
C.动态结构
D.静态结构
答案：
A
解析：
暂无解析