全国2011年10月自学考试数据结构导论试题试题_全国2011年10月自学考试数据结构导论试题试题及答案

求学考场在线模考学历自考数据结构导论全国2011年10月自学考试数据结构导论试题

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

图的深度优先搜索类似于二叉树的( )

A.先根遍历

B.中根遍历

C.后根遍历

D.层次遍历

有n个顶点的有向完全图的弧数为( )

A.n2

B.2n

C.n（n-1）

D.2n（n+1）

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

A.23

B.37

C.44

D.46

深度为k（k≥1）的二叉树，结点数最多有( )

A.2k

B.2k-1

C.2k-1

D.2k-1-1

稀疏矩阵是指( )

A.元素少的矩阵

B.有少量零元素的矩阵

C.有少量非零元素的矩阵

D.行数、列数很少的矩阵