注意：此页面搜索的是所有试题
平顶山学院-数据结构(专升本)
17. (判断题) 线性表里的每一个元素都有一个前驱元素和后继元素。
(本题2.0分)
A. 正确
B. 错误
18. (判断题) 进栈操作时必须判断栈是否已满。(本题2.0分) A. 正确 B. 错误
19. (判断题) 度数为2的树就是二叉树。 (本题2.0分) A. 正确 B. 错误
20. (判断题) 空格串和空串是一个概念。(本题2.0分) A. 正确 B. 错误
21. (判断题) 对于一个n个顶点的无向图来说,它的生成树具有n-1条边。 (本题2.0分) A. 正确 B. 错误
22. (判断题) 一个图的邻接表表示方法是唯一的。(本题2.0分) A. 正确 B. 错误
23. (判断题) 一个广义表的表头总是一个原子。 (本题2.0分) A. 正确 B. 错误
24. (判断题) 串与线性表在逻辑上的区别仅在于串的数据对象约束为字符集。(本题2.0分) A. 正确 B. 错误
25. (判断题) 快速排序是一种稳定的排序方法。 (本题2.0分) A. 正确 B. 错误
26. (问答题) 已知五个结点的权值分别是4,6,1,13,7,请画出这些结点构成的哈夫曼树,并求出其带权路径长度。(本题5.0分)
18. (判断题) 进栈操作时必须判断栈是否已满。(本题2.0分) A. 正确 B. 错误
19. (判断题) 度数为2的树就是二叉树。 (本题2.0分) A. 正确 B. 错误
20. (判断题) 空格串和空串是一个概念。(本题2.0分) A. 正确 B. 错误
21. (判断题) 对于一个n个顶点的无向图来说,它的生成树具有n-1条边。 (本题2.0分) A. 正确 B. 错误
22. (判断题) 一个图的邻接表表示方法是唯一的。(本题2.0分) A. 正确 B. 错误
23. (判断题) 一个广义表的表头总是一个原子。 (本题2.0分) A. 正确 B. 错误
24. (判断题) 串与线性表在逻辑上的区别仅在于串的数据对象约束为字符集。(本题2.0分) A. 正确 B. 错误
25. (判断题) 快速排序是一种稳定的排序方法。 (本题2.0分) A. 正确 B. 错误
26. (问答题) 已知五个结点的权值分别是4,6,1,13,7,请画出这些结点构成的哈夫曼树,并求出其带权路径长度。(本题5.0分)