首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
admin
2022-09-09
76
问题
在长度为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。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/xO6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,下列关于SQL表定义浯句(CREATETABLE)的说法中错误的是
设有读者(借书证号,单位,姓名,职称)和借阅(借书证号,图书编号,借书日期,还书日期)表,查询所有“工程师”读者借阅过的图书编号,正确的SQL语句是
在VisualFoxPro中,假设教师表T(教师号,姓名,性别,职称,研究生导师)中,性别是C型字段,研究生导师是L型字段。若要查询“是研究生导师的女老师”信息,那么SQL语句“SELECT*FROMTWHERE”中的应是
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)查询选修课程号为“101”的课程得分最高的同学,正确的SQL语句是
下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYPLUS((X),Y)?X.YPROCEDUREPLUSPARAMETERSA1.A
下列程序段的输出结果是ACCEPTTOAIFA=[123]S=0ENDIFS=1?S
在VisualFoxPro中可以用DO命令执行的文件不包括
用DIMENSION命令定义数组后,数组各元素的值是
如果添加到项目中的文件标识为“排除”,表示
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
Astheplanecircledovertheairport,everyonesensedthatsomethingwaswrong.Theplanewasmovingunsteadilythroughtheair
属于第一代胆碱酯酶抑制剂的治疗老年痴呆药是
某10周龄鸡群发病,病鸡视力减退,表现为虹膜呈同心环状褪色,瞳孔环状不规则,后期逐渐缩小。部分鸡出现皮肤肿瘤,法氏囊常见萎缩。该病最可能是()。
具有髋结节的是()。
华北制药股份有限公司2007年6月有关账户期初余额如下:(金额单位:元)6月发生经济业务如下:(1)从银行提取现金3000.00元。(2)用银行存款购入生产运输用卡车一辆,计250000.00元。(3)
动植物性包装物、铺垫材料进境时应当及时报检。( )
公益性养老服务设施用地,可以依法使用国有划拨土地或者农民集体所有的土地。()
下列选项中,属于法律责任免除条件的有()。
下列作者、作品、朝代对应正确的一项是()。
设f(x)在[0,1]上二阶可导,且f(0)=f(1)=0.证明:存在ξ∈(0,1),使得f"(ξ)=2f’(ξ)/1-ξ.
最新回复
(
0
)