首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
admin
2022-10-24
39
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况
故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/ERkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:部分源程序给出如下。不得增行或删行,也不得更改程序的结构!试题程序:#inc
设变量均已正确定义,若要通过scanf(“%d%c%d%c”,&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20,为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注:口代表空格字符)()。
有以下程序:#include<stdio.h>main(){inta=1,b=2;for(;a<8;a++){b+=a;a+=2;}printf("%d,%d\n",a,b);}程序运行后的输出结果是()。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
设a和b均为int型变量,且a=6,b=l1,则能使值为3的表达式是()。
若i、j已定义成int型,则以下程序段中内循环体的总执行次数是()。for(i=6;i>0;i--)for(i=0;j<4.j++){…}
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是
检查软件产品是否符合需求定义的过程称为()。
给定程序中,函数fun的功能是将不带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
随机试题
某高脂蛋白血症患者,血浆VLDL增高宜以何种膳食治疗为宜
患者,男性,30岁,剧烈运动后突然倒地,意识丧失,脉搏触不到。在对其进行开放气道时应采取
以下关于楔状缺损的治疗和预防不正确的是
2018年3月,某审计组对乙公司2017年度财务收支情况进行审计。有关销售与收款循环审计的情况和资料如下:1.该公司为上市公司,仅生产和销售一种产品。近几年行业和市场发展形势良好,产品本身未进行技术革新,原材料价格和产品销售价格相对稳定。2.该公司20
期货交易所是专门进行标准化期货合约买卖的场所,按照其章程的规定实行自律管理,不用承担民事责任。()
两个嫌疑犯A和B作案后被警察抓住,为了防止串供而分别关在不同的屋子里进行审讯。警察告诉两个嫌疑犯:如果两个人都坦白,各判刑8年;如果两个都不坦白,则因为证据不足,各判刑1年;如果其中一人坦白而另一个人不坦白,则坦白从宽,抗拒从严,坦白的放出去,不坦白的判刑
培训需求分析是()的前提。
下列选项中加下划线的字的读音有误的一项是()。
Youprobablyhavealongmentallistofmomentsandfactsyouwishyoucouldremember—butactuallyyoucannot.Thegoodnews,【B1
请打开考生文件夹下的解决方案文件proj1,此工程中含有一个源程序文件proj1.cpp。其中位于每个注释“//ERROR*********found**********”之后的一行语句存在错误。请改正这些错误,使程序的输出结果为:NUM=0Value
最新回复
(
0
)