河南大学计算机科学与技术专业大二数据结构期末考试

河南大学计算机科学与技术专业大二数据结构期末考试河南大学计算机科学与技术专业大二数据结构期末考试 1 算法的优劣与算法描述语言无关，但与所用计算机有关。 [判断题] 对 错正确答案 答案解析答案解析 2 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。 [判断题] 对正确答案 错 答案解析答案解析 3 算法可以用不同的语言描述，如果用 C 语言或 JAVA 语言等高级语言来描述，则 算法实际上就是程序了。 [判断题] 对 错正确答案 4 数据的物理结构是指数据在计算机内的实际存储形式。 [判断题] 对正确答案 错 5 在顺序存储结构中，有时也存储数据结构中元素之间的关系。 [判断题] 对 错正确答案 6 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 [判断题] 对 错正确答案 7 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构 [判断 题] 对 错正确答案 8 链表中的头结点仅起到标识的作用。 [判断题] 对 错正确答案 9 顺序存储结构的主要缺点是不利于插入或删除操作。 [判断题] 对正确答案 错 10顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。 对 错正确答案 11对任何数据结构链式存储结构一定优于顺序存储结构。 [判断题] 对 错正确答案 12顺序存储方式只能用于存储线性结构。 [判断题] 对 错正确答案 13线性表的特点是每个元素都有一个前驱和一个后继。 [判断题] 判断题] [ 对 错正确答案 14取线性表的第 i 个元素的时间同 i 的大小有关 [判断题] 对 错正确答案 15循环链表不是线性表 [判断题] 对 错正确答案 16线性表只能用顺序存储结构实现。 [判断题] 对 错正确答案 17线性表就是顺序存储的表。 [判断题] 对 错正确答案 18顺序存储方式的优点是存储密度大，且插入、删除运算效率高。 [判断题] 对 错正确答案 19链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺 序存储结构中效率高。 [判断题] 对正确答案 错 20消除递归不一定需要使用栈，此说法（ ） [判断题] 对正确答案 错 21栈与队列是一种操作受限的线性表。 [判断题] 对正确答案 错 22 若输入序列为 1,2,3,4,5,6,则通过一个栈可以输出序列 3,2,5,6,4,1 [判断题] 对正确答案 错 23若输入序列为 1，2，3，4，5，6，则通过一个栈可以输出序列 1，5，4，6， 2，3。 [判断题] 对 错正确答案 24任何一个递归过程都可以转换成非递归过程。 [判断题] 对正确答案 错 25队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型 结构。 [判断题] 对 错正确答案 26通常使用队列来处理函数或过程的调用。 [判断题] 对 错正确答案 27栈和队列都是线性表，只是在插入和删除时受到了一些限制。 [判断题] 对正确答案 错 28栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。 [判断题] 对正确答案 错 29二叉树是度为 2 的有序树。 [判断题] 对 错正确答案 30完全二叉树一定存在度为 1的结点。 [判断题] 对 错正确答案 31对一棵二叉树进行层次遍历时，应借助于一个栈。 [判断题] 对 错正确答案 32中序遍历一棵二叉排序树的结点就可得到排好序的结点序列 [判断题] 对正确答案 错 33完全二叉树中，若一个结点没有左孩子，则它必是树叶。 [判断题] 对正确答案 错 34二叉树只能用二叉链表表示。 [判断题] 对 错正确答案 35树形结构中元素之间存在一个对多个的关系。 [判断题] 对正确答案 错 36完全二叉树的存储结构通常采用顺序存储结构。 [判断题] 对正确答案 错 37 哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。 [判断题] 对正确答案 错 38用链表（llink-rlink）存储包含 n个结点的二叉树时，结点的 2n个指针区域中有 n1个空指针。 [判断题] 对正确答案 错 39在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与 删除前原二叉排序树相同。 [判断题] 对 错正确答案 40在 n个结点的无向图中，若边数大于 n-1,则该图必是连通图。（ ） [判断题] 对 错正确答案 41有 e条边的无向图，在邻接表中有 e个结点。 [判断题] 对 错正确答案 42有向图中顶点 V的度等于其邻接矩阵中第 V行中的 1的个数。 [判断题] 对 错正确答案 43强连通图的各顶点间均可达。 [判断题] 对正确答案 错 44无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。 [判断题] 对正确答案 错 45有向图的邻接矩阵是对称的。 [判断题] 对 错正确答案 46需要借助于一个队列来实现 DFS算法。 [判断题] 对 错正确答案 47连通图上各边权值均不相同，则该图的最小生成树是唯一的。 [判断题] 对正确答案 错 48一个有向无环图的拓扑排序序列不一定是唯一的。 [判断题] 对正确答案 错 49当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间， 这是影响时间复杂度的主要因素。 [判断题] 对正确答案 错 50内排序要求数据一定要以顺序方式存储。 [判断题] 对 错正确答案 51 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。 [判断题] 对 错正确答案 52当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时 间最省。 [判断题] 对 错正确答案 53快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。 [判断题] 对 错正确答案 54（101，88，46，70，34，39，45，58，66，10）是堆。 [判断题] 对正确答案 错 55中序遍历二叉排序树，可得到排好序的关键码序列。 [判断题] 对正确答案 错 56采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个 记录的所在位置置空，因为这会影响以后的查找。 [判断题] 对正确答案 错 57Hash表的平均查找长度与处理冲突的方法无关。 [判断题] 对 错正确答案 58顺序查找法适用于存储结构为顺序或链接存储的线性表。 [判断题] 对正确答案 错 59 N 个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的。 [判断题] 对正确答案 错 60在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得二排序叉树 与原二排序叉树相同。 [判断题] 对 错正确答案