首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数为( )。
admin
2022-10-24
68
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则平均需要比较的次数为( )。
选项
A、n/4
B、n
C、3n/4
D、(n+1)/2
答案
D
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。则平均比较次数:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。故本题答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/8xkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,该函数的功能是:统计一行字符串中单词的个数,作为函数值返回。字符串在主函数中输入,规定所有单词由小写字母组成,单词之
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组S中,请编写函数fun,它的功能是:把分数最高的学生数据放在h所指的数组中,注意:分数最高的学生可能不止一个,函数返回分数最高的学生的人数。注意:部分源程序在文件PROGl.C中
以下叙述中正确的是
下面对软件测试描述错误的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为
程序流程图中带有箭头的线段表示的是()。
程序流程图中带有箭头的线段表示的是
数据流图中带有箭头的线段表示的是( )。
随机试题
法定代表人以法人的名义对外从事民事法律行为是一种委托代理行为。()
A.纤维囊壁中含有甲状腺滤泡B.纤维囊壁中含有淋巴样组织C.纤维囊壁中含有微小囊肿D.纤维囊壁中含有皮脂腺E.纤维囊壁中含有较大的血管和神经束牙源性角化囊肿是
梁弯曲时,横截面的内力有()
某安装公司承接一公共建筑(地上30层和地下2层)的电梯安装工程,工程有32层32站曳引式电梯8台,工期为90天,开丁时间为3月18日,其中6台客梯需智能群控,2台消防电梯需在4月30日交付使用,并通过消防验收,在工程后期作为施工电梯使用。电梯井道的脚手架工
发行人临时报告披露的信息涉及募集资金、关联交易、委托理财、为他人提供担保等重大事项的,保荐机构应当自临时报告披露之日起()内进行分析并在中国证监会指定网站发表独立意见。
在个人住房贷款业务中,采取的担保方式以()为主。
维持最佳资产投资组合,必须经过系统缜密的资产配置流程,其中内容包含()。
下列各项控制中,属于检查性控制的是()
阅读材料,并按要求作答。小摄影师1928年夏天,高尔基住在列宁格勒。他经常坐在窗子旁边工作。一个阳光明媚的早晨,高尔基正在读书,突然
Peoplehavebeenholdingheateddiscussionsrecentlyaboutwomen’sexperienceintheworkplace.LastmonthSherylSandberg,chie
最新回复
(
0
)