题目内容

图的邻接表如上一题的图,则从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

答案查题题库