已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={}，则图G的拓 - 读趣百科

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

单选题

已知有向图 G=(V ,E)，其中 V={V 1,V2,V 3,V4,V 5,V6,V 7}，E={} ，则图 G 的拓扑序列是（）

A

V1,V3,V4,V6,V2,V5,V7

B

V1,V3,V2,V6,V4,V5,V7

C

V1,V3,V4,V5,V2,V6,V7

D

V1,V2,V5,V3,V4,V6,V7

题目答案

A

答案解析

暂无解析

举一反三

树形结构中，度为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

答案解析

暂无解析

模式切换

热门推荐