首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
admin
2019-04-13
32
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
选项
A、3n/4
B、n
C、n/2
D、n/4
答案
A
解析
因为查找的元素有一半机会在表中,所以二分之一的情况下平均比较次数为n/2,二分之一情况下平均比较次数为n,总的平均比较次数为(n/2+n)/2=3n/4。
转载请注明原文地址:https://jikaoti.com/ti/fNo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,存在一个数据库文件"sampl.mdb",里面已经设计好了表对象"tDoctor"、"tOffice"、"tPatient"和"tSubscribe"。试按以下操作要求,完成各种操作:(1)分析"tSubscribe"预约数据表的字
考生文件夹下存在一个数据库文件"samp3.mdb",里面已经设计好表对象"tStud"、查询对象"qStud"、窗体对象"fStud"和子窗体对象"fDetail",同时还设计出以"qStud"数据源的报表对象"rStud"。请在此基础上按照以下要求补充
考生文件夹下有一个数据库文件"samp3.mdb",其中存在已经设计好的表对象"tEmp"、窗体对象"fEmp"、报表对象"rEmp"和宏对象"memp"。请在此基础上按照以下要求补充设计:(1)将表对象"tEmp"中"简历"字段的数据类型改为备注型,同
已知学生表(学号,姓名,性别,生日),以下事件代码功能是将学生表中生日为空值的学生“性别”字段值设置为“男”。PrivateSubCommandO_Click()DimstrAsStringSetd
命令按钮Command1的Caption属性为“退出(x)”,要将命令按钮的快捷键设为Alt+x,应修改Caption属性为()。
如果输入掩码设置为“L”,则在输入数据的时候,该位置上可以接受的合法输入是()。
Access数据库中,若要求在窗体上设置输入的数据是取自某一个表或查询中记录的数据,或者取自某固定内容的数据,可以使用的控件是
定义字段默认值的含义是
随机试题
Supposeyouareaskedtogiveadviceonwhetherstudentsshouldtakeayearoffbeforeenteringcollegeorgodirectlyintocoll
在营销实践中。维系顾客的方法,主要涉及以下2个方面:
下列关于情绪性质的表述中不正确的一项是( )。
保障人民群众()安全,是制定《安全生产法》的目的之一。
热力管道补偿器两侧的第一个支架应为()。
下列说法中,正确的有()。
根据《最高人民法院关于适用《中华人民共和国公司法》若干问题的规定(三)》的规定,出资人以其他公司股权出资,人民法院应当认定出资人已履行出资义务的条件有()。
下列词语中加点字的注音有错误的一项是()。
根据《联合国海洋法公约》,下列四幅示意图中,关于三个区域位置,表示正确的是:
设x=061,y=016,则z=x|y的值是()。
最新回复
(
0
)