树形结构中，度为0的结点称为（） - 读趣百科

读趣百科>题库>学历类>自考>自考专业(计算机信息管理)>数据结构导论

单选题

树形结构中，度为0的结点称为（）

A

树根

B

叶子

C

路径

D

二叉树

题目答案

B

答案解析

暂无解析

举一反三

在顺序表中查找第 i 个元素，时间效率最高的算法的时间复杂度为（）

A

O(1)

B

O(√n)

C

O(log2n)

D

O(n)

题目答案

A

答案解析

暂无解析

带表头结点链队列的队头和队尾指针分别为front和rear，则判断队空的条件为（）

A

front==rear

B

front!=NULL

C

rear!=NULL

D

front==NULL

题目答案

A

答案解析

暂无解析

设无向图的邻接表如题14图所示，则该图的边数为（）

A

4

B

5

C

10

D

20

题目答案

B

答案解析

暂无解析

冒泡排序的时间复杂度是（）

A

O(n2)

B

O(nlog2n)

C

O(n)

D

O(log2n)

题目答案

A

答案解析

暂无解析

用n个值构造一棵二叉排序树，它的最大高度为

A

n/2

B

n

C

√n

D

log2n

题目答案

B

答案解析

暂无解析

模式切换

热门推荐