单项选择题
在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为
- A．50
B．51
C．100
D．101
点击查看答案
相关考题
-
单项选择题
n为图的顶点个数，e为图中弧的数目，则图的拓扑排序算法的时间复杂度为
A．O(n)
B．O(e)
C．O(n-e)
D．O(n+e) -
单项选择题
将题9图所示的一棵树转换为二叉树，结点C是（）
A．A的左孩子
B．A的右孩子
C．B的右孩子
D．E的右孩子 -
单项选择题
如果结点A有2个兄弟结点，结点B为A的双亲，则B的度为
A．1
B．3
C．4
D．5
