《数据结构》作业4

考生答题状况

作业名称：14春《数据结构》作业4出卷人：SA

作业总分：100通过分数：60

起止时间：2014-7-2615:49:01至2014-7-2616:19:45

学员姓名：Iihongliangl303学员成果：100

标准题总分：100标准题得分：100

具体信息：

题号：1题型:单选题(请在以下几个选项中选择唯一正确答案)

本题分数：3.37

内容：

图形：

在下列排序方法中，是不稳定的排序方法.

【A】直接插入排序【B】直接选择排序【C】冒泡【D】基数排序

「A、(A)

rB、(B)

「C、(C)

「D、(D)

标准答案:D

学员答案:D

本题得分：3.37

题号:2题型:单选题(请在以下几个选项中选择唯一正确答案)

本题分数：3.37

内容：

任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序—O

rA、不发生转变

PB、发生转变

C、不能确定

D、以上都不对

标准答案:A

学员答案:A

本题得分:3.37

题号:3题型:单选题(请在以下几个选项中选择唯一正确答案)

本题分数：3.37

内容：

图形：

下列排序方法中，辅助空间为。(n)的是.

【A】希尔选择【B】冒泡排序【C】对排序【D】归并排序

「A、(A)

'B、(B)

「C、(C)

CD、(D)

标准答案:D

学员答案:D

本题得分：3.37

390493danx

题号:4题型:单选题(请在以下几个选项中选择唯一正确答案)

本题分数：3.37

内容：

用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出

队操作时—。

CA、仅修改队头指针

「B、仅修改队尾指针

「C、队头、队尾指针都可能要修改

rD、队头、队尾指针都要修改

标准答案:c

学员答案:c

本题得分：3.37

题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数562

内容：

具有n个结点的连通图至少有一条边。

「A、n-1

「B、n

「C、n（n-1）/2

C

D、2n

标准答案:A

学员答案:A

本题得分562

题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数562

内容：

若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是

「A、9

「B、11

C

C、15

「D、不能确定

标准答案:B

学员答案:B

本题得分562

题号：7题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数：3.37

内容：

图形：

内部排序是根据关键词的大小重新安排各的顺序.

［A］关隆词【B］数据项［C］文件【D】数据元素

「A、(A)

'B、(B)

「C、(C)

「D、(D)

标准答案:B

学员答案:B

本题得分：3.37

题号:8题型:单选题(请在以下几个选项中选择唯一正确答案)

本题分数562

内容：

对线性表进行折半查找时，要求线性表必需一。

「A、以挨次方式存储

「B、以挨次方式存储，且结点按关键字有序排序

「C、以链式方式存储

「D、以链式方式存储，且结点按关键字有序排序

标准答案:B

学员答案:B

本题得分562

题号:9题型:单选题(请在以下几个选项中选择唯一正确答案)

本题分数562

内容：

接受邻接表存储的图的深度优先遍历算法类似于二叉树的一.

「A、先序遍历

'B、中序遍历

「C、后序遍历

D、按层遍历

标准答案:A

学员答案:A

本题得分562

390499danx

题号:10题型:单选题（请在以下几个选项中选择唯一正确答

案）本题分数337

内容：

图形:

ISAM文件和文件属于.

【A】索弓I非顺序文件【B】索弓I顺序文件【C】顺序文件【D】

A、(A)

B、(B)

C、(C)

D、(D)

标准答案:B

学员答案:B

本题得分：3.37

390500

题号:11题型:单选题（请在以下几个选项中选择唯一正确答

案）本题分数337

内容：

串是一种特殊的线性表，其特殊性体现在—0

A、可以挨次存储

B、数据元素是一个字符

C、可以链式存储

D、数据元素可以是多个字符

标准答案:B

学员答案:B

本题得分：3.37

题号:12题型:单选题（请在以下几个选项中选择唯一正确答

案）本题分数：3.37

内容：

串的长度是指

「A、串中所含不同字母的个数

广B、串中所含字符的个数

「C、串中所含不同字符的个数

CD、串中所含非空格字符的个数

