《数据结构》期末考试试题含答案.docxVIP

《数据结构》期末考试试题含答案 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, 3o 对 错（正确答案） 24任何一个递归过程都可以转换成非递归过程。 对（正确答案） 错 25队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后 出型结构。 对 错（正确答案） 26通常使用队列来处理函数或过程的调用。 对 错（正确答案） 27栈和队列都是线性表，只是在插入和删除时受到了一些限制。 对（正确答案） 错 28栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。 对（正确答案） 错 29二叉树是度为2的有序树。 对 错（正确答案） 30完全二叉树一定存在度为1的结点。 对 错（正确答案） 31对一棵二叉树进行层次遍历时，应借助于一个栈。 对 错（正确答案） 32中序遍历一棵二叉排序树的结点就可得到排好序的结点序列 对（正确答案） 错 33完全二叉树中，假设一个结点没有左孩子，那么它必是树叶。 对（正确答案） 错 34二叉树只能用二叉链表表示。 对 错（正确答案） 35树形结构中元素之间存在一个对多个的关系。 对（正确答案） 错 36完全二叉树的存储结构通常采用顺序存储结构。 对（正确答案） 错 37哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。 对（正确答案） 错 38用链表（llink-rlink）存储包含n个结点的二叉树时，结点的2n个指针 区域中有n+1个空指针。 对（正确答案） 错 39在任意一棵非空二叉排序树，删除某结点后又将其插入，那么所得二叉排序 树与删除前原二叉排序树相同。 对 错（正确答案） 40在n个结点的无向图中，假设边数大于nT,那么该图必是连通图。（） 对 错（正确答案） 41有e条边的无向图，在邻接表中有e个结点。 对 错（正确答案） 42有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。 对 错（正确答案） 43强连通图的各顶点间均可达。 对（正确答案） 错 44无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的 一半。 对（正确答案） 错 45有向图的邻接矩阵是对称的。 对 错（正确答案） 46需要借助于一个队列来实现DFS算法。 对 错（正确答案） 47连通图上各边权值均不相同，那么该图的最小生成树是唯一的。 对（正确答案） 错 48 一个有向无环图的拓扑排序序列不一定是唯一的。 对（正确答案） 错 49当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时 间，这是影响时间复杂度的主要因素。 对（正确答案） 错 50内排序要求数据一定要以顺序方式存储。 对 错（正确答案） 51排序的稳定性是指排序算法中的比拟