首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
admin
2022-10-24
34
问题
在长度为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全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是将带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为:10、4、2、8、6
设有定义:intx=0,*p;紧接着的赋值语句正确的是()。
若x,i,j和k都是int型变量,则计算表达式x=(i=4,j=16,k=32)后,x的值为()。
C语言主要是借助以下()功能来实现程序模块化的。
以下叙述中正确的是()。
下列叙述中错误的是()。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
下列选项中,不属于数据模型所描述的内容的是()。
判断char型变量c1是否为小写字母的正确表达式为()。
请编写函数fun:在形参指针所指的4个整数中找出最大值和最小值,最大的放在a中,最小的放在d中。注意:部分源程序存在PROGI.C中,请勿改动主函数maln和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。#includevoi
随机试题
直到最近专家还相信是环境而非基因对人类个性影响最大,但是,一项新的研究却表明:一起成长起来的同卵双生子的个性相似之处比一起成长起来的非同卵双生子多。因此,这项研究得出的结论认为,基因在决定个性方面确实起重要作用。下面哪个如果正确。对该研究的结论提出了最大的
密度计法测原油密度,环境温度变化不应大于()。
影响骨折愈合最主要的因素是
鼻腔黏膜上有丰富的血管、黏液腺的纤毛,鼻中隔前下部也有纤密的毛细胞血管网,当受到刺激、过敏、感染时,鼻黏膜血管迅速扩张和肿胀,出现鼻塞。其常见病因有:感冒、慢性单纯性鼻炎、慢性鼻窦炎、过敏性鼻炎等。局部给药治疗鼻塞的处方药()
桥梁高程测量一般采用()的方法。
《中华人民共和国大气污染防治法》规定,国家鼓励()低毒、低挥发性有机溶剂。
某工程施工总承包合同工期为20个月。在工程开工之前,总承包单位向总监理工程师提交了施工总进度计划,各工作均匀速进行(如图1所示)。该计划得到总监理工程师的批准。当工程进行到第7个月末时,进度检查绘出的实际进度前锋线如图1所示。E工作和F工作于第10个月
在投标报价中,承包商应按招标单位提供的工程量清单的每一单项计算填写单价和合价,在开标后发现投标单位没有填写单价和合价的项目,( )。
目前,我国国债包括()。
以下关于宏的叙述中,错误的是
最新回复
(
0
)