单项选择题
线性表进行二分查找法查找,其前提条件是()
A.线性表以顺序方式存储,并且按关键码值排好序 B.线性表以链式方式存储,并且按关键码值排好序 C.线性表以顺序方式存储,并且按关键码的检索频率排好序 D.线性表以链式方式存储,并且按关键码的检索频率排好序
单项选择题 对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为()的值除以8。
单项选择题 对于长度为n的顺序存储的有序表,若采用二分查找法,则对所有元素的最长查找长度为()的值向下取整再加1。
单项选择题 对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率为3/8,第四个元素的概率为1/4,则查找任一元素的平均查找长度为()