单项选择题
下面关于折半查找法的叙述中,正确的是()。
A.只要线性表中元素按值有序排列,就可以采用折半查找 B.只要线性表采用顺序存储结构,就可以采用折半查找 C.线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找 D.在链表中也可以采用折半查找
单项选择题 在具有n个数据元素的线性表中进行顺序查找,若查找每个元素的概率相等,则平均查找长度ASL=()。
单项选择题 在一个图中,所有顶点的度数之和等于所有边数的()。
单项选择题 具有n个顶点的无向图的边数最大是()。