首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-07-02
37
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
+n×
,大约为
。
转载请注明原文地址:https://kaotiyun.com/show/H4ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开陔文档并按下列要求进行排版及保存操作:
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
下列叙述中错误的是()。
有两个关系R和S如下:则由关系R得到关系S的操作是()。
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:“Word素材2.xlsx”文件中包含了报账单据信息,需使用“结算
在Word文档中包含了文档目录,将文档目录转变为纯文本格式的最优操作方法是()。
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为6。该树中度为3的结点数为
以下错误的Excel公式形式是:
Internet实现了分布在世界各地的各类网络的互联,其最基础和核心的协议是()。
随机试题
持普通护照的()公民前来中国内地旅游、经商、探亲访友或过境不超过15天,从中国对外国人开放的口岸入境时可以免办签证。
A.浦肯野纤维B.房室交界C.心室肌细胞D.窦房结细胞自动节律性最高的是
颅底骨折脑脊液耳漏,哪项护理错误
A.肝、脾、肾病B.回阳、固脱、强壮作用C.后头、肩胛病,神志病D.中风、昏迷、热病、头面病E.前头、口齿、咽喉病,胃肠病任脉的主治特点是
6·某110kV变电站装有两台三绕组变压器,额定容量为120/120/60MVA,额定电压为110/35/10kV,阻抗为U1-2=9.5%,U1-3=28%,U2-3=19%,主变压器110、35kV侧均为架空进线,110kV架空出线至2kin之外的变电
关于行政纠纷的说法,正确的有()。
在专业技术人员的业务素质培训中,培训的主要内容通常包括()。
W航空公司以“家庭式愉快,节俭而投入”的企业文化为基础,构建起U国航空业的竞争优势,竞争对手对其难以模仿。W公司的竞争优势来源于()。
五年级学生陈某逃课去网吧上网,学校在得知消息后应当()。
(美)共和党
最新回复
(
0
)