数据结构与算法邓丹君课后题答案
1.数据的运算描述是定义在数据的逻辑结构上的。 [判断题] *
对(正确答案)
错
2.数据运算的实现是基于数据的逻辑结构的。 [判断题] *
对
错(正确答案)
3.一个数据结构中，如果数据元素值发生改变，则它的逻辑结构也随之改变。 [判断题] *
对
错(正确答案)
4.非线性结构中，每个元素最多只有一个前趋元素。 [判断题] *
对
错(正确答案)
5.线性表中所有元素的数据类型必须相同。 [判断题] *
对(正确答案)
错
6.线性表中的结点按前趋，后继关系可以排成一个线性序列。 [判断题] *
对(正确答案)
错
7.线性表中每个元素都有一个前趋元素和一个后继元素。 [判断题] *
对
错(正确答案)
8.线性表的长度是线性表占用的存储空间的大小。 [判断题] *
对
错(正确答案)
9.线性表的逻辑顺序总与其物理顺序一致。 [判断题] *
对
错(正确答案)
10.线性表的顺序存储结构优于链式存储结构。 [判断题] *
对
错(正确答案)
11.顺序表具有随机存取特性，而链表不具有随机存取特性。 [判断题] *
对(正确答案)
错
12.栈的定义不涉及数据的逻辑结构。 [判断题] *
对
错(正确答案)
13.栈和队列都是线性表，只是在插入和删除时受到了一些限制。 [判断题] *
对(正确答案)
错
14.栈和队列都是限制存取端的线性表。 [判断题] *
对(正确答案)
错
15.队列时一种对进队、出队操作的次序做了限制的线性表。 [判断题] *
对
错(正确答案)
16.队列时一种对进队、出队操作的次数做了限制的线性表。 [判断题] *
对
错(正确答案)
17.n个元素进队的顺序和出队的顺序总是一致的。 [判断题] *
对(正确答案)
错
18.n个元素通过一个队列，其出队序列时唯一的。 [判断题] *
对(正确答案)
错
19.串是由有限个字符构成的序列。（） [判断题] *
对(正确答案)
错
20.串中每个元素只能是字母。 [判断题] *
对
错(正确答案)
21.一个串的长度至少为1. [判断题] *
对
错(正确答案)
22.空串是只含有空格的串。 [判断题] *
对
错(正确答案)
23.空串的长度为0. [判断题] *
对(正确答案)
错
24.串长为串中非空格字符的个数。 [判断题] *
数据结构与算法第二版课后题答案
对
错(正确答案)
25.调用自身的函数称为递归函数。 [判断题] *
对(正确答案)
错
26.递归算法转换为非递归算法时，通常借助于队列来实现。 [判断题] *
对
错(正确答案)
27.树中元素之间是多对多的关系。 [判断题] *
对
错(正确答案)
28.图的遍历就是访问图中所有顶点。 [判断题] *
对
错(正确答案)
29.任何一个图，一旦指定源点，其深度优先遍历序列是唯一的。 [判断题] *
对
错(正确答案)
30.图是一种结点之间无层次关系的线性结构。 [判断题] *
对
错(正确答案)
31.一个图中的简单路径是指该路径上的边不重复出现。 [判断题] *
对
错(正确答案)
32.n个顶点的无向图至多有n(n-1)条边。 [判断题] *
对
错(正确答案)
33.连通图的生成树包含了图中所有的顶点。 [判断题] *
对(正确答案)
错
34.一个连通图的生成树是唯一的。 [判断题] *
对
错(正确答案)
35.对于不同的存储结构，应采用不用的查方法。 [判断题] *
对(正确答案)
错
36.顺序查法适用于存储结构为顺序或者链式存储的线性表。 [判断题] *
对(正确答案)
错
37.所有内排序算法中的比较次数与初始元素序列的排序无关。 [判断题] *
对
错(正确答案)
38.排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。 [判断题] *
对
错(正确答案)
39.冒泡排序在最好情况下元素移动的次数为0. [判断题] *
对(正确答案)
错
40.简单选择排序在初始数据正序时，其时间复杂度为O(n)。 [判断题] *
对
错(正确答案)
41.简单选择排序中，每趟产生的有序区中所有元素在以后的排序中不再改变位置。 [判断题] *

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。