首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
admin
2022-10-24
50
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况
故本题答案为B选项。
转载请注明原文地址:https://www.kaotiyun.com/show/ERkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:首先把b所指字符串中的字符按逆序存放,然后将a所指字符串中的字符和b所指字符串中的字符,按排列的顺序交叉合并到e
下列给定程序中,函数fun的功能是:根据以下公式求π值,并作为函数值返回。例如,当给指定精度的变量eps输入0.0005时,应输出Pi=3.140578。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更
C语言主要是借助以下()功能来实现程序模块化的。
下面描述中,不属于软件危机表现的是()。
以下叙述中错误的是( )。
以下不合法的数值常量是()。
判断char型变量c1是否为小写字母的正确表达式为()。
设有定义:charp[]={’1’,’2’,’3’},*q=p;以下不能计算出一个char型数据所占字节数的表达式是()。
以下选项中非法的字符常量是
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
随机试题
1915年5月,袁世凯为取得日本对他复辟帝制的支持,基本接受日本提出的严重损害中国权益的条约是
肝硬化腹水患者每天进水量限制在
被告人因涉嫌抢劫被人民检察院依法提起公诉。人民法院对人民检察院的起诉进行审查以后决定开庭审理,下列哪些做法是不符合刑事诉讼法相关规定的:
浓硫酸属于________危险品。()
对于需要加固补强的质量问题,( )提出质量问题技术处理方案。
下列关于建设工程质量保证金的说法错误的是()。
下列情形中,国家可以无偿收回国有土地使用权的有()。
处罚法能消除不良行为,强化法能培养出新的适应行为。因此,两者结合使用会更有效。
Justfourbitsofinformationcollectedfromashopper’screditcardcanbeusedtoidentifyalmostanyone,researchershavefou
PROCRASTINATION:ACTION::
最新回复
(
0
)