首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2020-05-11
33
问题
在长度为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。
转载请注明原文地址:https://kaotiyun.com/show/msHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
三角形的构成条件是:任意2边之和大于第3边。设变量a、b、C是3条直线的长度,要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断,另一个不能正确判断的是
设有下面程序代码:PrivateSubCommandlClick()DimstrAsString,chAsStringstr=“VisualBasicProgramming”.0ch=“a”n=fun(ch,str):Pr
以下不能设置Picture属性的控件是
(1)在考生文件夹下有一个工程文件sjt3.vbp。程序的功能是:在运行时,如果选中一个单选按钮和一个或两个复选框,并单击“确定”按钮,则对文本框中的文字做相应的设置,如图3-100所示。窗体上的控件已经画出,但没有给出主要程序内容,请编写适当的事件过程,
在下面语句或函数中,不能描述选择结构的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
有三个关系R,S和T如下图所示:则由关系R和s得到关系T的运算是()。
双精度浮点数的类型说明符为
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
对下列二叉树进行前序遍历的结果为
随机试题
社会主义核心价值体系的灵魂是()
简述我国基础教育课程改革的目标。
A.36.0~37℃B.36.3~37.2℃C.36.5~37.7℃D.35.8~37.2℃E.36.0~37.2℃肛温正常值是()
下列不属于食管癌垂直照射技术应用的优点的是
外伤性颅内血肿的主要致命因素是
“民法”一词来源于()。
用于预应力混凝土的钢绞线,按极限强度主要有()和1860MPA
R公司制造几种不同的产品,包括在气候又热又干燥地区畅销的精良的草地肥料和除草剂。R公司现在并没有按照最大产能进行运营,因为草地肥料市场已经饱和。R公司40磅一袋的草地肥料的销售和成本的数据如下:基于以上信息,如果向R公司管理层建议,在以下选项中应该选择
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions41-45,choosethemostsuitableonefromthelist(A、B、C、
Whenadiseaseofepidemicproportionsripsintothepopulace,scientistsimmediatelygettowork,tryingtolocatethesourceo
最新回复
(
0
)