超星 - 第六，七，八章作业.xls - 查题吧

单选题

若从无向图的任意一个顶点出发进行1次深度优先搜索可以访问图中所有的顶点，则该图一定是（ )图。

A. 非连通
B. 连通
C. 强连通
D. 有向

单选题

用邻接表表示图进行广度优先遍历时，通常借助( )来实现算法；进行深度优先遍历时，通常借助( )来实现算法。

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

单选题

图的邻接表如上一题的图，则从v0开始出发，按DFS遍历的结果是（）。

A. 0132
B. 0231
C. 0321
D. 0123

单选题

适用于折半查找的表的存储方式及元素排列要求为（）。

A. 链式存储，元素无序
B. 链式存储，元素有序
C. 顺序存储，元素无序
D. 顺序存储，元素有序

单选题

折半查找有序表{4，6，10，12，20，30，50，70，88，100}.若查找的关键字为58，则它将依次与表中（）比较大小，查找结果是失败。

A. 20，70，30，50
B. 30，88，70，50
C. 20，50
D. 30，88，50

单选题

n个元素的表进行顺序查找时，若查找每个元素的概率相同，则查找的ASL=( ).

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

单选题

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应做( )型调整以使其平衡。

A. LL
B. LR
C. RL
D. RR

单选题

从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种方法称为（）。

A. 归并排序
B. 冒泡排序
C. 插入排序
D. 选择排序

单选题

现有一棵无重复关键字的AVL树（平衡二叉树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树叙述中，正确的是（）。

A. 根节点的度一定为2.
B. 树中最小元素一定是叶子结点
C. 最后插入的元素一定是叶子结点
D. 树中最大元素一定无左子树。

单选题

设图的邻接矩阵如下, 各顶点的度依次是（）。0 1 0 10 0 1 10 1 0 01 0 0 0

A. 1，2，1，2
B. 2，2，1，1
C. 3，4，2，3
D. 4，4，2，2

1