首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-01-14
18
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况
÷+未找到元素的情况×
=(1+2+…+n)/n×
+n×
。
转载请注明原文地址:https://kaotiyun.com/show/csRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序的运行结果是()。#include<stdio.h>main(){inta=2,b=3,c=4;if(a<b)if(b<0)c=0;
有以下程序structs{intx,y;}data[2]={10,100,20,200};main(){structs*p=data;printf("%d\n",++(p->x));}程
设y是int型,请写出y为奇数的关系表达式【】。
下列叙述中正确的是
以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中,请填空。#include<stdio.h>main(){FILE*fp;chara[4]="1234",b[6]="abcd
以下描述中,不是线性表顺序存储结构特征的是()。
下列字符数组初始化语句中,不正确的是()。
要正确定义并初始化一个数组a,它含有5个元素,则正确的语句是______。
下面关于完全二叉树的叙述中,错误的是______。
随机试题
“吴中四士”是张若虚、贺知章、卢照邻、张旭四人的合称。()
下列可用于食具消毒的是
女性患者,56岁,近2年来自感记忆力减退,乏力,表情淡漠,肌肉痉挛,体重增加,肌肉萎缩,双下肢非凹陷性水肿,因使用镇静药后出现嗜睡,体温下降常为34.2℃,血压60/50mmHg,呼吸12次/分,心率51次/分,四肢肌肉松弛,反射减弱
《土地管理法》开始实施后,全民所有制单位和城市集体所有制单位违反规定使用的农民集体土地,依照有关规定进行了清查处理后仍由全民所有制单位和城市集体所有制单位使用的土地,其土地所有权的主体是()。
焦虑总是对学生的学业产生不利的影响。()
下列有关文学常识的表述,不正确的一项是:
试论单位犯罪的要件及处罚。
Wherecantheexpression"lameduck"beheard?
A、 B、 C、 D、 C
Sixteen-year-oldMichaelViscardsiofSanDiegowonfirstprizeintheSiemensWestinghouseCompetitioninMath,ScienceandTec
最新回复
(
0
)