单项选择题

从v₁出发，对下图按广度优先搜索遍历，则可能得到的一种顶点序列为( )

A．v₁ v₂ v₃ v₅ v₄ v₆
B．v₁ v₂ v₃ v₅ v₆ v₄
C．v₁ v₅ v₂ v₃ v₆ v₄
D．v₁ v₃ v₆ v₄ v₅ v₂

你可能感兴趣的试题

单项选择题

在无向图中，所有顶点的度数之和是所有边数的( )

A．0.5倍
B．1倍
C．2倍
D．4倍

单项选择题

在一个具有n个顶点的无向图中，要连通全部顶点至少需要( )

A．n条边
B．n+1条边
C．n-1条边
D．

单项选择题

在图的邻接表存储结构上执行广度优先搜索遍历类似于二叉树上的( )

A．先根遍历
B．中根遍历
C．后根遍历
D．按层次遍历

单项选择题

具有10个顶点的有向完全图应具有( )

A．20条弧
B．50条弧
C．90条弧
D．100条弧

单项选择题

从v₁出发，对下图按广度优先搜索遍历，则可能得到的一种顶点序列为( )

A．v₁ v₂ v₃ v₅ v₄ v₆
B．v₁ v₂ v₃ v₅ v₆ v₄
C．v₁ v₅ v₂ v₃ v₆ v₄
D．v₁ v₃ v₆ v₄ v₅ v₂

单项选择题

设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )

A．O(n)
B．O(n+e)
C．O(n²)
D．O(n*e)

单项选择题

设顺序表的长度为n，则其每个元素的平均查找长度是( )

A．n
B．(n-1)/2
C．n/2
D．(n+1)/2

单项选择题

对一棵二叉排序树采用中序遍历进行输出的数据一定是( )

A．递增或递减序列
B．递减序列
C．无序序列
D．递增序列

单项选择题

适用于静态查找表的方法为( )

A．二分查找、二叉排序树查找
B．二分查找、索引顺序表查找
C．二叉排序树查找、索引顺序表查找
D．二叉排序树查找、散列法查找

单项选择题

排序中关键字比较次数与序列的原始状态有关的排序方法是( )

A．插入排序法
B．希尔排序法
C．直接选择排序法
D．堆排序法

单项选择题

直接插入序列在最好情况下时间复杂度为( )

A．O(log₂n)
B．O(n)
C．O(n*log₂n)
D．O(n²)

单项选择题

一组记录的关键字为45，80，55，40，42，85，则利用堆排序的方法建立的初始堆为（）

A．80，45，55，40，42，85
B．40，42，55，80，45，85
C．40，42，45，55，80，85
D．85，55，80，42，45，40

单项选择题

二分查找算法要求被查找的表是( )

A．键值有序的链表
B．键值不一定有序的链表
C．键值有序的顺序表
D．键值不一定有序的顺序表

单项选择题

若用冒泡排序法对序列18，14，6，27，8，12，16，52，10，26，47，29，41，24从小到大进行排序，需要进行比较的次数是( )

A．33
B．45
C．70
D．91