填空题
假设在有序线性表a[1..20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查找成功的结点数为（）；比较四次查找成功的结点数为（），其下标从小到大依次是（），平均查找长度为（）。
【参考答案】
2；8；1，3，6，8，11，13，16，19；3.7
点击查看答案
相关考题
-
填空题
线性有序表（a1，a2，a3，…，a256）是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索（）次。设有100个结点，用二分法查找时，最大比较次数是（）。 -
填空题
在数据的存放无规律而言的线性表中进行检索的最佳方法是（）。 -
单项选择题
已知有向图G=（V，E），其中V={V1，V2，V3，V4，V5，V6，V7}，E={，，，，，，，，}，G的拓扑序列是（）。
A.V1，V3，V4，V6，V2，V5，V7
B.V1，V3，V2，V6，V4，V5，V7
C.V1，V3，V4，V5，V2，V6，V7
D.V1，V2，V5，V3，V4，V6，V7
