首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2018-06-11
66
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
转载请注明原文地址:https://kaotiyun.com/show/YJMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据访问页中,用户可以将记录按照从一般类别到特定细目的方式进行分组,下列描述中不正确的一项是()。
假定已设计好了一个窗体,在窗体视图中显示此窗体如下图所示:在设计视图中设置此窗体的“格式”属性,正确的设置是______。
利用报表不仅可以创建______,而且可以对记录进行分组,计算各组的汇总数据。
每个日期/时间字段需要()个字节的存储空间。
考生文件夹下有一个数据库文件"samp2.mdb",其中存在已经设计好的3个关联表对象"tStud"、"tCourse"、"tScore"和一个空表"tTemp"。此外,还提供窗体"fTest"和宏"mTest",请按以下要求完成设计:(1)创建
以下关于队列的叙述中正确的是()。
软件工程三要素包括方法、工具和过程,其中,【】支持软件开发的各个环节的控制和管理。
设有下列二叉树:对此二叉树中序遍历的结果为______。
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
随机试题
女性,25岁,无意中发现甲状腺肿块7天,近3天肿块迅速增长。伴有胀痛。甲状腺SPECT检查甲状腺右叶冷结节。应初步诊断为
患者,女,40岁。大面积银汞合金充填,最近食物嵌塞,余牙正常,要求治疗。如果此牙牙髓健康,颊舌侧剩余牙体硬组织较薄弱。则最佳的治疗方案是
[背景材料]某大型工程,由于技术难度大,对施工单位的施工设备和同类工程施工经验要求高,而且对工期的要求也比较紧迫。业主在对有关单位和在建工程考察的基础上,仅邀请了3家国有一级施工企业参加投标,并预先与咨询单位和该3家施工单位共同研究确定了施工方案。
梁、板落位时,梁、板的顺桥向位置,一般以()为准,横桥向位置应以梁的纵向()为准。
求助者,女,40岁,中文本科,公务员,主动来询……求助者:您是前几天在电视里谈心理咨询的那位心理专家吗?咨询师:是的。我前几天在电视台作过一个有关心理咨询方面的节目。求助者:感觉不像!……要知道你这样年轻,我就……不来了。咨
世界上第一次把圆周率精确到小数点后七位数的科学家是()。
—Doyouthinktheirtabletennisteamwillwinthefirstplaceatthecomingsportsmeeting?-—______.Oursismuchstrongertha
商品价值量由()。
与“异口同声:众说纷纭”这组词逻辑关系最为相近的一项是()。
A、做错了事B、经常忘事C、说错了话A
最新回复
(
0
)