A.只要线性表中元素按值有序排列，就可以采用折半查找B.只要线性表采用顺序存储结构，就可以采用折半查找C.线性……

单项选择题在具有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.n²
C.n（n-1）
D.n（n-1）/2

单项选择题有向图的邻接表的第i个链表中的边结点数目是第i个顶点的（）。

A.边数
B.度数
C.入度
D.出度

单项选择题深度为h的满二叉树的第i层的结点总数是（）

A.A
B.B
C.C
D.D