顺序查找算法的平均查找长度为_______

顺序查找算法的平均查找长度为________。

查看答案

正确答案：

n+1/2

答案解析：

暂无解析

上一题下一题

你可能感兴趣的试题

下列各项键值序列中不是堆的为（）

A、{5，23，16，68，94，72，71，73}
B、{5，16，23，68，94，72，71，73}
C、{5，23，16，73，94，72，71，68}
D、{5，23，16，68，73，71，72，94}

查看答案

已知有向图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

查看答案

与串的逻辑结构不同的数据结构是（）

A、线性表
B、栈
C、队列
D、树

查看答案

在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（）

A、O（1）
B、（log2n）
C、O（n）
D、O(n2)

查看答案

在表长为n的顺序表上做插入运算，平均要移动的结点数为（）

A、n/4
B、n/3
C、n/2
D、n

查看答案