首页 > 大学专科> 电子信息> 计算机类

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

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

长度约为()。

答案

查看答案

发布时间：2021-07-20

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

第1题

对长度为n的有序单链表，若查找每个元素的概率相等，则顺序查找表中任一元素的查找成功的平均查找

长度为（）。

A．n／2

B．(n+1)／2

C．(n-1)／2

D．n／4

点击查看答案

第2题

假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度________，在查找不成功情况下的平均查找长度________。

点击查看答案

第3题

采用顺序查找方法查找长度为n的顺序表时，在等概率时成功查找的平均查找长度为()。

A.n/2

B.n

C.(n-1)/2

D.(n+1)/2

点击查看答案

第4题

假定在索引查找中，查找表长度为n，每个子表的长度相等，设为s，则进行成功查找的平均查找长度为____________。

点击查看答案

第5题

对长度为n的线性表采用顺序查找，在等概率的条件下，查找成功的平均检索长度为__________。在长度为

n的顺序表中删除第i(1≤i≤n)个数据元素需要移动__________个数据元素。在长度为n的顺序表中的第i(1≤i≤n)个数据元素之前插入一个新元素，需要移动__________个数据元素。【大连理工大学2005一、1(3分)】

点击查看答案

第6题

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

子块，且在确定的子块中也采用顺序查找方法，则在等概率的况下，分块查找成功的平均查找长度为（）。

A．21

B．23

C．41

D．62

点击查看答案

第7题

在分块检索中，若索引表和各块内均采用顺序查找，则900个元素的线性表分成________块最好；若分成25

块，其平均查找长度为_______。

点击查看答案

第8题

给定序列{3，5，7，9，11，13，15，17)，（1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入

给定序列{3，5，7，9，11，13，15，17)，

(1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求在等概率情况下查找成功的平均查找长度。

(2)按表中元素的顺序构造一棵平衡二叉树，并求其在等概率情况下查找成功的平均查找长度。

点击查看答案

第9题

已知如下所示长度为12的表：（Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)①试按表中元

已知如下所示长度为12的表：(Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec)

①试按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入完成之后的二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

②若对表中元素先进行排序构成有序表，求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。

③按表中元素顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

公需课题库全部 >

考试指南全部 >

2023年西安电子科技大学考研复试时间公布！四川2025年考研究生报名时间：预测10月5日—10月25日 2025年考研预报名时间预测上海外国语大学2024年高校专项计划招生对象及报考条件中国地质大学（北京）2024年高校专项计划招生对象及报考条件哈尔滨工程大学23年考研复试时间公布！内蒙古大学考研考场规则详解 2025年天津医科大学考研报名时间预测是何时？10月5日—10月25日上海交通大学2024年高校专项计划招生对象及报考条件东北大学考研成绩复核时间查询攻略，全面指南！

高考志愿助手全部 >

山东特殊教育职业学院怎么样？学校简介山东信息职业技术学院学校简称是什么？有哪些专业？烟台黄金职业学院怎么样？学校简介日照航海工程职业学院怎么样？学校简介湖南科技职业学院特色专业建设点有哪些？常州工程职业技术学院是985还是211大学？山东胜利职业学院学校简称是什么？有哪些专业？湖南生物机电职业技术学院特色专业建设点有哪些？青岛港湾职业技术学院学校简称是什么？有哪些专业？常州工业职业技术学院是985还是211大学？

下载APP

关注公众号

TOP