奥鹏教育19春福师《数据结构概论》在线作业二1满分答案.docx
- 文档编号:10141173
- 上传时间:2023-02-08
- 格式:DOCX
- 页数:4
- 大小:14.83KB
奥鹏教育19春福师《数据结构概论》在线作业二1满分答案.docx
《奥鹏教育19春福师《数据结构概论》在线作业二1满分答案.docx》由会员分享,可在线阅读,更多相关《奥鹏教育19春福师《数据结构概论》在线作业二1满分答案.docx(4页珍藏版)》请在冰豆网上搜索。
奥鹏教育19春福师《数据结构概论》在线作业二1满分答案
19春福师《数据结构概论》在线作业二1
试卷满分:
100试卷得分:
100-
一、单选题(共25题,50分)
1、下列排序算法中,在待排序数据已有序时,花费时间反而最多的是()排序
A冒泡
B希尔
C快速
D堆
[仔细阅读上述试题,并作出正确选择]
正确答案是:
C
2、表达式a*(b+c)-d的后缀表达式是()
Aabcd*+-
Babc+*d-
Cabc*+d-
D-+*abcd
[仔细阅读上述试题,并作出正确选择]
正确答案是:
B
3、已知串S=‘aaab’,其Next数组值为()
A0123
B1123
C1231
D1211
[仔细阅读上述试题,并作出正确选择]
正确答案是:
A
4、一个算法应该是()。
A程序
B问题求解步骤的描述
C要满足五个基本特性
DA和C.
[仔细阅读上述试题,并作出正确选择]
正确答案是:
B
5、下面给出的四种排序法中()排序法是不稳定性排序法。
A插入
B冒泡
C二路归并
D堆
[仔细阅读上述试题,并作出正确选择]
正确答案是:
D
6、下列排序算法中,()算法可能会出现下面情况:
在最后一趟开始之前,所有元素都不在其最终的位置上。
A堆排序
B冒泡排序
C快速排序
D插入排序
[仔细阅读上述试题,并作出正确选择]
正确答案是:
D
7、若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()
A9
B11
C15
D不确定
[仔细阅读上述试题,并作出正确选择]
正确答案是:
B
8、算法的时间复杂度取决于()
A问题的规模
B待处理数据的初态
CA和B
D变量个数
[仔细阅读上述试题,并作出正确选择]
正确答案是:
C
9、线索二叉树是一种()构。
A逻辑
B逻辑和存储
C物理
D线性
[仔细阅读上述试题,并作出正确选择]
正确答案是:
C
10、CLEARMEMORY命令的功能是
A清除整个屏幕
B清除内存中的所有信息
C清除所有内存变量
D清除所有变量
[仔细阅读上述试题,并作出正确选择]
正确答案是:
C
11、在数据库设计中用关系模型来表示实体和实体之间的联系。
关系模型的结构是?
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构概论 教育 19 春福师 数据结构 概论 在线 作业 满分 答案