首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-07-02
81
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n／4
C、n／2
D、n／4
答案
B
解析
在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较：找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)／n×
+n×
，大约为
。
转载请注明原文地址:https://www.kaotiyun.com/show/H4ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件火下。期末考试结束了，初三(14)班的班主任助理工老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件火下。期末考试结束了，初三(14)班的班主任助理工老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
请在【答题】浆单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
在E-R图中，用来表示实体联系的图形是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
下列排序方法中，最坏情况下比较次数最少的是()。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“个人销售总计”列的统计数据，在“销售业绩表”工作表的“销售排名”列中通过公式计算销售排行榜，个人销售总计排名第一的，显示“第1名”
下列字符中，ASCII码值最大的是
随机试题
胎盘部位滋养细胞肿瘤的叙述不正确的是（）
哪种创伤最适宜引起的破伤风梭菌感染
男，40岁，阵发性脐周疼痛，肛门停止排便排气2天，伴有呕吐。查体：体温37．5℃，脉搏84次／分，血压118／80mmHg，腹部轻度膨隆，未见肠型，右下腹麦氏切口瘢痕愈合，肠鸣音亢进，偶闻气过水声，腹部无明显压痛，未扪及肿块。立位腹平片示结肠内有气体存在，
患者，男性，52岁。反复咳嗽、咳痰10余年；2h前突发胸闷、呼吸困难，且逐渐加重。查体：呼吸急促，气管右偏，桶状胸，左肺叩鼓音，呼吸音消失，右肺可闻及散在的哮鸣音，颈部皮下有捻发感。为缓解患者症状，最紧急的处理是
根据《关于建立水利建设工程安全生产条件市场准人制度的通知》的有关规定，制度的主要内容有()。
现金结算在我国主要适用于单位与个人之间的款项收付，以及单位之间的转账结算起点金额以下的零星小额收付。()
省政府要求企业发高温补贴，你怎么看?
“工商食官”
单位犯罪的，对单位判处______，并对其直接负责的主管人员和直接责任人员判处______。
AGrassrootsRemedyA)Mostofusspendourlivesseekingthenaturalworld.Tothisend,wewalkthedog,playgolf,gofishing,
最新回复
(
0
)
