首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-12-17
27
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
+n×
=
,大约为3n/4。
转载请注明原文地址:https://kaotiyun.com/show/ShCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列定义变量的语句中错误的是
以下叙述中正确的是
设fp为指向某二进制文件的指针,且己读到此文件末尾,则函数feof(fp)的返回值为
有以下程序#include<stdio.h>main(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf)
有以下程序#include<stdio.h>typedefstruct{intb,p;}A;voidf(Ac)/*注意:c是结构变量名*/{intj;c.b+=1;c.p+=2;}main(){i;Aa={1,2};f(a);p
有以下程序structA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",1098.0};f(a);printf("%d,%s,
有以下程序,程序运行后的输出结果是main(){intm=12,n=34;printf("%d%d",m++,++n);printf("%d%d\n",n++,++m);}
编写函数fun,其功能是:实现两个字符串的连接(不要使用库函数strcat),即把p2所指的字符串连接到p1所指的字符串的后面。例如,分别输入下面两个字符串:“FirstString--”“SecondString”程序输出:“FirstStri
两个或两个以上模块之间关联的紧密程度称为
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
随机试题
元丰二年正月二十日,与可没于陈州。没:
双卵双胎的性别和血型
临床前药理毒理学研究包括()。
剖宫产术前的护理措施有()
当检测时回弹仪为非水平方向且测试面为非浇筑侧面时,应先进行浇筑面修正,再进行角度修正。()
来自国内疫区的交通工具,或者在国内航行中发现检疫传染病、疑似检疫传染病,或者有人非因意外伤害而死亡并死因不明的,交通工具负责人应当向到达的国境口岸卫生检疫机关报告,接受临时检疫。( )
企业进行绩效考核时,在传统财务考核指标基础上,从顾客角度、内部流程角度、学习与成长角度和财务角度等与关键成功因素有密切联系的绩效指标体系考核企业绩效。这种绩效考核方法是()。
楚辞的代表作家有()。
建立现代学校教育制度,加强对学校的管理与监督,实行依法治校的基本保证条件是()
Worldleadersneedtotakeactionontheenergycrisisthatistakingshapebeforeoureyes.Oilpricesare【C1】______anditlook
最新回复
(
0
)