广东海洋大学数据结构试卷及答案.docx
版权申诉
120 浏览量
2022-07-14
02:22:30
上传
评论
收藏 22KB DOCX 举报
广东海洋大学数据结构试卷及答案
1 / 6
广东海洋大学 2013 —— 2014 学年第 1 学期
《 数据结构与算法 》课程试题
√
考试
√
A 卷
√
闭卷
课程号：
□
考查
□
B 卷
□
开卷
题 号
一
二
三
四
五
六
七
八
九
十
总分
阅卷教师
各题分数
12
1
100
实得分数
一、 选择题（6 小题，每题 3 分）
1. 若某线性表中最常用的操作是取第 i 个元素和找第 i 个元素的前驱，
则采用( A )存储方法最节省时间
A 顺序表 B 单链表 C 双链表 D 单循环链表
2. 一个栈的入栈序列是 1,2,3,4,5，则不可能的出栈序列是( C )
A 5,4,3,2,1 B 4,5,3,2,1 C 4,3,5,1,2 D 1,2,3,4,5
3. 深度为 k 的完全二叉树至多有（ C ）个结点
A
2
2 1
k -
+
B
1
2
k -
C D
1
2 1
k -
-
4. G 是一个非连通无向图，共 28 条边，则该图至少有（ D ）个
顶点
2 1
k
-
A 6 B 7 C 8 D 9
5. 在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结
GDOU-B-11-302
班
级
：
姓
名
：
学
号
：
试
题
共
3
页
加
白
纸
5
张
密
封
线
资源评论
celkhn5460
- 粉丝: 0
- 资源: 4万+
下载权益
C知道特权
VIP文章
课程特权
VIP享7折，此内容立减5.97元 开通VIP
