首页试卷库试题库

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

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

查看本题答案

包含此试题的试卷

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

你可能感兴趣的试题

对于长度为n的线性表若进行顺序查找则时间复杂度为【1】

对长度为N的线性表进行查找若采用顺序查找法那么在最坏情况下所需要的比较次数为若采用折半查找法那

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

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

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

下列说法不正确的是______

线性表为无序表，只能用顺序查找线性表为无序表，不能用二分查找二分查找适用于有序线性表对于长度为n的有序线性表，在最坏情况下二分查找需要比较log₂n次

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

在长度为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如果在索引表查找过程中进行顺序查找那么平均查找

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

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

41 25 45 62

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

O(log₂ O( O(nlog₂ O(n₂)

对于长度为n的线性表若进行顺序查找时间复杂性为______若进行二分查找则时间复杂性为______

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

21 23 41 62

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

热门试题

更多

热门题库

更多

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