首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2018-06-11
22
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
转载请注明原文地址:https://kaotiyun.com/show/YJMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
二维表由行和列组成,每一列都有一个属性名被称为______。
利用报表不仅可以创建______,而且可以对记录进行分组,计算各组的汇总数据。
窗口事件是指操作窗口时所引发的事件,下列不属于窗口事件的是______。
在Access的5个最主要的查询中,能从一个或多个表中检索数据,在一定的限制条件下,还可以通过此查询方式来更改相关表中记录的是______。
在面向对象方法中,()描述的是具有相似属性与操作的一组对象。
执行下列语句段后y的值为()。x=3.14y=Len(Str$(x)+Space(6))
下面这个程序段的时间复杂度是()。for(i=1;i<n;i++){y=y+1;for(J=0;J<=(2*n);J++)x++;}
在考生文件夹下有数据库文件"samp1.mdb"和Excel文件"Stab.xls","samp1.mdb"中已建立表对象"student"和"grade",请按以下要求,完成表的各种操作:(1)将考生文件夹下的Excel文件"Stab.xls"
执行下面的程序段后,变量S的值为【】。S=5Fori=2.6TO4.9Step0.6S=S+iNexti
在一棵二叉树上第5层的结点数最多是()。
随机试题
属于氧苷的是
不属于护理理论4个基本概念的是
土工织物的隔离作用是指()。
()不能作为衡量证券投资收益水平的指标。
重大旅游安全事故,是指()。
随着时代的进步,新型的、民主的家庭气氛和父母子女关系还在形成,但随着孩子的自我意识逐渐增强,很多孩子对父母的教诲听不进或当做“耳边风”,家长感到家庭教育力不从心。教师应该()。
(1)开庭(2)拘捕(3)起诉(4)杀人(5)判处死刑
深圳一公务员对从湖南赶来照顾媳妇和孙子的父母实施家庭暴力,引起社会关注,请问你怎么看待?(2011年11月6日浙江省基层政法干警面试真题)
下列不能用作存储容量单位的是()。
KeepOurSeasCleanA)Bytheyear2050itisestimatedthattheworld’spopulationcouldhaveincreasedtoaround12billio
最新回复
(
0
)