东大14秋学期《数据结构Ⅰ》在线作业2答案

14秋学期《数据结构Ⅰ》在线作业2

单选题

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

1.

数据元素及其关系在计算机存储器内的表示，称为数据的

A. 逻辑结构

B. 存储结构

C. 线性结构

D. 非线性结构

-----------------选择：B

2.

下列关键字序列中，构成小根堆的是

A.

{84，46，62，41，28，58，15，37}

B.

{84，62，58，46，41，37，28，15}

C.

{15，28，46，37，84，41，58，62}

D.

{15，28，46，37，84，58，62，41}

-----------------选择：D

3.

设给定权值总数有n 个，其哈夫曼树的结点总数为

A. 不确定

B. 2n

C. 2n+1

D. 2n-1

-----------------选择：D

4.

适宜进行批量处理的文件类型是

A. 顺序文件

B. 索引顺序文件

C. 散列文件

D. 多关键字文件