2009年10月全国高等教育自学考试《数据结构导论》真题试题_2009年10月全国高等教育自学考试《数据结构导论》真题试题及答案

本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案，并逐题进行了讲解和分析。每道题在给出答案的同时，也给出了详尽透彻的解析，帮助考生进行知识点的巩固和记忆，让考生知其然，也知其所以然，从而能够把知识灵活自如地运用到实际中去。

1.在表长为n的顺序表上做插入运算，平均要移动的结点数为（）

A.n/4

B.n/3

C.n/2

D.n

2.顺序表中有19个元素，第一个元素的地址为200，且每个元素占一个字节，则第14个元素的存储地址为（）

A.212

B.213

C.214

D.215

由顶点V1，V2，V3构成的图的邻接矩阵为，则该图中顶点V1的出度为（）

A.0

B.1

C.2

D.3

4.元素的进栈次序为A，B，C，D，E，则退栈中不可能的序列是（）

A.A，B，C，D，E

B.B，C，D，E，A

C.E，A，B，C，D

D.E，D，C，B，A

5.由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）

A.23

B.37

C.44

D.46