首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

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

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在长度为n的线性表中顺序查找元素x时,成功查找的平均查找长度…”相关的问题
第1题
在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为【 】。

点击查看答案
第2题
在分块检索中,若索引表和各块内均采用顺序查找,则900个元素的线性表分成________块最好;若分成25
块,其平均查找长度为_______。

点击查看答案
第3题
对于长度为 n=1000的线性表,假设查找每个元素的概率相等,采用顺序查找,则查找成功的平均检索
长度约为()。

点击查看答案
第4题
设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。A.6B.11

设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块查找,则其平均查找长度为()。

A.6

B.11

C.5

D.6.5

点击查看答案
第5题
在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)插入一个新元素时,需要从后向前依次后

在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)插入一个新元素时,需要从后向前依次后移()个元素。

A.n-i

B.n-i-1

C.n-i+1

D.i

点击查看答案
第6题
设有一个已按各元素的值排好序的线性表,长度大于2,对给定的值k,分别用顺序查找法和二分法查找一
个与k值相同的元素,比较的次数分别为m和n。在查找成功的情况下,正确的m和n的数量关系是()。

A.总有m=n

B.总有m>n

C.总有m<n

D.与k值有关

点击查看答案
第7题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。

A.63

B.64

C.6

D.7

点击查看答案
第8题
长度为n的顺序存储线性表中,当在任何位置上插入一个元素的概率都相等时,插入一个元素所需移动元
素的平均个数为【 】。

点击查看答案
第9题
对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。

A.log2,2

B.n/2

C.n

D.n+1

点击查看答案
第10题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。

A.N+1

B.N

C.(N+1)/2

D.N/2

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改