首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为

查看本题答案

包含此试题的试卷

计算机等级考试《单选题》真题及答案点击查看

你可能感兴趣的试题

对长度为10顺序表进行顺序查找若查找前5个元素的概率相同均为1/8查找后5个元素的概率相同均为3/4

55 5 39/8 19/4

对n个元素的有序表A[1..n]进行顺序查找其成功查找的平均查找长度即在查找表中找到指定关键码的元素

n (n+1)/2 log₂n n²

若对大小为N的有序顺序表进行顺序查找当查找不成功时平均查找长度为当查找成功且表中仅有一个关键字

N N+1 N/2 (N+1)/2

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

n/2 (n+1)/2 (n-1)/2 n/4

对于长度为8的顺序存储结构的有序表若采用二分查找法查找在等概率的情况下平均查找长度为______的值

17 19 21 20

有一个长度为12的有序表按折半查找法对该表进行查找在表内各元素等概率情况下查找成功所需的平均比较次数

37/12 35/12 39/12 43/12

对于长度为8的顺序存储结构的有序表若采用二分查找法查找在等概率的情况下的平均查找长度为______的

17 19 21 20

若对大小为N的有序顺序表进行顺序查找当查找不成功时平均查找长度为当查找成功且表中仅有一个关键字

N N+1 N/2 (N+1)/2

若采用h1=keymod11作为散列函数为关键字为4918232935374149的数据元素构造一个

采用顺序查找方法查找长度为n的线性表时每个元素的平均查找长度为______

n n/2 (n+1)/2 (n-1)/2

对于长度为9的顺序存储的有序表若采用折半查找在等概率情况下的平均查找长度为______的9分之一

20 18 25 22

对长度为10的顺序表进行顺序查找若查找前5个元素的概率相同均为1/8查找后5个元素的概率相同均为3/

5.5 5 39/8 19/4

对长度为4的顺序表进行查找若第一个元素的概率为1/8第二个元素的概率为1/4第三个元素的概率3/8第

11/8 7/4 9/4 11/4

有一个长度为12的有序表按折半查找法对该表进行查找在表内各元素等概率情况下查找失败时所需的平均比较次

37/12 62/13 39/12 49/13

对于长度为n的顺序存储的有序表若采用二分查找法则对所有元素的最长查找长度为______的值向下取整再

log2(n+1) n/2 log2n (n+1)/2

对长度为n的单链有序表若查找每个元素的概率相等则查找任一元素的平均查找长度为

n/2 （n+1）/2 （n-1）/2 n/4

热门试题

更多

热门题库

更多

法宣在线考试司法卷一司法卷二司法卷三司法卷四企业法律顾问资格考试 “十三五”规划继续教育潜力激活与创造力开发继续教育创新创业能力继续教育科研方法与论文写作继续教育全面深化改革实现文明发展提高自身绩效路径与方法互联网监管与网络道德建设 “互联网+”和电子商务继续教育职业道德素养继续教育加强和创新网络道德教育