首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
admin
2022-10-24
47
问题
在长度为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的功能是将不带头节点的单向链表逆置,即若原链表中从头至尾节点数据域依次为2、4、6、8、10,逆置后,从头至尾节点数据
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是计算下式直到并将计算结果作为函数值返回。例如,若形参e的值为1e-3,函数的返回值为2.9
以下选项中叙述正确的是()。
编写函数fun,它的功能是计算下列级数和,和值由函数值返回。s=1+χ+例如,当n=10,x=0.3时,函数值为1.349859。注意:部分源程序在文件PROG1.C文件中。请勿改动主函数main和其他函数中的任何内
下列数据结构中,属于非线性结构的是()。
以下关于return语句的叙述中正确的是()。
以下不合法的数值常量是()。
若有定义语句:intx=10:则表达式x一=x+x的值为()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
若已建立以下链表结构,指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是
随机试题
求极限.
肾性水肿一般最先发生的部位是
乙型肝炎无症状携带者对乙型肝炎有免疫力者(得过乙肝或接种过疫苗)
会计核算的信息质量要求包括()。
下列说法中,错误的是()。
清洁卫生服务的内容有()。
人民银行决定,下调金融机构人民币存贷款基准利率。金融机构一年期存款基准利率下调0.25个百分点,一年期贷款基准利率下调0.31个百分点;其他各档次存款基准利率及个人住房公积金贷款利率相应调整。这是()。
社会主义社会的改革也是一场革命。()
下面不属于软件工程过程的4种基本活动
Inmanystressfulsituationsthebody’sresponsescanimproveourperformance.Webecomemore【B1】______,morealert,betterabl
最新回复
(
0
)