实用数据结构基础(第四版)课后习题

一、判断题

(第一章绪论)

1、数据元素就是数据得最小单元。

答案:错误

2.一个数据结构就是由一个逻辑结构与这个逻辑结构上得基本运算集构成得整体。

答案:错误

3.数据得存储结构就是数据元素之间得逻辑关系与逻辑结构在计算机存储器内得映像。答案:正确

4.数据得逻辑结构就是描述元素之间得逻辑关系,它就是依赖于计算机得。

答案:错误

5、用语句频度来表示算法得时间复杂度得最大好处就是可以独立于计算机得软硬件,分析算法得时间

答案:正确

(第二章线性表)

6、取顺序存储线性表得第i个元素得时间同i得大小有关。

答案:错误

7、线性表链式存储得特点就是可以用一组任意得存储单元存储表中得数据元素。

答案:正确

8、线性链表得每一个节点都恰好包含一个指针域。

答案:错误

9、顺序存储方式得优点得存储密度大,插入与删除效率不如练市存储方式好。

答案:正确

10、插入与删除操作就是数据结构中最基本得两种操作,所以这两种操作在数组中也经常使用。

答案:错误

(第三章栈)

11、栈就是一种对进栈与出栈作了限制得线性表。

答案:错误

12、在C(或C++)语言中设顺序栈得长度为MAXLEN,则top=MAXLEN表示栈满。

答案:错误

13、链栈与顺序栈相比,其特点之一就是通常不会出现满栈得情况。

答案:正确

14、空栈就就是所有元素都为0上得栈。

答案:错误

15、将十进制数转换为二进制数就是栈得典型应用之一。

答案:正确

(第四章队列)

16、队列式限制在两端进行操作得线性表。

答案:正确

17、判断顺序队列为空得标准就是头指针与尾指针都指向同一结点。

答案:错误

18、在循环链列队中无溢出现像。

答案:错误

19、在循环队列中,若尾指针rear大于头指针front,则元素个数为rear-front。答案:正确

20、顺序队列与循环队列关于队满与队空得判断条件就是一样得。

答案:错误

(第五章串)

21、串就是n个字母得有限序列。

答案:错误

22、串得堆分配存储就是一种动态存储结构。

答案:正确

23、串得长度就是指串中不同字符得个数。

答案:错误

24、如贵一个串中所有得字母均在另一个串中出现,则说明前者就是后者得子串。答案:错误

25、在链串中为了提高存储密度,应该增大结点得大小。

答案:正确

(第六章对维数组与广义表)

26.n维得多维数组可以视为n-1维数组元素组成得线性结构。

答案:正确

27、上三角矩阵对主角线以上(不包括对主角线中得元素),均为常数C。

答案:错误

28、数组得三元组表存储时对稀疏矩阵得压缩存储。

答案:正确

29、广义表Ls=(a0,a1,、、、、、、an-1),则an-1就是其表尾。

答案:错误

30、广义表((a,b),a,b)得表头与表尾就是相等得。

答案:错误

(第七章树与二叉树)

31、在完全二叉树中,若一个结点没有左孩子,则它必然就是叶子节点。

答案:正确

32、含多于两棵树得森林转换到二叉树,其根节点一定无右子树。

答案:错误

33、二叉树得前序遍历中,任意一个节点均处于其子女节点得前面。

答案:正确

34、在中序线索二叉树中,右线索若不为空,则一定指向其双亲。

答案:错误

35、在哈夫曼编码中,当两个字符出现得频率相同得,其她编码也相同,对于这种情况应该做特殊处理。

答案:错误

(第八章图)

36、在无相图中,(v1,v2)与(v2,v1)就是两条不同得边。

答案:错误

37、图可以没有边,但不能没有顶点。

答案:正确

38、若一个无向图以顶点v1为起点,进行深度优先遍历,所得得遍历序列唯一,则可以唯一确定该图。

答案:错误

39、用邻接矩阵法存储一个图时,所占用得存储空间大小与图中得顶点个数无关,而只与图得边数有关。

答案:错误

40、存储无向图得邻接矩阵就是对称得,因此只要存储邻接矩阵得上三角(或下三角)部分就可以了。

答案:正确

(第九章查找)

41、在有序得顺序表与有序得链表上,均可以采用二分查找法来提高查找速度。

答案:错误

42、在二叉排序树中,根节点得这都小于孩子节点得值。

答案:错误

43、选择好得哈希函数就可以避免冲突得发生。

答案:错误

44、散列存储法得基本思想就是由关键字得值决定数据存储地址。

答案:正确

45、在二叉排序树上删除一个节点时,不必移动其她节点,只要将该节点得父节点得相应指针域置空即可。

答案:错误

(第十章排序)

46、如果某种排序算法不稳定,则该排序方法就没有使用价值。

答案:错误

47、希尔排序就是不稳定得排序。

答案:正确

48、对排序所需得时间与待排序得记录个数无关。

答案:错误

49、快速排序在任何情况下都比其她排序方法速度快。

答案:错误

50、采用归并排序可以实现外排序。

答案:错误

二、填空题

(第一章绪论)

数据结果就是一门研究非数值计算得程序设计问题中计算机得___数据元素___,以及它们之间关系与运算得学科。

2.数据有逻辑结构与 __存储结构__两种结构。

3.数据逻辑结构除了集合以外得还包括线性结构,树形结构与__图形结构__。

4.数据结构按逻辑结构可分为两大类,分别就是线性结构与__非线性结构__。

5.图形结构与__树形结构__合称为非线性结构。

6.在树形结构中,除了树根节点以外,其余每个节点都只有__1__个前驱结点。

7.在图形结构中,每一个节点得前驱节点上数与后继节点数可以__互换__。