首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数大约为( )。
admin
2022-10-24
82
问题
在长度为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打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:根据以下公式求P的值,结果由函数值带回。m与n为两个正整数且要求m>n。例如:m=12,n=8时,
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将参数给定的字符串、整数、浮点数写到文本文件中,再用字符串方式从此文本文件中逐个读入,并调用库函数atoi和
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参s所指字符串中的所有数字字符顺序前移,其他字符顺序后移,处理后新字符串的首地址作为函数值返回。
以下叙述中正确的是()。
以下程序段中,循环次数不超过10的是
下面描述中,不属于软件危机表现的是()。
请编写函数fun,该函数的功能是:将s所指字符串中ASCII码值为偶数的字符删除,串中剩余字符形成一个新串放在t所指的数组中。例如,若s所指字符串中的内容为"ABCDEFG12345",其中字符B的ASCII码值为偶数,字符2的ASCII码值为偶数,都应
设有定义:doublex=2.12;,以下不能完整输出变量x值的语句是()。
有如下程序#includemain(){intx=0x13;printf("%d\n",x+1);}程序运行后的输出结果是()。
请编写函数fun,其功能是:计算并输出3到n之间(含3和n)所有素数的平方根之和。例如,在主函数中从键盘给n输入100后,输出为:sum=148.874270。注意:要求n的值大于2但不大于100。部分源程序在文件PROGI.
随机试题
长期胃肠外营养的病人置管的部位是
患者,女,31岁。5天前因劳累出现左侧下后牙龈胀痛,进食吞咽时加重,昨日起出现局部自发性跳痛,面部肿胀,张口受限,伴发热。检查:左侧颊部肿胀,局部皮温增高,压痛明显,局限于咬肌前缘处,并有凹陷性水肿;张口度约两指,左下颌第三磨牙近中低位阻生,牙龈瓣覆盖其上
能预防局麻药中毒的术前用药是
A、 B、 C、 D、 A由第1行和第2行的图形可以看出,每1行的规律是第1个图形的阴影部分与第3个图形的阴影部分的面积之和等于中间图形的阴影面积。故正确答案为A。
该公司2005年的销售净利率为()。该公司2005年的年末流动比率为()。
关于产品成本计算的分步法,下列说法中不正确的是()。
我们平常吃东西,有时会造成胃肠不适甚至腹泻、呕吐或者口舌生疮、皮肤瘙痒。有人说,这些反应或症状可能是“食物相克”引起的。其实,食物相克说,是近现代中国“特产”,并没有科学依据。以下哪项如果为真,最不能加强题干结论?
下列选项中,属于因果联系的有()
2006年四川省进出口总额为( )。与2005年相比,2006年四川省国有企业进出口额占全省进出口额的比重( )。
马克思认为:“一种商品变成货币,首先是作为价值尺度和流通手段的统一。换句话说,价值尺度和流通手段的统一是货币。”这句话说明了
最新回复
(
0
)