数据结构复习题1
需积分: 0 176 浏览量
2022-08-08
19:22:46
上传
评论
收藏 240KB DOCX 举报
第 1 页 共 13 页
2017 ～ 2018 学年度第 2 学期
《数据结构》 复习提纲
一、单项选择题
题号
1
2
3
4
5
6
7
8
9
10
答案
C
A
D
C
A
B
A
B
C
D
题号
11
12
13
14
15
16
17
18
19
20
答案
A
A
D
A
A
D
C
B
A
B
1．在数据结构中，从逻辑上可以把数据结构分为_________两类。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构
C．线性结构和非线性结构 D．内部结构和外部结构
2．链表不具有的特点是_________。
A．可随机访问任一元素 B．插入、删除不需要移动的元素
C．不必事先估计存储空间 D．所需空间与线性表长度成正比
3．若线性表最常用的运算是存取第 i 个元素及其前驱元素，则采用_________存储方式节省时间。
A．单链表 B．双链表 C．循环单链表 D．顺序表
4．算法分析的目的是_________。
A．找出数据结构的合理性 B．研究算法中的输入和输出关系
C．分析算法的效率以求改进 D．分析算法的易读性和文档性
5．若一个栈用数组 data[1..n]存储，初始栈顶指针 top 为 0，则以下元素 x 进栈的操作正确的是_________。
A．top++; data[top]=x; B．data[top]=x; top++;
C．top--; data[top]=x; D．data[top]=x; top--;
6．表达式 a*(b+c)-d 的后缀表达式是_________。
A．abcd*+- B．abc+*d- C．abc*+d- D．-+*abcd
7．递归函数 f(1)=1，f(n)=f(n-1)+n(n＞1)的递归出口是_________。
A．f(1)=1 B．f(1)=0 C．f(0)=0 D．f(n)=n
8．将递归算法转换成对应的非递归算法时，通常需要使用_________保存中间结果。
A．队列 B．栈 C．链表 D．树
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 个结点 B．最多有 4
h
-1 个结点
C．最多有 4h 个结点 D．至少有 h+4 个结点
12．用双亲存储结构表示树，其优点之一是比较方便_________。
A．找指定结点的双亲结点 B．找指定结点的孩子结点
C．找指定结点的兄弟结点 D．判断某结点是不是叶子结点
13．设有 13 个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有_________个结点。
剩余12页未读，继续阅读
评论0
最新资源