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

《《数据结构》期末考试试题含答案.docx》由会员分享，可在线阅读，更多相关《《数据结构》期末考试试题含答案.docx（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构期末考试试题含答案1算法的优劣与算法描述语言无关，但与所用计算机有关。对错（正确答案）答案解析：2健壮的算法不会因非法的输入数据而出现莫名其妙的状态。对（正确答案）错答案解析：3算法可以用不同的语言描述，如果用C语言或JAVA语言等高级语言来描 述，那么算法实际上就是程序了。对错（正确答案）4数据的物理结构是指数据在计算机内的实际存储形式。对（正确答案）错5在顺序存储结构中，有时也存储数据结构中元素之间的关系。对错（正确答案）6顺序存储方式的优点是存储密度大，且插入、删除运算效率高。对错（正确答案）7数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构 对错（正确答案）8

2、链表中的头结点仅起到标识的作用。（）对错（正确答案）9顺序存储结构的主要缺点是不利于插入或删除操作。（）对（正确答案）错10顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。对错（正确答案）11对任何数据结构链式存储结构一定优于顺序存储结构。对错（正确答案）12顺序存储方式只能用于存储线性结构。对错（正确答案）13线性表的特点是每个元素都有一个前驱和一个后继。对错（正确答案）14取线性表的第i个元素的时间同i的大小有关对错（正确答案）15循环链表不是线性表对错（正确答案）16线性表只能用顺序存储结构实现。对错（正确答案）17线性表就是顺序存储的表。对错（正确答案）18顺序存储方式的优

3、点是存储密度大，且插入、删除运算效率高。对错（正确答案）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队列是一种

4、插入与删除操作分别在表的两端进行的线性表，是一种先进后 出型结构。对错（正确答案）26通常使用队列来处理函数或过程的调用。对错（正确答案）27栈和队列都是线性表，只是在插入和删除时受到了一些限制。对（正确答案）错28栈和队列的存储方式，既可以是顺序方式，又可以是链式方式。对（正确答案）错29二叉树是度为2的有序树。对错（正确答案）30完全二叉树一定存在度为1的结点。对错（正确答案）31对一棵二叉树进行层次遍历时，应借助于一个栈。对错（正确答案）32中序遍历一棵二叉排序树的结点就可得到排好序的结点序列对（正确答案）错33完全二叉树中，假设一个结点没有左孩子，那么它必是树叶。对（正确答案）错34二

5、叉树只能用二叉链表表示。对错（正确答案）35树形结构中元素之间存在一个对多个的关系。对（正确答案）错36完全二叉树的存储结构通常采用顺序存储结构。对（正确答案）错37哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近。对（正确答案）错38用链表（llink-rlink）存储包含n个结点的二叉树时，结点的2n个指针 区域中有n+1个空指针。对（正确答案）错39在任意一棵非空二叉排序树，删除某结点后又将其插入，那么所得二叉排序 树与删除前原二叉排序树相同。对错（正确答案）40在n个结点的无向图中，假设边数大于nT,那么该图必是连通图。（）对错（正确答案）41有e条边的无向图，在邻接表中有

6、e个结点。对错（正确答案）42有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。对错（正确答案）43强连通图的各顶点间均可达。对（正确答案）错44无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的 一半。对（正确答案）错45有向图的邻接矩阵是对称的。对错（正确答案）46需要借助于一个队列来实现DFS算法。对错（正确答案）47连通图上各边权值均不相同，那么该图的最小生成树是唯一的。对（正确答案）错48 一个有向无环图的拓扑排序序列不一定是唯一的。对（正确答案）错49当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时 间，这是影响时间复杂度的主要因素。对（正确答案）

7、错50内排序要求数据一定要以顺序方式存储。对错（正确答案）51排序的稳定性是指排序算法中的比拟次数保持不变，且算法能够终止。对错（正确答案）52当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。对错（正确答案）53快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。对错（正确答案）54 （101, 88, 46, 70, 34, 39, 45, 58, 66, 10）是堆。对（正确答案）借55中序遍历二叉排序树，可得到排好序的关键码序列。对（正确答案）错56采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将 这个记录的所在位置置空，因为这会影响以后的查找。对（正确答案）错57Hash表的平均查找长度与处理冲突的方法无关。对错（正确答案）58顺序查找法适用于存储结构为顺序或链接存储的线性表。对（正确答案）错59 N个结点的二叉排序树有多种，其中树高最小的二叉排序树是最正确的。对（正确答案）错60在任意一棵非空二叉排序树中，删除某结点后又将其插入，那么所得二排序 叉树与原二排序叉树相同。对错（正确答案）