2017年湖南大学信息科学与工程学院866数据结构考研题库答案

2017年湖南大学信息科学与工程学院866数据结构考研题库答案

2017年湖南大学信息科学与工程学院866数据结构考研题库(一)

说明:①本资料为VIP包过学员内部使用资料。涵盖了历年考研常考题型和重点题型。——————————————————————————————————————————

一、选择题

1.若需在0(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()。

A.快速排序

B.堆排序

C.归并排序

D.直接插入排序

【答案】C

【解析】稳定排序有:插入排序、起泡排序、归并排序、基数排序。不稳定排序有:快速排序、堆排序、shell 排序。时间复杂度平均为的有:归并排序、堆排序、shell排序、快速排序。

2.单链表中,增加一个头结点的目的是为了()。

A.使单链表至少有一个结点

B.标识表结点中首结点的位置

C.方便运算的实现

D.说明单链表是线性表的链式存储

【答案】C

【解析】单链表中增加一个头结点的目的是为了方便运算的实现,使得对第一个元素的操作与其它元素的操作相同。

3.下列措施中,能加快虚实地址转换的是1增大快表(TLB)2让页表常驻内存3增大交换区()。

A.仅1

B.仅2

C.仅1,2

D.仅2,3

【答案】C

【解析】加大快表能增加快表的命中率,即减少了访问内存的次数;让页表常驻内存能够使cpu不用访问内存找页表,从也加快了虚实地址转换。而增大交换区只是对内存的一种扩充作用,对虚实地址转换并无影响

第2 页,共63 页

Word文档免费下载Word文档免费下载:2017年湖南大学信息科学与工程学院866数据结构考研题库答案 (共4页,当前第2页)

2017年湖南大学信息科学与工程学院866数据结构考研题库相关文档

最新文档

返回顶部