没有合适的资源?快使用搜索试试~ 我知道了~
《数据结构》19秋期末考.docx
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 20 浏览量
2022-01-26
14:46:11
上传
评论
收藏 18KB DOCX 举报
温馨提示
![preview](https://dl-preview.csdnimg.cn/77978567/0001-4700d927874e28f73deb91f8c29b7be8_thumbnail-wide.jpeg)
![preview-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/scale.ab9e0183.png)
试读
15页
《数据结构》19秋期末考.docx
资源推荐
资源详情
资源评论
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/release/download_crawler_static/77978567/bg1.jpg)
1 / 13
【奥鹏】 - [南开大学 ] 《数据结构》 19 秋期末考
核
试卷总分 :100 得分 :100
第 1 题 , 有 8 个结点的无向连通图最少有()条边
A 、 5
B、 6
C、7
D 、 8 正确答案 :C 第 2 题 , 链表是一种采用存储结构存储的线性表
A 、 顺序
B 、 链式
C 、 星式
D 、 网状
正确答案 :B
第 3 题 , 栈中元素的进出原则是()
A 、 先进先出
B 、 后进先出
C 、 栈空则进
![](https://csdnimg.cn/release/download_crawler_static/77978567/bg2.jpg)
2 / 13
D 、 栈满则出
正确答案 :B
第 4 题 , 用邻接表表示图进行深度优先遍历时,通常是采用 () 来实现算法的
A、栈
队列
C、 树
D、 图
正确答案 :A
第 5 题 ,链表适用于 () 查找
A 、 顺序
B 、 二分法
C 、顺序,也能二分法
D 、 随机
正确答案 :A
第 6 题 ,把一棵树转换为二叉树后,这棵二叉树的形态是()
A 、 唯一的
B 、 有多种
C 、有多种,但根结点都没有左孩子
D 、有多种,但根结点都没有右孩子
B、
![](https://csdnimg.cn/release/download_crawler_static/77978567/bg3.jpg)
3 / 13
正确答案 :A
第 7 题,向一个有 127 个元素的顺序表中插入一个新元素并保持原来顺序不 变,
平均要移动()个元素
A 、 8
B、 63.5
C、 63
D 、 7 正确答案 :B 第 8 题 ,引入二叉线索树的目的是()
A 、 加快查找结点的前驱或后继的速度
B 、为了能在二叉树中方便的进行插入与删除
C 、为了能方便的找到双亲
D 、使二叉树的遍历结果唯一
正确答案 :A
第 9 题 , 已知图的邻接矩阵,根据算法,则从顶点 0 出发,按深度优先遍历 的结
点序列是() A 、 0 2 4 3 1 5 6
B、 0 1 3 5 6 4 2
C、 0 4 2 3 1 6 5
D、 0 1 3 4 2 5 6 正确答案 :D
第 10 题 , 判定一个栈 ST (最多元素为 mO )为空的条件是()
A、 ST-top0
剩余14页未读,继续阅读
资源评论
![avatar-default](https://csdnimg.cn/release/downloadcmsfe/public/img/lazyLogo2.1882d7f4.png)
![avatar](https://profile-avatar.csdnimg.cn/default.jpg!1)
wudi_xiaozi
- 粉丝: 0
- 资源: 10万+
![benefits](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-1.c8e153b4.png)
下载权益
![privilege](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-2.ec46750a.png)
C知道特权
![article](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-3.fc5e5fb6.png)
VIP文章
![course-privilege](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-4.320a6894.png)
课程特权
![rights](https://csdnimg.cn/release/downloadcmsfe/public/img/vip-rights-icon.fe0226a8.png)
开通VIP
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![voice](https://csdnimg.cn/release/downloadcmsfe/public/img/voice.245cc511.png)
![center-task](https://csdnimg.cn/release/downloadcmsfe/public/img/center-task.c2eda91a.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![dialog-icon](https://csdnimg.cn/release/downloadcmsfe/public/img/green-success.6a4acb44.png)