首页 > 大学本科> 工学> 电气信息类

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

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

搜题

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

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

[主观题]

对长度为3的顺序表进行查找，若查找第一个元素的概率为1／2，查找第二个元素的概率为1／3，查找第三个

元素的概率为1／6，则查找到表中任一元素的平均查找长度为（）。

A．5／3

B．2

C．7／3

D．4／3

答案

查看答案

发布时间：2021-07-21

更多“对长度为3的顺序表进行查找，若查找第一个元素的概率为1／2，查找第二个元素的概率为1／3，查找第三个”相关的问题

第1题

对长度为4的顺序表进行查找，若查找第一个元素的概率为1／24，第二个元素的概率为1／6，第三个元素的

概率为2／3，第四个元素的概率为1／8，则查找任一个元素的平均查找长度为_______。

A．23／8

B．20／8

C．17／8

D．14／8

点击查看答案

第2题

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

长度为（）。

A．n／2

B．(n+1)／2

C．(n-1)／2

D．n／4

点击查看答案

第3题

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

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

A、(n-1)/2

B.n/2

C.(n+1)/2

D.n

点击查看答案

第4题

对有n个数据元素的顺序表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为_____________

。

A．(n一1)／2

B．n／2

C．(n+1)／2

D．n

点击查看答案

第5题

已知如下所示长度为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)

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

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

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

点击查看答案

第6题

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

点击查看答案

第7题

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

长度约为()。

点击查看答案

第8题

有一个长度为12的有序表，按二分查找法对该表进行查找，在表内各元素等概率查找情况下，查找成功所

需的平均比较次数为()。

A．37／12

B．35／12

C．39／12

D．43／12

点击查看答案

第9题

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

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

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题明细

联系客服

购买搜题卡

公需课题库全部 >

考试指南全部 >

华中农业大学2024年高校专项计划招生对象及报考条件详解研招网考研成绩查询入口在哪里？快速查询方法分享！2025年考研一般需要多少钱？中山大学2024年高校专项计划招生对象及报考条件 24年研究生考试成绩公布时间是何时？2月26日 2025年河南考研报名时间预测是何时？10月5日—10月25日 2024年山东高考艺术类今年有哪些统考类别？综合成绩如何计算？广东考研初试成绩查询入口：一键查询，了解自己的竞争力云南25年研究生考试报名时间预测是何时？10月5日—10月25日 2024山东强基计划的录取方式是怎样的？

高考志愿助手全部 >

泰山护理职业学院怎么样？学校简介德州科技职业学院学校简称是什么？有哪些专业？湖南软件职业技术大学特色专业建设点有哪些？正德职业技术学院是985还是211大学？山东力明科技职业学院学校简称是什么？有哪些专业？济南幼儿师范高等专科学校怎么样？学校简介湘中幼儿师范高等专科学校特色专业建设点有哪些？济南护理职业学院怎么样？学校简介青岛远洋船员职业学院怎么样？学校简介运城学院位于哪个城市？

下载APP

关注公众号

TOP