首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-05-28
40
问题
在长度为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/c0ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。“天河二号超级计算机”是我国独立自辛研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖同再次争得荣誉。作为北京中第
一个完整的计算机系统应当包括()。
下列关于计算机病毒的4条叙述中，有错误的～条是
汇编语言是一种
下列对队列的描述中正确的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
张老师撰写了一篇学术论文，拟投稿于大学学报，发表之前需要根据学报要求完成论文样式排版。根据考生文件夹下“Word素材.docx”完成排版工作，具体要求如下：设置正文部分中的图注字号为小五号，中文字体为宋体，西文字体为TimesNewRoman，段落
随机试题
A．心性混合性发绀B．肺性发绀C．周围性发绀D．混合性发绀E．缺血性周围性发绀下列疾病可出现哪种类型发绀
A．别嘌醇B．秋水仙碱C．泼尼松龙D．苯溴马隆E．对乙酰氨基酚痛风急性发作期，为抗炎镇痛和抑制白细胞对尿酸盐结晶的吞噬作用可选
法院对一起共同犯罪案件审理后分别判处甲死缓、乙无期徒刑。甲没有提出上诉，乙以量刑过重为由提出上诉，同时检察院针对甲的死缓判决以量刑不当为由提起抗诉。下列关于第二审程序的何种表述是错误的?()
下列各项关于无形资产会计处理的表述中，正确的有()。
家庭对于()相当于细胞对于()
根据所给资料，回答下列问题。免费午餐基金自2011年4月正式启动，截至2012年底，总收入为4377．4万元，总支出为1459．1万元，结余2918．3万元。2011—2012年，捐赠支出占免费午餐基金支出的比重约是()。
简述中国近代的新军阀混战及其影响。
如图8—1，扇形AOB的圆心角为直角，正方形OCDE内接于扇形，点C、E、D分别在OA、OB、上，过点A作AF⊥ED交ED的延长线于F，垂足为F，如果正方形的边长为1，则阴影部分的面积为()。
下列属于条件运算符的是()。
Schoolslookingtobancellphonesmayhaveanewexcuse:agrowingnumberofpeoplearedevelopinganallergytometalinthed
最新回复
(
0
)
