首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2021-04-07
58
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×1/2+未找到元素的情况
,大约为
。
转载请注明原文地址:https://www.kaotiyun.com/show/F3Sp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tAddr"和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计:将窗体中名称为“lRemark"的
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tBorrow”、“tReader”和“tBook”,查询对象“qT”,窗体对象“fReader”,报表对象“rReader”和宏对象“rRt”。请在此基础上按以下要求补充设计
考生文件夹下存在一个数据库文件“samp3.accdb",里面已经设计好表对象“tBorrow”、“tReader”和“tBook”,查询对象“qT”,窗体对象“fReader”、报表对象“rReader”和宏对象“rpt”。请在此基础上按照以下要求补充设
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”的若干事件代码,试按以下功能要求补充设计。功能:调整窗体对象“f
考生文件夹下有一个数据库文件“samp3.accdb”,其中存在已经设计好的表对象“tEmployee”和“tGroup”及查询对象“qEmployee”,同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:在表结构中的“年龄”与“职务”两个字段之间增添—个新的字段:字段名称为“党员否”,字段类型为“是/否”型;删除表中职工编号为“00
宏命令OpenBeport的功能是
下列表达式计算结果为数值类型的是
在计算控件的表达式中必须使用的运算符是()。
在成绩中要查找成绩≥80且成绩490的学生,正确的条件表达式是
随机试题
A.对症下药、剂量安全B.全神贯注,语言得当C.全面系统,认真细致D.举止端庄,态度热情E.从诊治需要出发、目的合理医生在对患者进行药物治疗时,要遵守哪项原则
下列哪种疾病不易引起玻璃样变性
A.转化B.转导C.接合D.原生质体融合E.转染涉及形成短暂的二倍体菌细胞进行基因交换的是
对骨折患者不应做的检查是
按照以证据为基础的信息质量评价标准,美国药典信息开发部从1996年起对药物适应证或禁忌证的循证医学信息开始注明其证据等级,其中的D类证据是
关于外墙外保温质量控制的说法,正确的有()。
会计报表是根据总分类账、明细分类账和日记账的记录定期编制的。()
王安石变法的目的有()。
Theinterviewisconductedtodiscussthesignificanceofsalesfiguresinrecessionand
Myhusbandusedtosmoke(heavy)______,buthehasgivenitup.
最新回复
(
0
)