东大17秋学期《数据结构Ⅱ》在线作业3满分答案.docx

东大17秋学期《数据结构Ⅱ》在线作业3满分答案.docx

《东大17秋学期《数据结构Ⅱ》在线作业3满分答案.docx》由会员分享，可在线阅读，更多相关《东大17秋学期《数据结构Ⅱ》在线作业3满分答案.docx（3页珍藏版）》请在冰豆网上搜索。

东大17秋学期《数据结构Ⅱ》在线作业3满分答案

17秋学期《数据结构Ⅱ》在线作业3

试卷总分:

100得分:

100

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

1.

树有先根遍历和后根遍历，树可以转化为对应的二叉树。

下面的说法正确的是

A.树的后根遍历与其对应的二叉树的后根遍历相同

B.树的后根遍历与其对应的二叉树的中根遍历相同

C.树的先根遍历与其对应的二叉树的中根遍历相同

D.以上都不对

满分：

5分

正确答案:

B

2.

若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为

A.

n-1

B.

?

n/m?

-1

C.

é（n-1）/（m-1）ù

D.

én/（m-1）ù-1

满分：

5分

正确答案:

C

3.

已知一个散列表如图所示，其散列函数为H（key）=key％11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为

A.2

B.3

C.8

D.9

满分：

5分

正确答案:

C

4.

设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为

A.4

B.5

C.6

D.7

满分：

5分

正确答案:

B

5.

采用ISAM或VSAM组织的文件是

A.索引非顺序文件

B.顺序文件

C.索引顺序文件

D.散列文件

满分：

5分

正确答案:

C

6.

通常将链串的结点大小设置为大于1是为了

A.

提高串匹配效率

B.

提高存储密度

C.

便于插入操作