首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
admin
2021-01-04
45
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
选项
A、3n/4
B、n
C、n/2
D、n/4
答案
A
解析
因为查找的元素有一半机会在表中,所以二分之一的情况下平均比较次数为n/2,二分之一情况下平均比较次数为n,总的平均比较次数为(n/2+n)/2—3n/4。
转载请注明原文地址:https://kaotiyun.com/show/oLSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
如果在被调用的过程中改变了形参变量的值,但又不影响实参变量本身,这种参数传递方式称为
在超市营业过程中,每个时段要安排一个班组上岗值班,每个收款口要配备两名收款员配合工作,共同使用一套收款设备为顾客服务。在数据库中,实体之间属于一对一关系的是()。
下列叙述中正确的是
若有“客户”(客户号,单位名称,联系人,电话号码)和“订单”(订单号,客户号,订购日期)两个表,查询尚未确定订购日期的订单,并显示单位名称、联系人、电话号码和订单号,正确的SQL命令是
下列关于宏设计的叙述中,错误的是
若要求输入记录时,字段的数据出现错误系统会给出相关提示,则应该设置的是
设计数据表时,如果要求“年龄”字段的输入范围是15~80之间,则应该设置的字段属性是
一个运动队有多个队员,一个队员仅属于一个运动队,一个队一般都有一个教练,则实体运动队和队员的联系是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是()。
随机试题
闻道百,以为莫己若者。莫己若:
患者,男性,45岁,暴饮暴食后出现上腹阵发性疼痛,并伴有腹胀,恶心、呕吐,呕吐物为宿食,停止肛门排气,病人半年前曾做阑尾切除术。体检:腹胀,见肠型;腹软,轻度压痛,肠鸣音亢进。下列检查最有意义的是
继发龋的发生与下列哪项无关
关于标底与招标控制价的编制,下列说法中正确的是()。【2013年真题】
以下纳税人发生的事项,涉及办理变更税务登记的有()。
()是建设和谐文化的根本。
秦始皇采纳了商鞅的政治主张,终于实现了统一,建立了中国历史上第一个中央集权的封建国家。
人力资源战略规划鲜明的特点有()。
一项全球范围的调查显示,近10年来:吸烟者的总数基本保持不变;每年只有10%的吸烟者改变自己的品牌,即放弃原有的品牌而改吸其他品牌;烟草制造商用在广告上的支出占其毛收入的10%。在Z烟草公司的年终董事会上,董事A认为,上述统计表明,烟草业在广告上的收益正
无论何种控件,都具有一个共同属性。这个属性是()。
最新回复
(
0
)