首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2018-06-21
51
问题
在长度为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/KZGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述中正确的是()。
以下打开VisualBasic菜单编辑器的操作中,错误的是()。
在单链表中,增加头结点的目的是()。
以下关丁VB的叙述中,错误的是()。
下列关于二叉树的叙述中,正确的是()。
下列叙述中正确的是()。
在菜单编辑器中建立如下图所示的菜单,并为了每个菜单项编写了鼠标单击事件过程。关于此菜单,以下叙述中错误的是()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。
窗体上有一个名称为VScrol11的垂直滚动条,要求程序运行时,滚动块的初始位置在最下端,应该使VScrol11.Value的值等于
随机试题
从套管最末一根接箍上平面到转盘补心上平面的距离叫套补距。()
患者,女,39岁。妊娠11周,休息时仍胸闷、气急。查脉搏122次/分,呼吸23次/分,心界向左侧扩大,心尖区有Ⅱ级收缩期杂音,性质粗糙,肺底有湿啰音,处理应是()。
血府逐瘀口服液的功用是()
防止毒物继续进入人体,减少肺毛细血管渗出,改善肺通气功能等处理措施,适用于哪种毒物中毒
[2007年第100题]住宅小区的路面宽度应控制在:
基础货币是货币当局的负债,即由货币当局所能直接控制的那部分货币,货币当局投放急基础货币的渠道主要有()。
依次填入下面横线上的词语,最恰当的一组是()有位作家说,要想使自己生活的扁舟轻驶,务必要让它______的仅限于必不可少之物,不然轻则______无以进,重则可能压沉自己的生活之舟。道理很明白,什么都舍不得撒手,往往______什么都不得不__
高油价时代,如何节油成为车主们关注的焦点,于是各种节能产品________,汽油清净剂、节油贴、节油丸、省油精等________。依次填入划横线部分最恰当的一项是()。
Guernicawasthelastgreathistory-painting.Itwasalsothelastmodernpaintingofmajorimportancethattookitssubjectfro
Whatisthecharacteristicofaseahorse?Itdoesn’t__________.
最新回复
(
0
)