admin 管理员组文章数量: 1184232
2024年4月21日发(作者：在线运行代码是怎么实现的)
数据结构复习题
LELE was finally revised on the morning of December 16, 2020
2017 ～ 2018学年度第2学期
《数据结构》 复习提纲
一、单项选择题
题号
答案
题号
答案
1
C
11
A
2
A
12
A
3
D
13
D
4
C
14
A
5
A
15
A
6
B
16
D
7
A
17
C
8
B
18
B
9
C
19
A
10
D
20
B
1．在数据结构中，从逻辑上可以把数据结构分为_________两类。
A．动态结构和静态结构
C．线性结构和非线性结构
2．链表不具有的特点是_________。
A．可随机访问任一元素
C．不必事先估计存储空间
A．单链表 B．双链表
B．插入、删除不需要移动的元素
D．所需空间与线性表长度成正比
C．循环单链表 D．顺序表
B．紧凑结构和非紧凑结构
D．内部结构和外部结构
3．若线性表最常用的运算是存取第i个元素及其前驱元素，则采用_________存储方式节省时间。
4．算法分析的目的是_________。
A．找出数据结构的合理性
C．分析算法的效率以求改进
B．研究算法中的输入和输出关系
D．分析算法的易读性和文档性
5．若一个栈用数组]存储，初始栈顶指针top为0，则以下元素x进栈的操作正确的
是_________。
A．top++; data[top]=x;
C．top--; data[top]=x; D．data[top]=x; top--;
B．data[top]=x; top++;
6．表达式a*(b+c)-d的后缀表达式是_________。
A．abcd*+-
A．f(1)=1
A．队列
B．abc+*d-
B．f(1)=0
B．栈
C．abc*+d-
C．f(0)=0
C．链表
D．-+*abcd
D．f(n)=n
D．树
7．递归函数f(1)=1，f(n)=f(n-1)+n(n＞1)的递归出口是_________。
8．将递归算法转换成对应的非递归算法时，通常需要使用_________保存中间结果。
9．对稀疏矩阵采用压缩存储，其缺点之一是_________。
A．无法判断矩阵有多少行、多少列
B．无法根据行、列号查找某个矩阵元素
C．无法根据行、列号直接计算矩阵元素的存储地址
D．使矩阵元素之间的逻辑关系更加复杂
10．一个n阶上三角矩阵a按行优先顺序压缩存放在一维数组b中，则b中的元素个数是
_________。
A．n B．n
2
C．n(n+1)/2 D．n(n+1)/2+1
11．度为4，高度为h的树_________。
A．至少有h+3个结点
C．最多有4h个结点 D．至少有h+4个结点
B．最多有4
h
-1个结点
12．用双亲存储结构表示树，其优点之一是比较方便_________。
A．找指定结点的双亲结点
C．找指定结点的兄弟结点
B．找指定结点的孩子结点
D．判断某结点是不是叶子结点
版权声明：本文标题：数据结构复习题 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1713677868a646570.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论