数据结构期末试卷-A卷.pdf

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

1、学院专业数 据 结 构 期 末 试 题（A卷）20212022学 年 第 二 学 期 闭 卷120分钟题 号总分得 分评分人核分人复核人一、选 择 题（每题2分，共50题）1、数据的不可分割的基本单位是（人A.元素B.结点C.数据类型D.数据项2、一个队列的入队序列是a,b,c,d,则出队序列是（）oA.a,b,c,dB.a,c,b,dC.d,c,b,aD.a,c,b,d3、当a值较小时，散列存储通常比其他存储方式具有（）的查找速度。A.较慢B.较快C.相同D.不确定4、树最适合用来表示（）oA.有序数据元素B.无序数据元素C.元素之间无联系的数据D.元素之间有分支层次的关系5、最大容量为n的

2、循环队列，队尾指针是re a r,队头是f ro n t,则队空的条件是（）。A.（re a r+1）M O D n=f ro n tB.re a r二f ro n tC.re a r+l=f ro n tD.（re a r-1）M O D n=f ro n t6、若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则 采 用（）存储方式最节省运算时间。A.单链表B.双链表C.单循环链表D.带头结点的双循环链表7、对称数组A中，每个元素的长度为4个字节，行下标i从1到8,列下标j从1到8。将其下三角中的元素连续存储在从首地址SA开始的存储器内，该数组按行存放是，则元素A 5

3、 8 的起始地址为（）,A.1 2 4B.1 2 8C.1 3 2D.1368、假设以行序为主序存储二维数组array100 100,设每个数据元素占2 个存储单元，基地址为1 0,下标从0 开始，则元素array55的地址为()。A.808B.818C.1010D.10209、插入和删除只能在一端进行线性表，称 为()A.队列B.循环队列C.栈D.循环栈10、深度为h 的二叉树至多有()个节点。A.2hB.2h-lC.2h-lD.2h-l-l11、如果树的的结点A有 4 个兄弟，而且 B 为 A的双亲，则 B 的度为A.3B.4C.5D.112、某堆栈的输入序列为a,b,c,d,下面的四个序

4、列中，不可能是它的输出序列的是()。A.a,c,b,dB.b,c,d,aC.c,d,b,aD.d,c,a,b13、二叉树按某种顺序线索化后，任一节点均有指向其前驱和后继的线索，这种说法()oA.正确B.错误C.不确定D,都有可能14、设线性链表中结点的结构为(data,next)。已知指针q 所指结点是指针结点p 的直接前驱，若在*q 与*p 之间插入结点*s,则应执行下列()操作。A.s-next=p-next;p-next=s;B.q-next=s;s-next=p;C.p-next=s-next;s-next=p;D.p-next=s;s-next=q;1 5、设 有 关键码初始化序列(

5、Q,H,C,Y,P,A,M,S,R,D,F,X),新 序 列F,H,C,D,P,A,M,Q,R,S,Y,X是 采 用()方法对初始序列精细第一堂排序的结果。A.直接插入排序B.二路归并排序C.快速排序D.基数排序16、有 8 个节点的无向图最多有()条边。A.14B.2 8C.5 6D.1 1 21 7、单链表的存储密度（）顺序表的存储密度。A.大于B.等于C.小于D.不能确定1 8、线性结构是数据元素之间存在种（）oA.一对多关系B.多对多关系C.多对一关系D.一对一关系1 9、A、B为一棵二叉树上的两个叶子节点，在中序遍历时，A在B前的条件是（）,A.A在B的右方B.A是B的祖先C.A在B

6、的左方D.A是B的子孙20、判断一个栈ST（最多元素为M a x s i z e）为空的条件是（）。A.ST-t o p !二 二 一 1B.ST-t o p =-1C.ST-t o p!=M a x s i z e-1D.ST-t o p=M a x s i z e-121、在一棵高度为5的理想平衡树中，至少含有1 6个结点，最多含有（）个结点。A.31B.32C.30D.3322、设有二维数组A 7 X 8,每个数据元素占8个字节存储单元，顺序存放，A第一个元素A 0,0的存储地址为1000,按列优先存放时，元 素A 5,4的地址为（）oA.125 6B.1264C.1272D.12802

7、3、栈和队列的共同点是（）。A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点24、计算机算法必须具备输入、输 出 和（）等5个特性。A.可行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性25、如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快A.冒泡排序B.快速排序C.简单选择排序D.堆排序26、数据表A中 有10 000个元素，如果仅要求求出其中最大的10个元素，则 采 用（）最节省时间。A.堆排序B.希尔排序C.快速排序D.希尔排序27、判断一个顺序存储的队列s p为空

