首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2020-07-08
56
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
转载请注明原文地址:https://kaotiyun.com/show/m0Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况,在2013年底,小赵将每个月各类支出的明细数据录入了文件名为“开支明细表.xlsx”的Excel工作簿文档中。请你根据下列要求帮助小赵对明细表进行整理和分析:将工作表
在会议开始前,市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念,按照如下要求完成该演示文稿的制作:将文档中的所有中文文字字体由“宋体”替换为“微软雅黑”。
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件,相关资料存放在Word文档“PPT素材.docx”中。按下列要求帮助魏女士完成PPT课件的整合制作:将演示文稿按下列要求分为6节,分别为每节应用不同的设计主题和幻灯片切换方式。
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
下列叙述中正确的是()。
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为()。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为()。
在冯.诺依曼型体系结构的计算机中引进了两个重要概念,一个是二进制,另外一个是()。
计算机网络按照(),可以分为局域网、广域网和城域网。
HDMI接口可以外接
随机试题
在考生文件夹下的“sampl.accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求,顺序完成表的各种操作。设置表对象“职工表”的性别字段有效性规则为:男或女;同时设置相应有效性文本为“请输入男或女”。
宜餐前服用的药物是
给水排水站工程中起重设备的选型要求包括()。
下列项目中,列在资产负债表左方的有()。
在政府采购过程中,可以采用竞争性谈判方式采购的情形有()。
《旅行社条例》规定,旅行社应当自取得旅行社业务经营许可证之日起3个工作日内,在()指定的银行开设专门的质量保证金账户,存人质量保证金,或者向作出许可的旅游行政管理部门提交依法取得的担保额度不低于相应质量保证金数额的银行担保。
教师职业道德修养的基本原则是()。
有“炼油厂”和“文化工厂”之称的蓬皮杜国家艺术和文化中心位于()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
A、 B、 C、 A根据“我午饭想吃肉。”可知答案为A。
最新回复
(
0
)