首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
admin
2021-01-04
33
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
选项
A、3n/4
B、n
C、n/2
D、n/4
答案
A
解析
因为查找的元素有一半机会在表中,所以二分之一的情况下平均比较次数为n/2,二分之一情况下平均比较次数为n,总的平均比较次数为(n/2+n)/2—3n/4。
转载请注明原文地址:https://kaotiyun.com/show/oLSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列选项中,不是Access窗体事件的是()。
若有如下sub过程:Subsfun(xAsSingle,YAsSingle)t=Xx=t/yy=tModyEndSub在窗体中添加一个命令按钮command33,对应的事件过程如下:
一个窗体上有两个文本框,其放置顺序分别是:Text1,Text2,要想在Text1中按回车键后焦点自动转到Text2上,需编写的事件是()。
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的
有三个关系R,S和T如下图所示,则由关系R和S得到关系T的运算是
如果在数据库中已有同名的表,要通过查询覆盖原来的表,应该使用的查询类型是
要在报表的文本框控件中同时显示出当前日期和时间,则应将文本框的控件来源属性设置为
某系统结构图如下图所示,该系统结构图的宽度是
已知数据库中有三个表,“班级设置”(年级,学院,班级,班级编码)中保存了全校所有班级设置基本信息,“学生表”(学号,姓名,学院,专业,入学时间)中保存全校学生基本情况,“班级”表(班级编码,学号)保存了各班学生的学号。查询设计如下:该查询显示的结果是
如果字段“学号”的取值范围为20130001~20139999,则下列选项中,错误的有效性规则是
随机试题
患者,男性,45岁。肛瘘切除术后。患者行温水坐浴和换药,正确的步骤是
下列作品热情赞颂了先民的劳动创造精神和创造毅力的是()
行为科学理论和方法是组织发展的
CD4分子存在于
对于结构层厚度评定,下列说法中不正确的是()。
建设项目生态恢复规划的内容一般包括()。
()不属于偏差分析中表格法的优点。
2015年3月10日,丙科研所根据经过批准的部门预算和用款计划,向主管财政部门申请财政授权支付用款额度400000元。4月6日,财政部门经审核后,以财政授权支付方式下达了390000元用款额度。4月8日,该科研所收到代理银行转来的“授权支付到账通知书”。则
人的视觉器官有感觉外界物体的光和颜色的功能。可见光的波长范围一般是380nm(纳米)到780nm,称为可见光谱。在可见光谱范围内,不同波长的辐射使人感觉到不同颜色,一般说来700nm为红色,580nm为黄色,510nm为绿色,470nm为蓝色,400nm
有如下类定义:classB{public:voidfun1(){}private:voidfun2(){}protected:voidfun3(){}};classD:publ
最新回复
(
0
)