首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2021-04-07
45
问题
在长度为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/FASp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,已有“tTest.txt”文本文件和“sampl.accdb”数据库文件,“sampl.accdb”中已建立表对象“tStud”和“tScore”。试按以下要求,完成表的各种操作:将表“tScore”的“学号”和“课程号”两个字段设置为
在考生文件夹下,已有“samp0.accdb”和“sampl.accdb”数据库文件。“sampO.accdb”中已建立表对象“tTest”,“sampl.accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求,完成表的各种操作:将表
在考生文件夹下,已有一个数据库文件“samp1.accdb”,其中已经建立了两个表对象“tGrade”和“tStudent”,宏对象“mTest”和查询对象“qT”。请按以下操作要求,完成各种操作。设骨“tGrade”表中“成绩”字段的显示宽度为20。
在考生文件夹下,存在一个数据库文件“sampl.accdb”。试按以下操作要求,完成表的建立和修改:创建一个名为“tEmploVee”的新表,其结构如下:
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列各组的排序方法中,最坏情况下比较次数相同的是
下列叙述中错误的是
下面属于黑盒测试方法的是
在深度为7的满二叉树中,度为2的结点个数为
要将“选课成绩”表中学生的“成绩”取整,可以使用的函数是
随机试题
七情内伤病机关键在于
小儿肺炎时,室内温度与湿度应保持在
甲因向乙借款2万元到期未还,被乙诉至法院。在审理过程中双方达成调解协议,约定延期偿还,并由丙为甲提供担保。双方签字盖章记入笔录,制作了调解书,但在送达时丙拒绝签收。后乙因甲违反调解协议拒不还款而向法院申请强制执行担保财产,法院应当如何处理?()
深入了解个人住房贷款客户还款意愿的方法有()。
化学老师在教授元素周期表的时候,给学生编了一个口诀:“我是氢,我最轻,火箭靠我运卫星……”这体现的学习策略是()
对流体智力和晶体智力在人的一生中发展变化趋势的正确描述是()
某射击运动员在一次比赛中,前6次射击已经得到52环,该项目的记录是89环(10次射击,每次射击环数只取1~10中的正整数)。如果他要打破记录,第7次射击不能少于多少环?
()对于空气相当于()对于土地
Awisemanoncesaidthattheonlythingnecessaryforthetriumphofevilisforgoodmentodonothing.So,asapoliceoffice
ItPaystoBeHonest
最新回复
(
0
)