用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的

【名词&注释】

复杂度(complexity)、关键字、堆排序(heapsort)、不可能(impossible)

[单选题]用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。

A. 栈
B. 队列
C. 树
D. 图

查看答案&解析 查看所有试题

学习资料：

[单选题]设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j

A. n2
B. O（nlgn）
C. O（n）
D. O（n2）

[单选题]一个栈的输入序列为：1，2，3，4，则栈的不可能^(impossible)输出的序列是（）。

A. 1243
B. 2134
C. 1432
D. 4312
E. 3214

[单选题]某二叉树的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为（）。

A. 3
B. 2
C. 4
D. 5

[单选题]在决定选取何种存储结构时，一般不考虑（）。

A. 各结点的值如何
B. 结点个数的多少
C. 对数据有哪些运算
D. 所用的编程语言实现这种结构是否方便。

[单选题]一组记录的关键字序列为（40，80，65，100，14，30，55，50），利用堆排序的方法建立的初始小根堆为（）。

A. 14，40，30，50，80，65，55，100
B. 40，14，30，50，80，65，55，100
C. 40，80，65，50，14，30，55，100
D. 40，80，30，50，14，65，55，100

本文链接：https://www.51bdks.net/show/9y7lg4.html