首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )
admin
2018-08-14
30
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )
选项
A、3n/4
B、n/2
C、n
D、n/4
答案
A
解析
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半机会在表中,并且如果元素在表中,则出现在表中每个位置的可能性是相同的,在平均情况下需要比较的次数大约为3n/4。
转载请注明原文地址:https://jikaoti.com/ti/jA30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若在数据库表的某个字段中存放演示文稿数据,则该字段的数据类型应是()。
设有如下两个关系表R和S:则由关系R得到关系S的运算是()。
在学生借书数据库中,已有"学生"表和"借阅"表,其中"学生"表含有"学号"、"姓名"等信息,"借阅"表含有"借阅编号"、"学号"等信息。若要找出没有借过书的学生记录,并显示其"学号"和"姓名",则正确的查询设计是( )。
“是/否”数据类型常被称为()。
下列关于格式属性的叙述中,错误的是
在“student”表中,“姓名”字段的字段大小为10,则在此列输入数据时,最多可输入的汉字数和英文字符数分别是()。
若要求窗体中的某个控件在事件发生时要执行一段代码,则应设置是
要限制宏命令的操作范围,可以在创建宏时定义()。
如果要改变窗体或报表的标题,需要设置的属性是()。
在数据库设计中,描述数据间内在语义联系得到E-R图的过程属于
随机试题
2019年7月27日,第七届库布其国际沙漠论坛在内蒙古自治区鄂尔多斯市举办。国家主席习近平在贺信中指出,人类只有一个地球家园,()是关系人类永续发展的伟大事业。
在Word2010中,如果插入表格的内外框线是虚线,假如光标在表格中,要想将框线变为实线,应使用的命令(按钮)是______________。
艾滋病的传播途径不包括
女,6个月,因腹泻4天,呕吐2天而入院。每天排出水样便7~10次,查体:精神萎靡,哭时泪少,尿少,前囟及眼窝凹陷,皮肤弹性差,心肺(-),血钠为135mmol/L。
视锥细胞在何处最密集
关于我国民事诉讼回避制度的规定,下列说法正确的是:()
在网络计划执行过程中,若某项工作比原计划拖后,当拖后的时间大于其拥有的自由时差时,则肯定影响()。
当价值系数V<1时,应采取的措施有()。
重工业增加值比轻工业增加值多了()亿元。以下判断不正确的是()。
思考的人——2011年英译汉及详解Withitsthemethat"Mindisthemasterweaver,"creatingourinnercharacterandoutercircumstances,thebo
最新回复
(
0
)