大连理工大学21春“计算机科学与技术”《数据结构》期末考核试题库3附带答案

《大连理工大学21春“计算机科学与技术”《数据结构》期末考核试题库3附带答案》由会员分享，可在线阅读，更多相关《大连理工大学21春“计算机科学与技术”《数据结构》期末考核试题库3附带答案（12页珍藏版）》请在装配图网上搜索。

1、长风破浪会有时，直挂云帆济沧海。 住在富人区的她 大连理工大学21春“计算机科学与技术”数据结构期末考核试题库附带答案一.综合考核(共50题)1.有n个顶点的无向图，采用邻接矩阵表示，图中的边数等于邻接矩阵中非零元素之和的一半。()A.正确B.错误参考答案：A2.树的后根遍历序列等同于该树对应的二叉树的()。A.先序序列B.中序序列C.后序序列D.以上都不对参考答案：B3.在哈希查找过程中，可用()来处理冲突。A.除留余数法B.数字分析法C.线性探测法D.关键字比较法参考答案：C4.已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为()。A.CBEFDA

2、B.FEDCBAC.CBEDFAD.不定参考答案：A5.链式存储方法，它是把逻辑上相邻的结点存储在物理位置相邻的存储单元里，结点的逻辑关系由存储单元的邻接关系来体现。()A.正确B.错误参考答案：B6.在二叉树的先序遍历序列中，任一结点均处在其子树结点前面。()A.正确B.错误参考答案：A7.串的长度是指()。A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数参考答案：B8.二叉树的遍历是对一个非线性结构的元素做线性化排列的过程。()A.正确B.错误参考答案：A9.一个树的叶结点，在前序遍历和后序遍历下，皆以相同的相对位置出现。()A.正确B

3、.错误参考答案：A10.下面给出的四种排序法中()排序法是不稳定性排序法。A.直接插入排序B.冒泡排序C.二路归并排序D.堆排序参考答案：D11.在二叉查找树中，新插入的关键码总是处于最底层。()A.正确B.错误参考答案：B12.队列是只允许在表的一端进行插入，而在另一端删除元素的线性表。()A.正确B.错误参考答案：A13.散列表的地址区间为0-17，散列函数为H(K)=K mod 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。元素59存放在散列表中的地址是()。A.8B.9C.10D.11参考答案：D14.若一棵二叉树的先序遍历序列为

4、abcdef，中序遍历的序列为cbaedf，则后序遍历的结果为()。A.cbefdaB.fedcbaC.cbedfaD.不确定参考答案：A15.设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为()。A.求子串B.联接C.模式匹配D.求串长参考答案：C16.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是()。A.选择排序法B.插入排序法C.快速排序法D.堆排序法参考答案：A17.在存储数据时，通常不仅需要存储数据元素的值，还要存储()。A.数据元素的类型B.数据的基本运算C.数据元素之间的关系D.数据的存取方式参考答案：C18.一个递归算法必须包括()。A

5、.递归部分B.终止条件和递归部分C.迭代部分D.终止条件和迭代部分参考答案：B19.栈是限定仅在表尾进行插入或删除操作的线性表。()A.正确B.错误参考答案：A20.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是()。A.9B.11C.15D.不确定参考答案：B21.数据元素是数据的最小单位()。A.正确B.错误参考答案：B22.若一棵二叉树的先序遍历序列为efhigjk，中序遍历序列为hfiejkg，则该二叉树根结点的右孩子为()。A.eB.fC.gD.h参考答案：C23.散列文件使用散列函数将记录的关键字值计算转化为记录的存放地址，因为散列函数是一对一的关系，则

6、选择好的()方法是散列文件的关键。A.散列函数B.除余法中的质数C.冲突处理D.散列函数和冲突处理参考答案：D24.一棵高度为8的完全二叉树至少有()叶子结点。A.63B.64C.127D.128参考答案：B25.二叉树的遍历结果不是唯一的。()A.正确B.错误参考答案：A26.从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两大类。()A.正确B.错误参考答案：A27.顺序查找法适用于存储结构为顺序或链接存储的线性表。()A.正确B.错误参考答案：A28.在下面的排序方法中，辅助空间为O(n)的是()。A.希尔排序B.堆排序C.选择排序D.归并排序参考答案：D29.对线性表进行折半查找时

7、，要求线性表必须()。A.以顺序方式存储B.以链接方式存储C.以顺序方式存储，且结点按关键字有序排列D.以链表方式存储，且结点按关键字有序排列参考答案：C30.以下选项属于逻辑结构的是()。A.顺序表B.散列表C.有序表D.单链表参考答案：C31.快速排序在所有排序方法中最快，而且所需附加存储空间也最少。 ()A.正确B.错误参考答案：B32.在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。()A.正确B.错误参考答案：B33.n个结点的完全有向图含有边的数目()。A.n*nB.n(n+1)C.n/2D.n*(n-l)参考答案：D34.文件是记录的集

8、合，每个记录由一个或多个数据项组成，因而一个文件可看作由多个记录组成的数据结构。()A.正确B.错误参考答案：A35.折半查找所对应的判定树是一棵理想平衡树。()A.正确B.错误参考答案：A36.在二叉查找树中，新结点总是作为叶结点插入。()A.正确B.错误参考答案：A37.一棵线索二叉树中含有的线索数比分支数多()个。A.2B.1C.0D.不确定参考答案：A38.同一个算法，实现语言级别越高，算法执行的效率越低。()A.正确B.错误参考答案：A39.快速排序每趟都让一个元素放在它最终应在的位置。()A.正确B.错误参考答案：A40.顺序表的主要缺点是实现线性表的插入或删除可能移动很多元素。(

9、)A.正确B.错误参考答案：A41.从二叉树的先序遍历序列和中序遍历序列可以导出二叉树的后序遍历序列。()A.正确B.错误参考答案：A42.在后序线索二叉树中，后序下的第一个结点一定是最左下的结点。()A.正确B.错误参考答案：B43.设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用()排序法。A.冒泡排序B.快速排序C.堆排序D.基数排序参考答案：C44.下述哪一条是顺序存储结构的优点?()A.存储密度大B.插入运算方便C.删除运算方便D.可方便地用于各种逻辑结构的存储表示参考答案：A45.下述文件中适合于磁带存储的是()。A.顺序文件B.索引文件C.散列文件

10、D.多关键字文件参考答案：A46.某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是()。A.空B.完全二叉树C.二叉排序树D.高度等于其结点数参考答案：D47.从19个记录中查找其中的某个记录，最多进行4次关键字的比较，则采用的查找方法只可能是()。A.顺序查找B.折半查找C.哈希查找D.二叉排序树查找参考答案：C48.堆是满二叉树。()A.正确B.错误参考答案：A49.设查找表各元素的查找概率都相等，则分块查找的平均查找长度不仅与要查找的元素个数有关，而且与每块中的元素个数有关。()A.正确B.错误参考答案：A50.线性表采用顺序存储结构时，其地址()。A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续与否均可以参考答案：A