admin 管理员组文章数量: 1184232
2024年4月21日发(作者：mysql安装教程联想小新电脑)
班
级
年
）
专
中
、
职
高
年
五
、
职
高
（
业
专
：
号
学
系
：
名
姓
秘密★启用前
学院
专业
《
数据结构
》期末试题（A卷）
2021—2022学年第二学期 闭卷 120分钟
题 号 一 总分
得 分
评分人
线
核分人
复核人
一、选择题（每题2分，共50题）
1、数据的不可分割的基本单位是（ ）。
封
A.元素
B.结点
C.数据类型
D.数据项
2、一个队列的入队序列是a,b,c,d，则出队序列是（ ）。
密
A.a,b,c,d
B.a, c, b,d
C.d, c,b,a
D.a, c, b,d
3、当a值较小时，散列存储通常比其他存储方式具有( )的查找速度。
A.较慢
B.较快
C.相同
D.不确定
4、树最适合用来表示（ ）。
A.有序数据元素
B.无序数据元素
C.元素之间无联系的数据
D.元素之间有分支层次的关系
5、最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）。
A.(rear+1) MOD n=front
=front
+1=front
D.(rear-l) MOD n=front
6、若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。
则采用（ ）存储方式最节省运算时间。
A.单链表
B.双链表
C. 单循环链表
D.带头结点的双循环链表
7、对称数组A中，每个元素的长度为4个字节，行下标i从1到8，列下标j从1到8。
将其下三角中的元素连续存储在从首地址SA开始的存储器内，该数组按行存放是，则
元素A[5][8]的起始地址为（ ）。
A.124
B.128
C.132
第 1 页 共 7 页
班
级
年
）
专
中
、
职
高
年
五
、
职
高
（
业
专
：
号
学
系
：
名
姓
秘密★启用前
D.136 A.a，c，b，d
8、假设以行序为主序存储二维数组array[100][100]，设每个数据元素占2个存储单元，B.b, c，d，a
基地址为10，下标从0开始，则元素array[5][5]的地址为（ ）。 C.c, d，b, a
A.808 D.d, c，a，b
B.818
C.1010 13、二叉树按某种顺序线索化后，任一节点均有指向其前驱和后继的线索，这种说法
D.1020 （ ）。
A.正确
线
9、插入和删除只能在一端进行线性表，称为（ ）。 B.错误
A.队列 C.不确定
B.循环队列 D.都有可能
C.栈
D.循环栈 14、设线性链表中结点的结构为（data，next）。已知指针q所指结点是指针结点p的
封
直接前驱，若在*q与*p之间插入结点*s，则应执行下列( )操作。
10、深度为h的二叉树至多有（ ）个节点。 A.s-> next =p-> next; p-> next =s;
A.2h B.q-> next =s; s-> next =p;
B.2h-1 C.p-> next =s-> next; s-> next =p;
C.2h-1 D.p-> next =s; s-> next =q;
D. 2h-1-1
密
15、设有关键码初始化序列{Q,H,C,Y,P,A,M,S,R,D,F,X},新序列
11、如果树的的结点A有4个兄弟，而且B为A的双亲，则B的度为 {F,H,C,D,P,A,M,Q,R,S,Y,X}是采用（）方法对初始序列精细第一堂排序的结果。
A.3 A.直接插入排序
B.4 B.二路归并排序
C.5 C.快速排序
D.1 D.基数排序
12、某堆栈的输入序列为a, b，c ，d,下面的四个序列中，不可能是它的输出序列的是16、有8个节点的无向图最多有（ ）条边。
（ ）。 A.14
第 2 页 共 7 页
班
级
年
）
专
中
、
职
高
年
五
、
职
高
（
业
专
：
号
学
系
：
名
姓
秘密★启用前
B.28
C.56
D.112
17、单链表的存储密度（ ）顺序表的存储密度。
A.大于
B.等于
C.小于
线
D.不能确定
18、线性结构是数据元素之间存在一种（ ）。
A.一对多关系
B.多对多关系
封
C.多对一关系
D.一对一关系
19、A、B为一棵二叉树上的两个叶子节点，在中序遍历时，A在B前的条件是（
A.A在B的右方
B.A是B的祖先
密
C.A在B的左方
D.A是B的子孙
20、判断一个栈ST（最多元素为Maxsize ）为空的条件是（ ）。
->top ! ==一1
->top ==-1
->top!== Maxsize-1
->top== Maxsize -1
21、在一棵高度为5的理想平衡树中，至少含有16个结点，最多含有( )个结点。
A.31
B.32
C.30
D.33
22、设有二维数组A7×8，每个数据元素占8个字节存储单元，顺序存放，A第一个元素
A0,0的存储地址为1000，按列优先存放时，元素A5,4的地址为( )。
A.1256
B.1264
C.1272
D.1280
23、栈和队列的共同点是（ ）。
A.都是先进先出
。 B.都是先进后出
C.只允许在端点处插入和删除元素
D.没有共同点
24、计算机算法必须具备输入、输出和（ ）等5个特性。
A.可行性、可移植性和可扩充性
B.可行性、确定性和有穷性
C.确定性、有穷性和稳定性
D.易读性、稳定性和安全性
25、如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，
用（）方法最快
第 3 页 共 7 页
）
秘密★启用前
A.冒泡排序
B.快速排序
C.简单选择排序
D.堆排序
26、数据表A中有10 000个元素，如果仅要求求出其中最大的10个元素，则采用（）
D.第i列0元素的个数之和
30、栈这种数据结构一般应用在（ ）。
A.递归调用
B.子程序调用
C.表达式求值
年
级
班
）
专
中
、
职
高
年
五
、
职
高
（
业
专
：
号
学
系
：
名
姓
最节省时间。
A.堆排序
线
B.希尔排序
C.快速排序
D.希尔排序
27、判断一个顺序存储的队列sp为空的条件是（ ）。
封
->front=sp->rear
->front=sp->rear+1
->front=sp->rear-1
->front=NULL
28、用邻接矩阵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列非0元素的个数之和
C.第i行0元素的个数之和
D.以上都是
31、设s1= "Good"，s2="",s3=" Bye"，则s1、s2和s3连接后的结果是（
e
Bye
32、在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。
A. 访问第i个结点(1<=i<=n)和求第i个结点的直接前驱(2<=i<=n)
B.在第i个结点之后插入一个新结点(1<=i<=n)
C.删除第i个结点(1<=i<=n)
D.将n个结点从小到大排序
33、下列程序段的时间复杂度为（ ）。i=1; while(i<=n) i=i*3;
A.O（3n）
B.O（n）
C.O（n2）
D.O（log3n）
34、向一个栈顶指针为H的链栈中插入一个s所指向的结点时，需执行（ ）。
A. H->link=s
第 4 页 共 7 页
。
）
版权声明：本文标题：数据结构期末试卷-A卷 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://roclinux.cn/b/1713703236a647714.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论