设有一个长度为100的已排好序的表,用二分查找进行查找,若查找不成功,至少比较()次。
查看答案
若表中的记录顺序存放在一个一维数组中,在等概率情况下顺序查找的平均查找长度为()。
A. O(n)
B. O(n2)
C. O(log2n)
D. O(1)
下面描述不正确的是()A)B)C)D)
A. 经常进行插入和删除操作时可以采用二分查找。
B. 分块查找也是一种静态查找表。
C. 静态查找表中关键字有序时,可用二分查找。
D. 顺序查找对表中元素存放位置无任何要求,当n较大时,效率低。
如果从无向图的任一顶点出发,进行一次深度优先搜索即可访问所有的顶点,则该图一定是()。
A. 连通图
B. 完全图
C. 有回路
D. 一棵树
带权有向图G用邻域矩阵A存储,则顶点i的入度等于A中()。
A. 第i列非∞且非零的元素个数
B. 第i列非∞的元素之和
C. 第i行非∞且非零元素个数
D. 第i行非∞的元素之和