2023年高等教育工学类自考-02331数据结构考考试历年高频核心考点选编附答案.docxVIP

（图片大小可任意调节）

2023年高等教育工学类自考-02331数据结构考考试历年高频核心考点选编附答案

第一卷

一.参考题库(共20题)

1.在含有n个关键字的小根堆（堆顶元素最小）中，关键字最大的记录有可能存储在（）位置上。

A、n/2

B、n/2-1

C、1

D、n/2+2

2.简述文件的组成。

3.给定一组数据{6，8，7，10，3，12}以它构造一棵赫夫曼树，则树高为（），带权路径长度WPL的值不可能为（）。

A、5；96

B、6；96

C、4；116

D、4；98

4.KMP算注的最大特点是指示主串的指针不需回溯。

5.设某强连通图中有n个顶点，则该强连通图中至少有（）条边。

A、