数据结构判断题.docx

数据结构判断题1. 单链表不是一种随机存储结构。 判断题对(正确答案)错2. 用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。 判断题对(正确答案)错3. 在具有头结点的单链表中，头指针指向链表的第一个数据结点（的存储位置）。 判断题对错(正确答案)4. 顺序存储方式只能用于存储线性结构。 判断题对错(正确答案)5. 在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。 判断题对错(正确答案)6. 链式存储的线性表可以随机存取。 判断题对错(正确答案)7. 栈和队列都是受限的线性结构。 判断题 *对(正确答案)错8. 在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。 判断题 *对错(正确答案)9. 以链表作为栈的存储结构，出栈操作必须判别栈空的情况。 判断题 *对(正确答案)错10. 存在这样的二叉树，对它采用任何次序的遍历，结果相同。 判断题 *对(正确答案)错11. 中序遍历一棵二叉排序树的结点，可得到排好序的结点序列。 判断题 *对(正确答案)错12. 对于任意非空二叉树，要设计其后序遍历的非递归算法而不使用堆栈结构，最适合的方法是对该二叉树采用三叉链表。 判断题 *对(正确答案)错13. 在哈夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情况应做特殊处理。 判断题 *对错(正确答案)14. 一个含有n个结点的完全二叉树，它的高度是?log2n?1。 判断题 *对(正确答案)错15. 完全二叉树的某结点若无左孩子，则它必是叶结点。 判断题 *对(正确答案)错16. 图的连通分量是无向图的极小连通子图。 判断题 *对错(正确答案)17. 一个图的广度优先搜索树是惟一的。 判断题 *对错(正确答案)18. 图的深度优先搜索序列和广度优先搜索序列不是惟一的。 判断题 *对(正确答案)错19. 邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。 判断题 *对错(正确答案)20. 存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。 判断题 *对错(正确答案)21. 从源点到终点的最短路径是唯一的。 判断题 *对错(正确答案)22. 邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。 判断题 *对错(正确答案)23. 图的生成树是惟一的。 判断题对错(正确答案)24. 折半查找只适用于有序表，包括有序的顺序表和链表 单选题对错(正确答案)25. 二叉排序树的任意一颗子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子 单选题对(正确答案)错26. 哈希表的查找效率主要取决于哈希表造表时所选取的哈希函数和处理冲突的方法。 单选题对(正确答案)错