首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且元素出现在表中每个位置上的可能性是相同的，则平均需要比较的次数大约为( )。
admin
2022-10-24
51
问题
在长度为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的功能是：将形参s所指字符串中所有ASCII码值小于97的字符存入形参t所指字符数组中，形成一个新串，并统计出符合条件
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参n所指变量中，各位上为偶数的数去掉，剩余的数按原来从高位到低位的顺序组成一个新数，并通过形参指针n传回
使用VC++2010打开考生文件夹下progl中的解决方案。此解决方案的项目中包含一个源程序文件prog1．C。在此程序中，函数fun的功能是：将S所指字符串中下标为偶数同时ASCII值为奇数的字符删除，S所指串中剩余的字符形成的新串放在t所指的数组中。
设有条件表达式：(ExP)?i++；j--，则以下表达式中(EXP)完全等价的是()。
下列给定程序中，函数fun的功能是：从低位开始依次取出长整型变量s中偶数位上的数，构成一个新数存放在t中。高位仍在高位，低位仍在低位。例如，当S中的数为7654321时，t中的数为642。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文
若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是()。
有以下程序：#include＜stdio．h＞main(){inta=7；while(a--)；printf("％d＼n"，a)；}程序运行后的输出结果是()。
下列数据结构中，属于非线性结构的是()。
给定程序modi1．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
给定程序modi1．c的主函数中，将a、b、c三个结点链成一个单向链表，并给各结点的数据域赋值，函数fun()的作用是：累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
随机试题
患者，女，平素不易入睡，多梦易醒，心悸健忘，神疲食少，伴头晕目眩，四肢倦怠，腹胀便溏，面色少华，舌淡苔薄，脉细无力。治疗应首选的药物是
下列哪项诊断正确根据产妇病情，不应进行哪项处理
全国检验检疫系统对于报检单位代码制订了严格的统一编码原则，前四位表示( )。
医疗期是指企业职工因工负伤停止工作，治病休息的期限。()
下列关于党和国家的方针政策的说法，正确的是()。
从被拍摄物体背面照射的光线，用于勾勒被拍摄物体边缘的光被称为________。
Researchonanimalintelligencealwaysmakesmewonderjusthowsmarthumansare.【C1】______thefruit-flyexperimentsdescribed
、下列叙述中正确的是’
Thesuggestion______allright.
Themajorityofsuccessfulseniormanagersdonotcloselyfollowtheclassicalrationalmodeloffirstclarifyinggoals,assessi
最新回复
(
0
)
