奥鹏教育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、在数据库设计中用关系模型来表示实体和实体之间的联系。
关系模型的结构是?