8、的条件是（）。A.s p-f r o n t=s p-r ea rB.s p-f r o n t=s p-r ea r+lC.s p-f r o n t=s p-r ea r-lD.s p-f r o n t=NULL28、用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）。A.第i行非0元素的个数之和B.第i列 非0元素的个数之和C.第i行0元素的个数之和D.第i列0元素的个数之和29、用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的出度为（）。A.第i行非0元素的个数之和B.第i列非。元素的个数之和C.第i行0元素的个数之和D.第i列0元素的个数之和30、栈这种数据

9、结构一般应用在（）oA.递归调用B.子程序调用C.表达式求值D.以上都是31、设 s i=G o o d ,s 2=，s 3=By e,则 s i、s 2 和 s 3 连接后的结果是（）。A.G o o dB.G o o d By eC.G o o d By eD.By e32、在n个结点的顺序表中，算法的时间复杂度是0（1）的操作是（）oA.访问第i个结点（l =i 二n）和求第i个结点的直接前驱（2=i =n）B.在 第i个结点之后插入一个新结点（l =i =n）C.删除第i个结点（l =i =n）D.将n个结点从小到大排序33、下列程序段的时间复杂度为（）。i =l;w h i l e（

10、i l i n k=sB.s-l i n k=H-l i n k;H-1i n k=s;C.s-l i n k=H;H=s;D.s-l i n k=H;H=H-l i n k;35、关键路径是事件结点网络中（）。A.从源点到汇点的最长路径B.从源点到汇点的最短路径C.最长回路D.最短回路36、下面关于串的的叙述中，哪一个是不正确的（）oA.串是字符的有限序列B.空串是由空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储3 7、一个递归的定义可以用递归过程求解，也可以用非递归过程求解，但单从运行时间来看，通常递归过程比非递归过程（）oA.较快B.较慢C.相同D

11、.无法确定3 8、对于线性表（7,3 4,55,2 5,6 4,46,2 0,1 0）进行散列存储时，若 选 用H （K）=K%9作为散列函数，则散列地址为1的元素有（）个。A.1B.2D.43 9、下列排序方法中，（）方法的比较次数与记录的初始排列状态无关。A.直接插入排序B.冒泡排序C.快速排序D.直接选择排序40、下列关于数据结构的叙述中，正确的是（）。A.数组是同类型值的集合B.递归算法的程序结构比迭代算法的程序结构更为精炼C.树是一种线性结构D.用一维数组存储二叉树，总是以先序遍历的顺序存储各结点41、用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则

12、在进行删除操作时（）。A.仅修改队头指针B.仅修改队尾指针C.队头、队尾指针都要修改D.队头，队尾指针都可能要修改42、设有二维数组A 7 X8,每个数据元素占8个字节存储单元，顺序存放，A第一个元素A 0,0的存储地址为1 0 0 0,则数组A占用的存储量为（）字节。A.448B.56C.56D.6 4C.343、下述哪一个是顺序存储结构的优点()oA.存储密度大B.插入运算方便C.删除运算方便D.可方便地用于各种逻辑结构的存储表示44、述几种排序方法，要求内存量最大的是()。A.插入排序B.选择排序C.快速排序D.归并排序45、已知广义表L=(x,y,从 L表中取出原子项t 的运算是()。

13、A.head(ta il(ta il(L)B.tai 1 (head(head(tai 1 (L)C.head(ta il(head(ta il(L)D.head(tai 1 (head(tai I(tai 1 (L)46、串的长度是指()A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数47、排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法，称为()。A.希尔排序B.归并排序C.插入排序D.选择排序48、要解决散列引起的冲突问题，最常用的方法是()A.数字分析法、除留余数法、平方取中法B.除留余数法、线

14、性探测法、平方取中法C.线性探测法、二次探测法、链地址法D.除留余数法、线性探测法、二次探测法49、设有二维数组A 7X 8,每个数据元素占8 个字节存储单元，顺序存放，A第一个元素A0,0的存储地址为1 0 0 0,数组A的最后一个元素A6,7 的存储地址为()。A.1024B.1440C.1448D.143250、在所有排序方法中，关键字比较的次数与记录的初始排序次序无关的是()。A.希尔排序B.冒泡排序C.插入排序D.选择排序答题卡1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950