首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2022-04-01
63
问题
在长度为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/a6kp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序段:inti,n;for(i=0;i<8;i++){n=rand()%5;switch(n){case1:case3:printf(
若有以下程序typedefstructstu{charname[10],gender;intscore;}STU;voidf(STUa,STUb){b=a;printf(”%s,%c,%d,",b.name,b.gender
以下叙述中正确的是
以下选项中可用作C语言中合法用户标识符的是()。
下面叙述中错误的是
以下叙述中正确的是
设fp已定义,执行语句fp=fopen(“file”,“w”);后,以下针对文本文件file操作叙述的选项中正确的是
以下程序段中,与语句:k=a>b?(b>c?1:0):0;功能相同的是
以下能正确输出字符a的语句是()。
某系统结构图如下图所示,则该系统结构图的宽度是
随机试题
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不足。
简述评议笔录的概念和功用。
汪、钱、潘、刘共同投资设立了一个有限合伙企业,其中汪、钱为普通合伙人,潘、刘为有限合伙人。后因该合伙企业长期拖欠供货商货款,企业资产不足以清偿到期债务。依照我国相关法律的规定,下列哪些选项是正确的?()
消火栓数量最少应为:
水泥混凝土路面施工摊铺混凝土时,板厚大于22cm的混凝土应分二次摊铺,下部摊铺厚度宜为总厚的(),
A公司是在B市设立的一家中外合资经营企业。2013年5月,A公司接到通知,B市财政局将时该公司会计工作情况进行检查。公司董事长兼总经理王某不以为然,认为作为中外合资经营企业,不受《中华人民共和国会计法》的约束,财政部门无权对本公司进行检查。要求
根据规定,下列情形中,适用行政处罚听证程序的是()。
“功盖三分国,名成八阵图”一句的作者是()。
A、 B、 C、 D、 E、 D将分子中相邻的两个数两两结合,结果是一个等差数列,利用求和公式得到分子,即12一22+32一42+52一62+72一82+92一102=-3—7—11—15—19=
Whereitnotfortheirassistance,we____________(不会有资格)thishonorableawardfightnow.
最新回复
(
0
)