首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2018-06-11
42
问题
在长度为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全国计算机二级
相关试题推荐
在模块中执行宏“macro1”的格式为是
考生文件夹下存在一个数据库文件"samp2.mdb",里面已经设计好表对象"tCourse"、"tScore"和"tStud",试按以下要求完成设计:(1)创建一个查询,查找党员记录,并显示"姓名"、"性别"和"入校时间"三列信息,所建查询命名为"
计算机等级考试规定,每位考生按照准考证号码进行对号入座。考试信息数据库中有座位号信息表(教室号,座位号,……)和考生信息表(准考证号,身份证号,姓名,电话,……)。为了反映考生就座的情况,座位号信息表与考生信息表之间的联系应设计为()。
定义一个二维数组A(2to6,6),该数组的元素个数为()。
确定一个控件在窗体或报表中的位置的属性是()。
链表不具有如下特点()。
用链表表示线性表的优点是()。
在单链表中,NULL称为______,它不指向任何结点,只起______作用。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
随机试题
品牌
心肌的营养供应主要来自下列哪项血液供应
卵巢功能检查不包括:
患儿,男,1岁,住院期间因输液时查对不严,错输了药物,造成重度残疾,此类事故属于
中国土地市场体系有其自身的特点,主要表现在()。
按照合同的约定,2004年1月1日业主应该向承包商支付工程款,但是却没有支付。2004年7月1日至8月1日之间,当地发生了特大洪水,导致承包商不能行使请求权。2004年12月1日,承包商向法院提起诉讼,要求业主支付拖欠的工程款。则下面的说法正确的是(
根据刑事法律制度的规定,下列关于辩护与代理的表述正确的是()。
评价历史人物的科学原则是( )
用综合业务数字网(又称一线通)接入因特网的优点是上网通话两不误,它的英文缩写是
A、SouthAfricanstargrass.B、Pinepollen.C、Ryepollen.D、Seakalepollen.C
最新回复
(
0
)