首页 > 其他
题目内容 (请给出正确答案)
[单选题]

若查找每个元素的概率均相等,则在具有n个元素的静态查找表中采用顺序查找法查找一个记录,其平均查找长度ASL为()。

A.(n-1)/2

B.n/2

C.(n+1)/2

D.n

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若查找每个元素的概率均相等,则在具有n个元素的静态查找表中采…”相关的问题
第1题
设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(1
设哈希表的地址范围为0~17,哈希函数为:H(key)=key%16。用线性探测法处理冲突,输入关键字序列:(1

0,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:

①画出哈希表的示意图;

②若查找关键字63,需要依次与哪些关键字进行比较?

③若查找关键字60,需要依次与哪些关键字比较?

④假定每个关键字的查找概率相等,求查找成功时的平均查找长度。

点击查看答案
第2题
采用分块搜索法搜索时,若线性表中共有625个元素,搜索每个元素的概率相同,假设采用顺序搜索法来确定与给定值匹配的元素所在的块时,每块应分()个元素最佳。
采用分块搜索法搜索时,若线性表中共有625个元素,搜索每个元素的概率相同,假设采用顺序搜索法来确定与给定值匹配的元素所在的块时,每块应分()个元素最佳。

A、10

B、25

C、6

D、625

点击查看答案
第3题
线性搜索算法如下:设A的n个元素都不相同.r已在A中的概率为p(0≤p≤1),并且当x在A中时,x等于A的每
线性搜索算法如下:设A的n个元素都不相同.r已在A中的概率为p(0≤p≤1),并且当x在A中时,x等于A的每

线性搜索算法如下:

设A的n个元素都不相同.r已在A中的概率为p(0≤p≤1),并且当x在A中时,x等于A的每一个元素的可能性相等.试分析算法的平均时间复杂度.

点击查看答案
第4题
若一维数组的首个元素是a0,每个元素占d个字节,则其随机存取公式是()。

A.Loc(ai)=Loc(a0)+(i+1)*d

B.Loc(ai)=Loc(a0)+i*d

C.Loc(ai)=Loc(a0)+(i-1)*d

D.Loc(ai)=Loc(a0)+i

点击查看答案
第5题
请回答以下关于堆的问题: (1)堆的存储结构是顺序的,还是链式的? (2)设有一个大顶堆,即堆中任意结点的关键码均大于它的左孩子和右孩子的关键码。其具有最大值的元素可能在什么地方? (3)对n个元素进行初始建堆的过程中,最多做多少次数据比较?

点击查看答案
第6题
如图16-10所示.在列表框List1中已经有若干人的简单信息,运行时在Text1文本框(即“查找对象”右边的

如图16-10所示.在列表框List1中已经有若干人的简单信息,运行时在Text1文本框(即“查找对象”右边的文本框)输入一个姓或姓名,单击“查找”按钮,则在列表框中进行查找,若找到,则把该人的信息显示在Text2文本框中。若有多个匹配的列表项,则只显示第1个匹配项;若未找到,则在Text2中显示“查无此人”。请填空。 Private Sub Conmlandl_Click() Dim k As Integer, n As Integer, found As Boolean found=False n=Len(【 】) k=0 While k<List1. ListCount And Not found If Text1=Left $(List1. List(k), n)Then Text2=【 】 found=True End If k=k+1 Wend If Not found Then Text2="查无此人" End If End Sub

点击查看答案
第7题
设n阶方阵A的秩r小于n,则在A的n个行向量中()。

A.任一个行向量均可由其他r个行向量线性表示

B.任意r个行向量均可构成极大无关组

C.任意r个行向量均线性无关

D.必有r个行向量线性无关

点击查看答案
第8题
n个元素通过一个栈产生n个元素的出栈序列,其中进栈和出栈操作的次数总是相等的。()
点击查看答案
第9题
若n为线性表的数据元素的个数,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是_____。

点击查看答案
第10题
用二分查找法对具有n个结点的线性表查找的时间复杂性量级为()。

A.O(n2)

B.O(nlbn)

C.O(n)

D.O(lbn)

点击查看答案
第11题
两样本均数差别作假设检验,无效假设成立与不成立时所犯II类错误的概率相等。()
两样本均数差别作假设检验,无效假设成立与不成立时所犯II类错误的概率相等。()

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