首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2018-06-11
23
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
转载请注明原文地址:https://jikaoti.com/ti/pn10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
假定已设计好了一个窗体,在窗体视图中显示此窗体如下图所示:在设计视图中设置此窗体的“格式”属性,正确的设置是______。
在E-R图中,图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是()框。
使用Access按用户的应用需求设计的结构合理、使用方便、高效的数据库和配套的应用程序系统,属于一种______。
在数据结构中,从逻辑上可以把数据结构分成()。
考生文件夹下有一个数据库文件"samp2.mdb",其中存在已经设计好的3个关联表对象"tStud"、"tCourse"和"tScore"及表对象"tTemp"。请按以下要求完成设计:(1)创建一个查询,查找并显示学生的"姓名"、"课程名"和"成
考生文件夹下有一个数据库文件"samp3.mdb",其中存在已经设计好的表对象"tAddr"和"tUser",同时还有窗体对象"fEdit"和"fEuser"。请在此基础上按照以下要求补充"fEdit"窗体的设计:(1)将窗体中名称为"LRema
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
关系操作的特点是【】操作。
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【】。
在一棵二叉树上,第四层的结点数最多足()。
随机试题
注水井的配注就是把已确定的全油田或区块年的总配注水量比较合理地分配到()。
A、表示某病发生的严重程度B、反映两个指标的相对关系C、反映某病在各疾病中所占的位次D、反映同种病不同时间动态变化情况E、反映同种病不同地区的严重情况相对比
气血不足,舌部血脉充盈不足,可见阳气不足,不能温运血液上荣于舌,可见
在经营战略管理中,受经营环境和内部资源条件的限制,企业在战略期所期望达到的经营状态基本保持在战略起点水平上的战略是指()。
()的物业权属状况要求物业管理形式与之相适应。
写出下列各试验的样本空间:(1)掷两枚骰子,分别观察其出现的点数;(2)观察一支股票某日的价格(收盘价);(3)一人射靶三次,观察其中靶次数;(4)一袋中装有10个同型号的零件,其中3个合格7个不合格,每次从中随意取
Mr.Zhangistouringinaforeigncountry,andthisistheroomcardofthehotelheislivingin.(作图)Mr.Zhanglivesin_
Sincethelate1970’s,inthefaceofaseverelossofmarketshareindozensofindustries,manufacturersintheUnitedStates
Writeanessayofbetween180and200wordsinwhichyoudiscussthemoralofthefollowingpoemandexpressyourpersonalviews
OrganizingofYourSpeechIfyouthumbthroughanymailordercataloguetoday,youwilldiscoverthatmanyoftheitemsfors
最新回复
(
0
)