首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2017-12-13
23
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…-+n)/n×
,大约为3n/4。
转载请注明原文地址:https://kaotiyun.com/show/41xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是___________。#includefun(){inta=0;a+=3:printf(“%d”,a);}main(){intcc
下列程序的功能是:求出ss所指字符串中指定字符的个数,并返回此值。例如,若输入字符串123412132,输入字符1,则输出3,请填空。#include#include#defineM81inttim(
交换两个变量的值,不允许用临时变量,应该使用下列()位运算符。
下列叙述中,不属于软件需求规格说明书的作用的是()。
设有以下说明,则不正确的叙述是()。unionun{inta;charb:floatc;}arr;
下列字符数组初始化语句中,不正确的是()。
顺序存储方法是把逻辑上相邻的结点存储在物理位置________的存储单元中。
有定义:“inta=2,b=3,c=4;”,则下列选项中值为0的表达式是()。
s1和s2已正确定义并分别指向两个字符串。若要求:当s1所指串大于s2所指串时,执行语句S;则以下选项中正确的是()。
下列选项中不会引起二义性的宏定义是()。
随机试题
下列关于小儿体格生长的测量方法,叙述错误的是()
A.4~5日B.6~7日C.7~9日D.10~12日E.14日上腹部手术拆线时间为()
关于三腔管压迫止血正确的是
A.阴中求阳B.阳中求阴C.阴阳并补D.阴病治阳E.阳病治阴“壮水之主,以制阳光”的治法,《内经》称之为
根据《中华人民共和国药品管理法》,医疗机构配制制剂条件不包括
在口腔条件正常时,设计右上第一前磨牙桥体的最合理的类型是
在境外发行股票并寻求在香港上市的股份有限公司,上市时的股票总市值应不少于1亿港元,而由公众持有的股票市值应不少于5000万港元。()
关于企业所得税的纳税地点,下列表述不正确的是()。
9,30,69,132,225,()
Whenyourchildissupposedtobedoinghomework,aretheychattingwiththeirfriendsonFacebookorplayinggames?Manystudie
最新回复
(
0
)