2017年大连理工大学电子信息与电气工程学部810数(2)

2017年大连理工大学电子信息与电气工程学部810数据结构和计算机组成原理之数

据结构考研仿真模拟题（一）

说明：①本资料为VIP学员内部使用，严格按照2017考研最新题型及历年试题难度出题。

——————————————————————————————————————————

一、选择题

1． 排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（ ）。

I.简单选择排序II.希尔排序III.快速排序IV.堆排V.二路归并排序 A.仅 I、III、IV B.仅 I、II、III C.仅 II、III、IV D 仅III、IV、V 【答案】A。

【解析】其中简单选择排序、堆排序属于选择类排序，每一趟排序结束时将确定最大（或最小）关键字所在的位置。快速排序每一趟排序结束时将确定基准关键字所在的位置。希尔排序、二路归并排序每一趟排序结束时不一定能确定一个元素的最终位置。

2． 一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（ ）个不同的码字。

A.107 B.108 C.214 D.215

【答案】B

【解析】此题可转化为一棵哈夫曼树共有215个结点，共有多少叶子结点。又有以

所

也就是说若对其进行哈夫曼编码，共能得到108个码字。

3． 若用户1与用户2之间发送和接收电子邮件的过程如图所示，则图中①、②、③阶段分别使用的应用层协议可以是（ ）。

图 电子邮件发送接收示意图

A.SMTP、SMTP、SMTP B.POP3、SMTP、POP3 C.POP3、SMTP、SMTP D.SMTP、SMTP、POP3 【答案】D。