答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

对长度为n的有序单链表若搜索每个元素的概率相等则顺序搜索到表中任一元素的平均搜索长度为___

对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为______。

A、n/2

B、(n+1)/2

C、(n-1)/2

D、n/4

参考答案

您可能感兴趣的试题

对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为【】A．（N＋l)／2 B．N／2C．N D．

答案解析
建立一个长度为n的有序单链表的时间复杂度为（)A、O（n)B、O（1)C、O（n2)D、O（log2n)

答案解析
将两个长度分别为m和n的递增有序单链表归并成一个按元素递减有序的单链表可能达到的最好的时问

答案解析
对N个元素的表做顺序查找时若查找每个元素的概率相同则平均查找长度为【】A.(N+l)/2 B.N/2C.N D.

答案解析
对长度为10的顺序表进行搜索若搜索前面5个元素的概率相同均为1/8;搜索后面5个元素的概率相同

答案解析
对于n元素的向量将其建立为一个有序单链表的时间复杂度为()。A.O(1)B.O(n)C.O(n2)D.O(nlog2n)

答案解析
采用折半搜索法搜索长度为n的有序顺序表搜索每个元素的平均比较次数()对应二叉判定树的高度(设高度≥2)。

答案解析