没有合适的资源?快使用搜索试试~ 我知道了~
数据结构试题及答案1.pdf
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 120 浏览量
2023-05-11
13:07:00
上传
评论
收藏 529KB PDF 举报
温馨提示
试读
13页
数据结构试题及答案1.pdf
资源推荐
资源详情
资源评论
文档从互联网中收集,已重新修正排版,word 格式支持编辑,如有帮助欢迎下载支持。
《数据结构》自考复习思考题①
第一部分 选择题(30 分)
一、单项选择题(本大题共 15 小题,每小题 2 分,共 30 分)在每小题列出的四个选项中 只有
一个选项是符合题目要求的,请将正确选项前的字母填在题后的括号内。
1. 算法指的是(D )
A.
C.排序算法
计算机程序 B.解决问题的计算方法
D.解决问题的有限运算序列
2. 线性表采用链式存储时,结点的存储地址(B )
A. 必须是不连续的
B. 连续与否均可
C. 必须是连续的
D. 和头结点的存储地址相连续
3. 将长度为 n 的单链表链接在长度为 m 的单链表之后的算法的时间复杂度为(C )
A. 0 (1) B 0 (n) C 0 (m) D 0 (m+n)
4.由两个栈共享一个向量空间的好处是:(B )
A.减少存取时间, 降低下溢发生的机率
B.节省存储空间, 降低上溢发生的机率
C.减少存取时间, 降低上溢发生的机率
D.节省存储空间, 降低下溢发生的机率
5.设数组 dataEm]作为循环队列 SQ 的存储空间,front 为队头指针,”吐为队尾指针,则
执行出队操作后苴头指针 front 值为(D )
A front 二 front+l
C front=(frontT)%m
6. 如下陈述中正确的是( A )
A.串是一种特殊的线性表
C.串中元素只能是字母
B.串的长度必须大于零
D.空串就是空白串
B front=(front+l)$(m-l)
D front=(front+l)%m
7. 若目标串的长度为 n,模式串的长度为[n/3],则执行模式匹配算法时,在最坏情况下的
时间复杂度是( C ) 10
1如有帮助欢迎下载支持
文档从互联网中收集,已重新修正排版,word 格式支持编辑,如有帮助欢迎下载支持。
A. 0 ( )
(n)
8. 一个非空广义表的表头(D )
B. 只能是子表
A.不可能是子表
9.假设以带行表的三元组表表示稀疏矩阵, 则和下列行表(A )
D.可以是子表或原子
B 0
C. 0 (n2) D 0 (n3)
对应的稀疏矩阵杲(
0 3 0 0
_
0
0
C.
0
-2
0
6
0
0
0
2 0
0
0
4
0
-5
'0
-8
0
6
0
0
0
0
n
7
0
0 0
-5
0
4
0
_0
0 0
0_
.0
3
0 0
10. 在一棵度为 3 的树中,度为 3 的结点个数为 2,度为 2 的结点个数为 1,则度为 0 的结点 个
数为(C )
A. 4
D 7
11. 在含 n 个顶点和 e 条边的无向图的邻接矩阵中,零元素的个数为( D )
A. e
~2e
12. 假设一个有 n 个顶点和 e 条呱的有向图用邻接表表示,则删除与某个顶点 vi 相关的所有
弧的时间复杂度是(C )
A 0(n)
0(n*e)
13. 用某种排序方法对关键字序列(25, 84, 21, 47, 15, 27, 68, 35, 20)进行排序时, 序列
的变化情况如下:
20,
15, 2b 25, 47, 27, 68, 35, 84
15, 20, 21, 25, 35, 27, 47, 68, 84
B 0(e) C 0(n+e) D
B. 2e C.n2 —e D.n2
B 5 C 6
2如有帮助欢迎下载支持
文档从互联网中收集,已重新修正排版,word 格式支持编辑,如有帮助欢迎下载支持。
15, 20, 21, 25, 27, 35, 47, 68, 84
3如有帮助欢迎下载支持
剩余12页未读,继续阅读
资源评论
hhappy0123456789
- 粉丝: 58
- 资源: 5万+
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功