首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2019-08-22
43
问题
在长度为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全国计算机二级
相关试题推荐
要求当鼠标在图片框P1中移动时,立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是
在考生目录下已有一个工程文件sjt5.vbp。运行程序后,分别从两个文件中读出数据,放入两个一维数组a、b中。请编写程序,当单击“合并数组”按钮时,将a、b数组中相同下标的数组元素的值求和,并将结果存入数组c。单击“找最大值”按钮时,调用find过程分别找
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
(1)在考生文件夹下有一个工程文件sjt3.vbp,请在窗体上添加两个单选按钮(名称分别为Option1和Option2,标题分别为“添加项目”和“删除项目”),一个列表框(名称为List1)和一个文本框(名称为Text1),如图1所示。编写窗体的Clic
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
设数据结构B=(D,R),其中D={a,b,c,d,e,f}R={(f,a),(d,b),(e,d),(c,e),(a,c)}该数据结构为()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
数据结构中,与所使用的计算机无关的是数据的()。
随机试题
按照网络的拓扑结构划分以太网(Ethernet)属于()。
试述当代资本主义的新变化的原因及实质。
当被督导者由于服务工作带来挫折、不满、失望、焦虑等各种情绪时,应该给予的督导类型是()。
可以使用“辅助功能”面板为按钮和输入文本字段指定名称,以便它们能被屏幕读取器正确辨识。有哪些方法可以做到这一点:
甲状腺功能亢进症核素131I治疗前的准备是
在行政诉讼中,第二审法院审理不服第一审法院裁定驳回起诉的上诉案件,如认为一审裁定有错误,则()。
某公司年中考核和年末考核有四个人两次成绩都排前4名,已知有一名同事两次排名一样,则这四个人年末排名有几种可能?
结合材料回答问题:材料1毛泽东指出:“我们的方针是,一切民族、一切国家的长处都要学,政治、经济、科学、技术、文学、艺术的一切真正好的东西都要学。但是,必须有分析有批判地学,不能盲目地学,不能一切照抄,机械搬用。他们的短处、缺点,当然不要
In2007aFrenchfoodcompanywantedtobuyafamily-ownedfirminIndia.Thepatriarchwas72,andtheFrenchfirmwantedtose
Sodium(钠)isakeycomponentofsalt.Eatingtoomuchofitcan【C1】______tohighbloodpressure,amajorriskformostpeopleas
最新回复
(
0
)