[
试题分类
]:
专升本《数据结构ã€?/p>
_08004150
[
题型
]:
单é€?/p>
[
分数
]:2
1.n
个顶点的无向连通网的最小成本树,至少有()个边ã€?/p>
A.
n(n-1)
B.
n(n-1)/2
C.
n
D.
n2
答案
:C
2.m
个顶点的连通无向图,至少有()个边ã€?/p>
A.
m(m-1)
B.
m(m-1)/2
C.
m-1
D.
m
答案
:C
3.
空串的长度是()
�/p>
A.
0
B.
2
C.
1
D.
3
答案
:A
4.
假设以数ç»?/p>
A
ï¼?/p>
0..n-1
]存放循环队列的元素,其头指é’?/p>
front
指向队头元素、尾指针
rear
指向
队尾元素一个,则在少用一个元素空间的前提下,队列空的判定条件为(ï¼?/p>
�/p>
A.
(front+1)
ï¼?/p>
n==rear
B.
(rear+1)
ï¼?/p>
n==front
C.
rear+1==front
D.
rear==front
答案
:D
5.
可以采用()这种数据结构,实现二叉树的层次遍历运算ã€?/p>
A.
集合
B.
æ ?/p>
C.
队列