课程《数据结构》_题库列表第48页_查题网

数据结构

截止11-06，该科目累计收录道题目。

返回课程列表

3[单选题] 对下列关键字序列进行快速排序时，所需进行比较次数最少的是（） A.（1，2，3，4，5，6，7，8） B.（8，7，6，5，4，3，2，1） C.（4，3，8，6，1，7，5，2） D.（2，1，5，4，3，6，7，8）
- 查看答案正确率：100%
- 2022-01-08 07:04:27
4[单选题] 在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是( ) A.快速排序 B.堆排序 C.归并排序 D.基数排序
- 查看答案正确率：100%
- 2022-01-08 07:04:27
5[单选题] 图的邻接矩阵表示法适用于表示（） A.无向图 B.有向图 C.稠密图 D.稀疏图
- 查看答案正确率：100%
- 2022-01-08 07:03:27
6[单选题] 在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为（） A.e B.2e C.n2－e D.n2－2e
- 查看答案正确率：100%
- 2022-01-08 07:03:27
1[单选题] 下列序列中，不构成堆的是（） A.（1，2，5，3，4，6，7，8，9，10） B.（10，5，8，4，2，6，7，1，3） C.（10，9，8，7，3，5，4，6，2） D.（1，2，3，4，10，9，8，7，6，5）
- 查看答案正确率：100%
- 2022-01-08 07:03:27
2[单选题] 已知有向图G=(V，E)，其中V={V1，V2，V3，V4}，E={，，，，}，图G的拓扑序列是（）。 A.V1,V2,V3,V4 B.V1,V3,V2,V4 C.V1,V3,V4,V2 D.V1,V2,V4,V3
- 查看答案正确率：100%
- 2022-01-08 07:02:27
3[单选题] 若用邻接矩阵表示带权有向图，则顶点i 的入度等于矩阵中（） A.第i 行非∞元素之和 B.第i 列非∞元素之和 C.第i 行非∞元素个数 D.第i 列非∞元素个数
- 查看答案正确率：100%
- 2022-01-08 07:02:27
5[单选题] 在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为（） A.4 B.5 C.6 D.7
- 查看答案正确率：100%
- 2022-01-08 07:01:27
6[单选题] 若一棵二叉树的前序遍历序列与后序遍历序列相同，则该二叉树可能的形状是( ) A.树中没有度为2的结点 B.树中只有一个根结点 C.树中非叶结点均只有左子树 D.树中非叶结点均只有右子树
- 查看答案正确率：100%
- 2022-01-08 07:01:27
1[单选题] 在图G中求两个结点之间的最短路径可以采用的算法是（）。 A.迪杰斯特拉（Dijkstra）算法 B.克鲁斯卡尔（Kruskal）算法 C.普里姆(Prim)算法 D.广度优先遍历(BFS)算法
- 查看答案正确率：100%
- 2022-01-08 07:01:27