首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
admin
2020-06-06
29
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
选项
A、(3+n)／4
B、n
C、n／2
D、n／4
答案
A
解析
在长度为n的顺序表中查找一个元素，最好的情况是目标在第一个，一次找到；最坏的情况是目标在最后一个，n次找到。那么平均长度为：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2。本题需要查找的元素有一半的机会在表中，则在平均情况下需要比较的次数大约为((1+n)／2+1)／2=(3+n)／4。
转载请注明原文地址:https://kaotiyun.com/show/HBcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tStud”、“tCourse”、“tScore”三个关联表对象和一个空表“tTemp”。试按以下要求完成查询设计：创建一个查询，查找并显示简历信息为空的学生的“学号”、“姓名”
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个报表对象(名为“rEmp”)。试按以下要求顺序，完成表及报表的各种操作：设置“员工表”的职务字段有效性规则为只能输入“经理”、“主管”和“职员”三
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。
对长度为n的线性表作快速排序，在最坏情况下。比较次数为
下列关于Access查询条件的叙述中，错误的是
下列表达式计算结果为日期类型的是
在已建雇员表中有“工作日期”字段，下图所示的是以此表为数据源创建的“雇员基本信息”窗体。假设当前雇员的工作日期为“1998—08-17”，若在窗体“工作日期”标签右侧文本框控件的“控件来源”属性中输入表达式：=Str(Month([工作日期]))+”月
如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1to3)AsSingleEn
VBA表达式3*3＼3／3的输出结果是
随机试题
CalifornianMichaelSchwabesaidgoodbyetothegaspumptwoyearsago.Heleasedanelectriccar.Schwabesayshegetsmoreout
真核mRNA后加工的顺序是
A．活血通络B．活血化瘀，通脉止痛C．豁痰化瘀，调畅气血D．燥湿健脾，醒神开窍E．理气解郁，化痰醒神瘀血阻滞证多寐的治法为
(2006年)图8—39所示电路中，变压器视为理想的，R2=R1，则输出电压与输入电压的有效值之比为()。
在防腐施工前，必须对金属表面进行预处理，增强防腐层和金属的结合力，金属表面预处理方法主要有()方法。管道保温层的捆扎采用包装()，每节壳至少捆扎两道，双层保温应逐层捆扎，并进行找平和严缝处理。
企业计算应向投资者分配的现金股利，不会引起留存收益总额的变动。()
2031年12月11日，我国正式加入WTO，我国政府承诺证券业对外开放的内容有()。
薪酬公平性原则中的个人公平性是指()。
根据企业所得税法律制度的规定，纳税人的下列支出，不得在计算应纳税所得额时扣除的有()。
市场经济中，()作为最基本的投入要素，其价格是整个价格体系的核心。
最新回复
(
0
)
