单项选择题
在具有n个数据元素的线性表中进行顺序查找,若查找每个元素的概率相等,则平均查找长度ASL=()。
A.(n+1)/2
B.n/2
C.n
D.(n-1)/2
点击查看答案&解析
相关考题
-
单项选择题
在一个图中,所有顶点的度数之和等于所有边数的()。
A.1/2倍
B.1倍
C.2倍
D.4倍 -
单项选择题
具有n个顶点的无向图的边数最大是()。
A.n(n+1)/2
B.n2
C.n(n-1)
D.n(n-1)/2 -
单项选择题
有向图的邻接表的第i个链表中的边结点数目是第i个顶点的()。
A.边数
B.度数
C.入度
D.出度
