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

数据结构

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

返回课程列表

在一个具有n个顶点和e条边的有向图的邻接表中，保存顶点单链表的表头指针向量的大小至少为（）。
- 查看答案正确率：100%
- 2021-11-29 22:26:21
在一个具有n个顶点的无向完全图中，所含的边数为（）。
- 查看答案正确率：100%
- 2021-11-29 22:26:21
根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。
- 查看答案正确率：100%
- 2021-11-29 22:26:21
若一个图的边集为{(A,B),(A,C),(B,D),(C,F),(D,E),(D,F)}，则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为（）。
- 查看答案正确率：100%
- 2021-11-29 22:25:21
对于一个有向图，若一个顶点的度为k1，出度为k2，则对应逆邻接表中该顶点单链表中的边结点数为（）。
- 查看答案正确率：100%
- 2021-11-29 22:25:21
线索二叉树是一种（）结构。
- 查看答案正确率：100%
- 2021-11-29 22:25:21
若一个图的边集为{<1,2>,<1,4>,<2,5>,<3,1>,<3,5>,<4,3>}，则从顶点1开始对该图进行深度优先搜索，得到的顶点序列可能为（）。
- 查看答案正确率：100%
- 2021-11-29 22:24:21
若对n个元素进行归并排序，则进行归并的趟数为（）。
- 查看答案正确率：100%
- 2021-11-29 22:19:21
若一个元素序列基本有序，则选用（）方法较快。
- 查看答案正确率：100%
- 2021-11-29 22:19:21
若根据查找表(23,44,36,48,52,73,64,58)建立哈希表，采用h(K)=K%7计算哈希地址，则哈希地址等于3的元素个数（）。
- 查看答案正确率：100%
- 2021-11-29 22:18:21