首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2017-12-13
81
问题
在长度为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/vuGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个文本框,然后编写如下程序:OptionBase1PrivateSubForm_Click()DimArr(10)AsIntegerFori=6To10Arr(i)=i
程序注释一般分为序言性注释和【】注释。
已知二叉树BT的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是
下列不属于结构化分析的常用工具是______。
启动窗体在【】对话框中指定。
在属性窗口中为对象设置属性值,应在程序的【】阶段进行。
要使命令按钮控件不可用,应设置的属性是______。
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
窗体上有1个名为List1的列表框,其中已经输入了若干个项目(如图3所示);还有2个文本框,名称分别为Text1、Text2,1个名称为Command1的命令按钮,并有以下程序:PrivateSubCommand1Click()Dim
随机试题
关于营养性缺铁性贫血的铁剂治疗,正确的是
经腹超声检查,妊娠几周可显示妊娠囊
下列何药主散头面风热之邪,善治头痛悠悠不已
影响项目效益的风险因素有()。
某公司现有发行在外的普通股2000000股,每股面值1元,资本公积1000000元,未分配利润8000000元,股票市价10元,若按10%的比例发放股票股利,并按市价折算,公司资本公积的报表列示将为()。
50.刑警王某从某个杀人现场勘察完毕后回到局里。门卫老张问他结果怎么样,王某说知道了杀人犯到过现场。老张知道王刑警在调侃他,因为根本无须王某告诉,他就知道:如果某人是杀人犯,那么案发时他一定在现场。据此回答,我们可以推知()。
预测效率指数E值的大小表明使用测验比盲目猜测能减少多少误差。如一个测验的效度系数为0.80,E=40,这表明由于该测验的使用,使得在估计被试者的效标分数时减少了()的误差。
“博学之、审问之、慎思之、明辨之、笃行之”的学习过程论出自于()。
某教师在教学完《卖油翁》一课后,又向学生讲述了《庖丁解牛》。对这一做法的分析,正确的是()。
下列关于活动课程主要属性的描述中不正确的是()
最新回复
(
0
)