首页试卷库试题库

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

在长度为n的线性表中顺序查找元素x时，查找成功的平均查找长度为______。

查看本题答案

包含此试题的试卷

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

你可能感兴趣的试题

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

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

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

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

已知一个线性表1625354351628793采用散列函数HKey=Keymod7将元素散列到

A B C D

设包含4个数据元素的集合S={doforrepeatwhile}各元素的查找概率依次为p1=0.35

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

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

采用顺序查找方法查找长度为n的线性表平均查找长度为[3]

已知一个线性表382574635248采用的散列函数为HKey=Keymod7将元素散列到表长为7的

1.5 1.8 2.0 2.3

在长度为n的线性表中顺序查找元素x时查找成功的平均查找长度为【2】

设顺序存储的某线性表共有123个元素按分块查找的要求等分为3块若对索引表采用顺序查找方法来确定子块且

21 23 41 62

设顺序存储的某线性表共有123个元素按分块查找的要求等分为3块若对索引表采用顺序查找方法来确定子块且

21 23 41 62

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

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

若对长度为90的线性表进行分块查找其中每块子表长度为9如果在索引表查找过程中进行顺序查找那么平均查找

已知一个线性表1625354351628793采用散列函数HKey=Keymod7将元素散列到

A B C D

在长度为n的线性表中顺序查找元素x时成功查找的平均查找长度为【2】

设顺序存储的线性表共有287个元素按分块查找的要求等分成7块若对索引表采用顺序查找来确定块并在确定的

41 25 45 62

有一个线性表162570615245采用的散列函数为HKey=Keymod8将元素散列到表长为8的哈

1.25 1.33 2.0 2.3

顺序存储的某线性表共有123个元素按分块查找的要求等分为3块若对索引表采用顺序查找方法来确定子块且在

21 23 41 62

若对长度为90的线性表进行分块查找其中每块子表长度为9如果在索引表查找过程中进行顺序查找那么平均查找

已知一个线性表1625354351628793采用散列函数HKey=Keymod7将元素散列到

A B C D

热门试题

更多

热门题库

更多

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