首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2022-04-01
78
问题
在长度为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全国计算机二级
相关试题推荐
以下选项中不属于C语言标识符的是
有以下程序#include<stdio.h>inta=1,b=2;yoidfunl(inta,intb){printf(’’%d%d’’,a,b);}yoidfun2(){a=3;b=4;}main(){funl(5,6);
有下列程序:voidf(intb[]){intI;for(i=2;i<6;i++)b[i]*=2;}main(){inta[10]={1,2,3,4,5,6,7,8,9,10},i;f(a);for(i=0;i<10,
在关系数据库中,用来表示实体间联系的是
有以下程序#include#includestructA{inta;charb[10];doublec;};structAf(structAt);main(){structAa={1001,"ZhangDa
在数据管理技术发展的三个阶段中,数据共享最好的是
以下选项中与if(a==1)a=b;elsea++;语句功能不同的switch语句是
以下关于C语言数据类型使用的叙述中错误的是()。
以下选项中的编译预处理命令行,正确的是()。
关于字符串的叙述中正确的是()。
随机试题
患者,男性,53岁。甲状腺次全切除术中患者突然挣扎、呼吸困难、失音、紫绀,应考虑
实现中国历史上宇航员第一次出舱飞行试验壮举的是()。
在交流放大电路中,输入回路中串入的电容其主要作用是整流。
阳和汤除有熟地、麻黄、炮姜炭、鹿角胶、生甘草外还有
A、大青叶B、蓼大青叶C、番泻叶D、石韦E、紫苏主含靛玉红、靛蓝、色胺酮、黑芥子苷等成分的药材是
在北京奥运会前后,身穿速比涛公司生产的鲨鱼皮泳衣参赛的游泳运动员们几乎打破了所有的世界纪录。这一旋风直接造成了运动员争相要求身穿这种新式泳衣,而和旧的、自己的赞助商决裂,这影响到了几乎所有的世界级大型体育用品品牌。由此不能推出(
某新建三跨预应力混凝土连续箱梁,跨径布置为:68m+3108m+68m,横向总宽12.5m,净宽11.25m,单向三车道,设计荷载为公路一Ⅰ级,需做交工荷载试验。根据《公路桥梁荷载试验规程》JTG/TJ21-01—2015),回答下列问题。该桥静载试
根据《会计从业资格管理办法》规定,会计人员每年参加继续教育的自学时间不少于24小时。()
结构化程序的三种基本控制结构是()。
EveryyearU.S.growersshowercropswithanestimated971millionpoundsofpesticides,mostlytokillinsectsandweeds.But
最新回复
(
0
)