东师数据结构17春在线作业1满分答案1.docx

东师数据结构17春在线作业1满分答案1.docx

《东师数据结构17春在线作业1满分答案1.docx》由会员分享，可在线阅读，更多相关《东师数据结构17春在线作业1满分答案1.docx（4页珍藏版）》请在冰点文库上搜索。

东师数据结构17春在线作业1满分答案1

数据结构17春在线作业1

试卷总分:

100得分:

100

一、单选题（共20道试题,共60分）

1.在k叉树中，度为0的结点称为（）。

A.根

B.叶

C.祖先

D.子孙

满分：

3分

正确答案:

B

2.有n个顶点的有向图的边数最多为（）。

A.n

B.n（n-1）

C.n（n-1）/2

D.2n

满分：

3分

正确答案:

B

3.设s1="abc"，则strlen（s1）=（）。

A.0

B.1

C.2

D.3

满分：

3分

正确答案:

D

4.线索二叉树是一种（）结构。

A.逻辑

B.物理

C.逻辑和存储

D.线性

满分：

3分

正确答案:

B

5.在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关（）。

A.直接插入排序

B.冒泡排序

C.快速排序

D.直接选择排序

满分：

3分

正确答案:

D

6.ISAM是索引顺序存取方法，该方法是专为下面的哪一种设备设计的（）。

A.磁带

B.磁盘

C.光盘

D.外存储器

满分：

3分

正确答案:

B

7.广义表（（a,b,c,d））的表尾是（）。

A.a

B.（）

C.（a,b,c,d）

D.（b,c,d）

满分：

3分

正确答案:

B

8.设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为100，每个元素占一个地址空间，则a85的地址为（）。

A.112

B.132

C.118

D.140

满分：

3分

正确答案:

B

9.插入、删除只能在同一端进行的线性表，称为（）。

A.队列

B.循环队列

C.栈

D.循环栈

满分：

3分

正确答案:

C

10.散列函数有一个共同的性质，即函数值应当以下面的哪一项来取其值域的每个值（）。