标准答案:B

学员答案:B

本题得分:3.37

题号:13题型:单选题（请在以下几个选项中选择唯一正确答

案）本题分数562

内容：

接受邻接表存储的图的广度优先遍历算法类似于二叉树的一o

「A、先序遍历

「B、中序遍历

「C、后序遍历

CD、按层遍历

标准答案:D

学员答案:D

本题得分562

题号:14题型:单选题（请在以下几个选项中选择唯一正确答

案）本题分数：3.37

内容：

图形：

采用顺序查找法检索长度为n的线性表，则检索每个元素的平均比较次数为.

[A]n[B]n/2[C](n+l)/2[D](n-1)/2

「A、(A)

'B、(B)

rC、(C)

'D、①)

标准答案:C

学员答案:C

本题得分：3.37

题号:15题型:单选题(请在以下几个选项中选择唯一正确答

案)本题分数337

内容：

图形：

对数据序列｛15,9,7,8,20,-1,4｝进行排序，进行一趟后数据的排序变为｛9,15,7,8,

20,-1,4｝,则采用的是算法.

[A]直接选择排序【B】冒泡排序

[C]直接插入排序【D】堆排序

A、(A)

PB、(B)

「C、(C)

[D、(D)

标准答案:B

学员答案:B

本题得分337

题号:16题型:单选题(请在以下几个选项中选择唯一正确答

案)本题分数：3.37

内容：

图形：

索引文件由构成.

【A】索弓I表【B】主文件【C】索引表和主文件两部分【D】查找表

A、(A)

'B、(B)

CC、(C)

CD、(D)

标准答案:C

学员答案:C

本题得分：3.37

题号:17题型:单选题(请在以下几个选项中选择唯一正确答

案)本题分数337

内容：

图形：

对线性表进行二分查找时，要求线性表必、须.

[A]诞值有序的畦接表【B】屣值有序的顺序表

[C]霹接表但腱值不一定有序【D】顺序表但键值不一定有序

「A、(A)

「B、(B)

「C、(C)

[D、(D)

标准答案:B

学员答案:B

本题得分:3.37

题号:18题型:单选题(请在以下几个选项中选择唯一正确答

案)本题分数337

内容:

图形：

存放在外存中的数据的组织结构是。

【A】数组【B】表【C】文件【D】熊表

「A、(A)

「B、(B)

「C、(C)

CD、(D)

标准答案:C

学员答案:C

本题得分：3.37

390508rlarix

题号:19题型:单选题(请在以下几个选项中选择唯一正确答

案)本题分数337

内容：

图形：

稳定的排序方法是指在排序中，关腱词值相等的不同记录间的前后相对位置________.

[A]保持不变【B】保持相反【C】不定【D】无关

「A、(A)

「B、(B)

「C、(C)

[D、(D)

标准答案:A

学员答案:A

本题得分:3.37

题号:20题型:单选题(请在以下几个选项中选择唯一正确答

案)本题分数：3.37

内容：

深度为5的二叉树至多有一个结点。

CA、16

C

B、32

CC、31

CD、10

标准答案:C

学员答案:C

本题得分：3.37

题号:21题型:单选题(请在以下几个选项中选择唯一正确答

案)本题分数：3.37

内容：

图形：

在哈希查找过程中，可用_____来处理冲突.

[A]除留余数法[B1数字分析法

[C]线性探查法【D】关键字比较法

「A、(A)

CB、(B)

「C、(C)

「D、(D)

标准答案:C

学员答案:C

本题得分：3.37

题号:22题型:单选题(请在以下几个选项中选择唯一正确答

案)本题分数562

内容：

排序方法中，从未排序序列中依次取出元素与己排序序列中的元素进行比较，将其放入已排序

序列的正确位置上的方法，称为

'A、希尔排序

「B、冒泡排序

「C、插入排序

「D、选择排序

标准答案:C

学员答案:C

本题得分562

题号:23题型:单选题(请在以下几个选项中选择唯一正确答

案)本题分数：3.37

内容：

图形：

快速排序的方法是的排序