首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2022-04-01
67
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
+n×
=
,大约为
。
转载请注明原文地址:https://www.kaotiyun.com/show/a6kp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面结构体的定义语句中,错误的是()。
构成计算机软件的是()。
有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是
以下叙述中正确的是
违背数据流图(DFD)构造规则的是
若有定义:intw[3][5];则以下不能正确表示该数组元素的表达式是
关于变量的定义和说明的叙述中正确的是()。
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
阅读下面程序,程序执行后的结果为(#include’’stdio.h’’main(){char*str=-”abcdefghijklmnopq’’;while(*str++!=’e’);printf(
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
随机试题
A、开路粉碎B、闭塞粉碎C、干法粉碎D、循环粉碎E、自由粉碎粉碎的物料通过筛子或分级设备使粗颗粒重新返回到粉碎机为()。
仪表设备不应安装在()的位置。
()原则是指将各项事权项目受益的对象和范围大小作为各级政府履行职责的依据。
Successisoftenmeasuredbytheabilitytoovercomeadversity.But,itisoftenthebeliefofothersthatgivesusthecourage
设某质量特性X~N(μ,σ2),若公差幅度T=80σ,则Cp为()。
李克强总理说,糌粑是藏族人民每天的主食,我是安徽人,从小吃糍粑,虽然原料不同,但做法相似,民族团结要像糌粑和糍粑那样捏成团。总理在此主要强调()。①发展平等、团结、互助、和谐的民族关系②坚持和完善民族区域自治政策③民族团结社会安宁
“建国君民,教学为先”体现了哪两者之间的关系()。
下列关于人格的叙述,正确的是()。
如果定义班级关系如下:班级(班级号,总人数,所属学院,班级学生)则使它不满足第一范式的属性是()。
有如下程序:#include<iostream>usingnamespacestd;classBase{intX;public:Base(intn=0):X(n){cout<<n;}
最新回复
(
0
)