首页 > 大学专科> 电子信息

题目内容（请给出正确答案）

[主观题]

对于长度为 n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索

长度约为()。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“对于长度为 n=1000的线性表，假设查找每个元素的概率相等…”相关的问题

第1题

对于长度为N的线性表采用二分查找,则时间复杂度为n+1。（)

点击查看答案

第2题

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

点击查看答案

第3题

对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。

A.log2,2

B.n/2

C.n

D.n+1

点击查看答案

第4题

线性表a中数据元素长度为4，在顺序存储结构下LOC（a1)=1000，则LOC（a3)=______。

线性表a中数据元素长度为4，在顺序存储结构下LOC(a₁)=1000，则LOC(a₃)=______。

点击查看答案

第5题

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

点击查看答案

第6题

对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

点击查看答案

第7题

对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动元素的个数为【】。

点击查看答案

第8题

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

A.冒泡排序为n/2

B.冒泡排序为n

C.快速排序为n

D.快速排序为n(n-1)/2

点击查看答案

第9题

对于一个长度为n的线性表，用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移

动元素的个数是________________。

点击查看答案

第10题

采用分块查找时，若线性表中共有625个元素，且查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，

求每块应分多少个结点最佳。

点击查看答案

长沙黎曼智能科技有限公司版权所有 ©2024

湘ICP备19009690号-1 湘公安备案43019002001016号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）