首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
admin
2022-09-09
64
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,在最好情况下,第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要查找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较的次数为:找到元素的情况
本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/zO6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
(1)将当前史件夹下的自由表class(班级表)和teacher(教师表)添加到学牛数据库sdb中。(2)为班级表class创建一个丰索引和普通索引(升序),主索引的索引名和索引表达式均为“班级号”;普通索引的索引名和索引表达式均为“班主任
(1)建立数据库bookauth.dbc,把表books.dbf和authors.dbf添加到该数据库。(2)为authors表建立主索引,索引名“pk”,索引表达式“作者编号”。(3)为books表分别建立两个普通索引,一个索引名为“
两个或两个以上模块之间关联的紧密程度称为
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中HAVING必须配合使用的短语是
在VisualFoxPro中,有如下内存变量赋值语句:X={^2001-07-2810:15:20PM}Y=.F.M=$123.45N=123.45Z=’’123.24’’执行上述赋值语句之
说明数组后,数组元素的初值是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
下面描述中不属于数据库系统特点的是
随机试题
税收除了影响兼并的动机外,也影响兼并的()
A.卵黄囊B.胆囊C.淋巴管D.肝脾E.骨髓胚胎期第5月的重要造血器官是
诊断肺结核的最主要依据是
关于法人分类的说法,正确的是()。(2010年单项选择第2题)
人民法院、人民检察院和公安机关决定对被告人取保候审,应当责令提供保证人或交纳保证金。其中,保证人必须符合如下条件______。
工程建设过程中,施工场界内的污染防治属于()。
支撑软件是操作系统的一个重要组成部分。()
流水线生产按照流水线的节奏性来衡量划分,有强制节拍流水线、自由节拍流水线和()。
下列有关当代中国法律体系构成的说法,正确的有()。
A、Howaboutyou.B、Thanks.C、Ithinkso.B
最新回复
(
0
)