专升本《数据结构》考试答案.pdfVIP

试［题分类］:专升本《数据结构》.08004150

题［型］:单选

分［数］:2

Ln个顶点的无向连通网的最小成本树至少有0个边。

A.n(n-I)

B.n(n-iy2

C.n

D.n2

答案:C

2.m个顶点的连通无向图至少有。个边。

A.m(m-1)

B.m(m-l)/2

C.m-1

D.m

答案:C

3.空串的长度是()。

A.0

B.2

C.1

D.3

答案:A

4.假设以数组A0［.E1］存放循环队列的元素其头指针front指向队头元素、尾指针rcai•指向队尾元

素一个则在少用一个元素空间的前提下队列空的判定条件为0。

A.(front1%)n==rear

B^reari%)n=from

C.rearl==front

D.rear==front

答案:D

5.可以采用0这种数据结构实现二叉树的层次遍历运算。

A.集合

B.栈

C.队列

D.树

答