奥鹏教育19春福师《数据结构概论》在线作业二1满分答案.docx

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

关系模型的结构是？