首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2019-08-22
44
问题
在长度为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/K7Up777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在考生目录下已有一个工程文件sjt5.vbp。运行程序后,分别从两个文件中读出数据,放入两个一维数组a、b中。请编写程序,当单击“合并数组”按钮时,将a、b数组中相同下标的数组元素的值求和,并将结果存入数组c。单击“找最大值”按钮时,调用find过程分别找
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。I.人工管理阶段II.文件系统阶段III.数据库阶段
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
结构化程序设计的3种结构是()。
下列数据结构中,不能采用顺序存储结构的是()。
支持子程序调用的数据结构是()。
下列数据结构中,属于非线性结构的是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
数据结构中,与所使用的计算机无关的是数据的()。
随机试题
转筒真空过滤机主要由哪几部分组成?其工作时转筒旋转一周完成哪几个工作循环?
建筑属于【】
某初产妇,顺利分娩后第3天,护士检查发现异常的表现是( )
按照JTG/TH21—2011规定,桁架拱桥桥面板属于主要部件。()
有一些水管,它们每分钟注水量都相等。现在打开其中若干根水管,经过预定时间的1/3,再把打开的水管增加1倍,就能按预定时间注满水池。如果开始打开10根水管,中途不增加水管,也能按预定时间注满水池。则开始打开了几根水管?
与学习的社会意义和个人的前途相连的学习动机被称为()
在一次古画鉴定会上,关于作品008号,仅仅从技术上进行分析的话,有如下结论:该作品如果是唐代或者五代时期的,那么它不是后唐和后周的作品。经过专家进一步鉴定得知:它不是唐代作品。从上述断定可以推出以下哪项?
求下列函数的n阶导数公式:
Itisimpliedinthefirstparagraphthat______.WhichofthefollowingisNOTmentioned?
Forthispart,youareallowed30minutestowriteanessaycommentingonthesaying"Bettermasteronethanengageinten."You
最新回复
(
0
)