数据结构作业

考生答题状况

作业名称：14春《数据构造》作业4出卷人:S4作业总分：100通过度数：60

起止时间：-7—2615:49：01至一7-2616:19:4%学员姓名：lihong1iangl303

学员成绩：100A原则题总分：100原则题得分:10（h具体信息：

II题号：1题型:单选题（请在如下几种选项中选择唯一对的答

案）本题分数：3.37A内容央图形：

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

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

A

A、（A）

B、（B）

C、（C）DA、（D）

原则答案：1＞学员答案：D

本题得分：3.37

II题号:2题型：单选题（请在如下几种选项中选择唯一对的答案）

本题分数：3.374内容：

任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对顺序»A3不发

生变化

B、发生变化

C、不能拟定

D、以上都不对a原则答案：A4学员答案:Aa本题得分337

II题号:3题型：单选题（请在如下几种选项中选择唯一对的答案）

本题分数：3.37

内容：

图形：

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

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

£A、(A)

B、(B)r，C、(C)DA、(D)

原则答案:D

学员答案：D

本题得分337

"题号：4题型:单选题(请在如下几种选项中选择唯一对的答

案)本题分数：3.374内容：

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

作时。ArA、仅修改队头指针B「③、仅修改队尾指针缶、队头、队尾指针都也许

要修改

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

原则答案:CA学员答案:CA本题得分：3:37

I390494Idanx

।।题号：5题型:单选题(请在如下几种选项中选择唯一对的答案)

本题分数：5.62

内容：

具有n个结点的连通图至少有条边。Ar»、n-1

B、nCrA、n(n-1)/2r32n

△原则答案:AA学员答案：AA本题得分:5.62

390495Idinx

I।题号：6题型:单选题(请在如下几种选项中选择唯一对的答案)

本题分数:5.62

内容:A若一棵二叉树具有10个度为2口勺结点，5个度为1H勺结点，则度为0的结点的个数是_

__O

A、9「AB、UCr»、15Dr3、小能拟定

原则答案：B

学员答案:BA本题得分562

390496danx

题号：7题型：单选题（请在如下几种选项中选择唯一对的答

案）本题分数337

内容：

»图

形：

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

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

rA

、(A)B»、(B)

c、(C)

D、（D4原则答案:B

学员答案:总本题得分337

390497danx

题号:8题型：单选题（请在如下几种选项中选择唯•对的答案）

本题分数：5.6"内容：为对线性表进行折半查找时，规定线性表必须

A、以顺序方式存储

B、以顺序方式存储，且结点按核心字有序排序

C、以链式方式存储Da、以链式方式存储，且结点按核心字有序排序从原则答案:Ba学

员答案:B

本题得分:5.62

390498danx

顾号：9题型:单诜颗（请在加下n,种诜项中诜择唯一对【内

答案）本题分数562

内容：

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

A、先序遍历BA、中序遍历

C、后序遍历

D、按层遍历A

原则答案:AA学员答案:AA本期得分562

390499danx

题号:10题型:单选题（请在如下儿种选项中选择唯一对的答

案）本题分数：3.37

内容:为

图形：

ISAM文件和WSM文件属于・

［A］索引非顺序文件【B】索引顺序文件【C】顺序文件【D】哈希文

A、（A）B'A、（B）

cC、（C）DcA、（D）

原则答案:B

学员答案:B

本题得分337

390500danx

题号：11题型:单选题（请在如下几种选项中选择唯•对的答

案）本题分数：3.37A内容：

串是一•种特殊的线性表，其特殊性体目前

A、可以顺序存储

B、数据元素是一种字符心合、可以链式存储

D、数据元素可以是多种字符AA原则答案:BA学员答案:BA本题得分:3.37

390501danx

题号：12题型:单选题（请在如下几种选项中选择唯一对的答

案）本题分数337

内容；A串的长度是指CAA、串中所含不同字母的个数

B、串中所含字符的个数3串中所含不同字符的个数D’从、串中所含非空格字符

的个数A

原则答案:B

学员答案：B

本题得分：3.37

390502danx

题号：I3题型:单选题（请在如下几种选项中选择唯•对的答

案）本题分数：5.6》内容法采用邻接表存储的图的广度优先遍历算法类似于：义树啊_。

A、先序遍历

B、中序遍历

C、后序遍历］AD、按层遍历

原则答案:a学员答案:D

本题得分:5.62

I।题号：14题型:单选题(请在如下几种选项中选择唯一对时

答案)本题分数：3.37

内容：

A图形：

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

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

AA

(

A、(A)BA、(B)

C、(C)

D、(D)4原则答案：C

学员答案：O本题得分337

I390504题号：15题型:单选题(请在如下几种选项中选择唯一对的答

案)本题分数：3.37人内容…图形：

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

20,-1,4｝»则采用的是_____算法。

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

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

AA、(A)

B、(B)

C.(C)

D、(D)

»原则答案:B

学员答案：B

本题得分：3.37

|39nnns|danx

题号:16题型：单选题(请在如下几种选项中选择唯•对的答

案)本题分数337

内容:A

图形：

索引文件由构成。

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

C

4A、(A)

B、(B)

rC、(C)

D、(D)

△原则答案:C

学员答案:C

本题得分：3.37

II题号：17题型：单选题(请在如下几种选项中选择唯一对的答

案)本题分数:3.37

内容：

A图形:

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

【A】键值有序的链接表【B】隧值有序的顺序表

［C］链接表但键值不一定有序【D】顺序表但镖值不一定有序

A、(A)

r

B、(B)CA、(C)

D、(D)④

原则答案:BA学员答案:B

本题得分：3.37

II题号：18题型:单选题(请在如卜.几种选项中选择唯一对时答

案)本题分数337

内容：

存放在外存中的数据的蛆织结构是・

【A】数组【B】表【C】文件【D］畦表

自图形：品

A、(A)

B、(B)

C、(C)

D、(D.原则答案:C

学员答案二CA本题得分：227

I"。。"题号：19题型:单选题(请在如下几种选项中选择唯一对的答

案)本题分数：3.37

内容:A

图形：

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

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

CC

4A、(A)B&、(B)

C、(C)

D、(DI原则答案:A

学员答案:AA本题得分337

।lk：，X题号:20题型：单选题(请在如下几种选项中选择唯一对的答

案)本题分数:3.37A内容：A深度为5的二叉树至多有一个结点。「AA、16

B、321aC、3irAD、104原则答案:0学员答案£

本题得分：3.37

题号：21题型：单选题(请在如下几种选项中选择唯一对的答

案)本题分数337A内容：

图形：

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

[A]除留余数法【B】数字分析法

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

A、(A)

B、(B)「自C、(C)DA、(D)

△原则答案：C

学员答案：O本题得分：3.37

题号：22题型:单选题（请在如下几种选项中选择唯一对的

答案）本题分数：5.62A内容:硼序措施中，从未排序序列中依次取出元素与已排序序列中的元

素进行比较，将其放入已排序序列的对H勺位置上的措施，称为

A、希尔排序BA、冒泡排序（：「A、插入排序D'为、选择排序

△原则答案:C

学员答案：6本题得分：5.62

题号:23题型:单选题（请在如下几种选项中选择唯一对的答

案）本题分数