首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
admin
2018-10-16
70
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
选项
A、(n+1)/2
B、n
C、3n/4
D、n/4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(n+1)/2，所以选项A正确。
转载请注明原文地址:https://www.kaotiyun.com/show/Syxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){chara1=’M’,a2=’m’;printf("%c\n",(a1,a2));}以下叙述中正确的是()。
已知字符’A’的ASCII码值是65，字符变量c1的值是’A’，c2的值是’D’。执行语句printf("%d,%d",c1,c2-2);后，输出结果是
以下程序运行后的输出结果是【】。main(){intp=30;printf("%d\n",(p/3＞0?p/10:p%3));}
某片软盘上已染有病毒，为防止该病毒传染计算机系统，正确的措施是______。
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度，请填空。FILE*myf；longfl;myf=【】("test.t","rb"
单元测试又称模块测试，一般采用______测试。
软件是指
若有以下定义和语句： intw[10]＝{23，54，10，33，47，98，72，80，61}，*p； p=w； 则通过指针p引用值为98的数组元素的表达式是【】。
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
程序流程图(PFD)中的箭头代表的是()。
随机试题
心肌代谢活动增强可使冠脉血流量增加，下列哪一因素作用最强
RNA聚合酶全酶识别启动子的位置在
确定早孕最可靠的辅助方法是
[*]
下列选项中，符合所给图形的变化规律的是()。
设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。
移动硬盘或U盘连接计算机所使用的接口通常是()。
Theauthormentionsthatshehashadtodeveloptimemanagementskills.Mostteacherspraiseparent-studentsfortheirassiduit
Thosepersonswhosereligious______heavilyreliedonrituals,suchasinfantbaptism,weremorelikelytosupporttheDemocrats
Completethetablebelow.WriteNOMORETHANTHREEWORDSAND/ORANUMBERforeachanswer.
最新回复
(
0
)
