课程《数据结构与算法》_题库列表第12页_查题网

数据结构与算法

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

返回课程列表

若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。 A.非连通 B.连通 C.强连通 D.有向 E.
- 查看答案正确率：100%
- 2022-06-20 02:03:24
设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。 A.20 B.30 C.45 D.40 E.
- 查看答案正确率：100%
- 2022-06-20 02:03:16
设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。 A.n-1 B.n C.n+1 D.2n-1 E.
- 查看答案正确率：100%
- 2022-06-20 02:03:09
在下列存储形式中，（）不是树的存储形式？ A.双亲表示法 B.孩子链表表示法 C.孩子兄弟表示法 D.顺序存储表示法 E.
- 查看答案正确率：100%
- 2022-06-20 02:03:01
n（n≥2）个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（）。 A.树中一定没有度为1的结点 B.该树一定是一棵完全二叉树 C.树中两个权值最小的结点一定是兄弟结点 D.树中任一非叶结点的权值一定不小于下一层任一结点的权值 E.
- 查看答案正确率：100%
- 2022-06-20 02:02:53
对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）遍历实现编号。 A.先序 B. 中序 C.后序 D.从根开始按层次遍历 E.
- 查看答案正确率：100%
- 2022-06-20 02:02:45
下面对数据类型和抽象数据类型的描述中错误的是（） A.数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 B.抽象数据类型是用户在解决实际问题时所定义的求解问题的数学模型，以及定义在这个数学模型上的一组操作的总称。 C.抽象数据类型具体包括三部分内容：数据对象D、数据对象D上的关系集S和基本操作的集合P。 D.抽象数据类型中定义的基本操作不仅与计算机有关，还与实现所用的语言有关。 E.
- 查看答案正确率：100%
- 2022-06-20 02:02:38
算法具有有穷性、可行性、（）、n（≥0）个输入和至少一个输出等5个基本特征。 A.可读性 B.确定性 C.正确性 D.正确性 E.
- 查看答案正确率：100%
- 2022-06-20 02:02:30
当输入文件中记录的关键字为随机数时，利用置换-选择排序，所得初始归并段的平均长度为内存工作区大小的（　）倍 A.1 B.2 C.3 D.4 E.
- 查看答案正确率：100%
- 2022-06-20 02:02:22
根据元素间关系的不同，通常可以将数据结构分为：集合结构、（）、线性结构和图形结构4类。 A.栈结构 B.树形结构 C.顺序表结构 D.散列表结构 E.
- 查看答案正确率：100%
- 2022-06-20 02:02:14