首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2019-08-18
22
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
选项
A、n/4
B、n
C、3n/4
D、(n+1)/2
答案
D
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。则平均比较次数:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。
转载请注明原文地址:https://jikaoti.com/ti/Jsf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数fun,它的功能是:计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如,在主函数中从键盘给n输入20后,输出为:s=0.583333。注意:要求n的值不大于100。部分源程序在文件PROG1.C中。
请编写函数fun,函数的功能是:删去一维数组中所有相同的数,使之只剩一个。数组中的数已按由小到大的顺序排列,函数返回删除后数组中数据的个数。例如,一维数组中的数据是:2223445666677899101010
以下叙述中正确的是
表达式3.6-5/2+1.2+5%2的值是
若X和Y代表整型数,以下表达式中不能正确表示数学关系|x-y|<10的是
以下叙述中正确的是
若k是int类型变量,且有以下for语句1for(k=-1;k<0;k++)printf("*\n");下面关于语句执行情况的叙述中正确的是
按照“后进先出”原则组织数据的数据结构是
在Windows环境下,若资源管理器左窗□中的某文件夹左边标有“+”,则表示
下列与队列结构有关联的是
随机试题
Task2A.rapidlyreductionintheamountoielectricityB.harmingthepeopleC.throughthepipesD.agreatexpenseE.t
溶栓疗法治疗下肢深静脉血栓形成的首选药物是
土地增值税的纳税人应于转让房地产合同签订()日内,到房地产所在地的主管税务机关办理纳税申报。
沥青混凝土碾压作业时,初压温度,碾压终了温度分别不得低于()℃。
甲、乙、丙、丁等20人拟共同出资设立一个有限责任公司,股东共同制定了公司章程。在公司章程中,对董事任期、监事会组成、股权转让规则等事项作了如下规定:(1)公司董事任期为4年;(2)公司设立监事会,监事会成员为7人,其中包括2名职工代表;(3)股东向股
拍卖:委托人将物品委托专门机构竞价销售,专门机构在完成委托义务后获得报酬的行为。以下属于拍卖行为的是()。
某金融管理局要开展一项打击网络非法集资的项目,工作人员小李在前期摸底排查工作中有以下四项工作内容:(1)通过互联网搜集集资公司的相关信息;(2)对有联系电话的集资公司打电话询问;(3)拍摄非法集资的短视频进行播放;(
四位厨师聚餐时各做了一道拿手菜。现在要求每个人去品尝一道菜,但不能尝自己做的那道菜。问共有几种不同的尝法?()
某商场促销活动时宜称:“凡购买100元商品均送80元购物券。对因促销活动产生的纠纷,本商场有最终解释权。”刘女士在该商场购买了1000元商品。返同800元购物券。刘女士持券买鞋时,被告知鞋类商品2天前已退出促销活动,必须现金购买。刘女士遂找商场理论,协商未
接收来自bigblue_beijing@yahooxom的邮件,并回复该邮件:正文为:信己收到,祝好!。
最新回复
(
0
)