首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2020-07-08
29
问题
在长度为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://jikaoti.com/ti/M2p0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计,按照下列要求完成该班的成绩统计工作。打开“Excel素材.xlsx”,将该文件另存为“学生成绩.xlsx”后续操作均基于此文件。
以下关于计算机病毒的说法,不正确的是:
下列叙述中错误的是()。
下列叙述中正确的是()。
对于循环队列,下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完
计算机网络是一个()。
将数据库的结构划分成多个层次,是为了提高数据库的逻辑独立性和()。
随机试题
奥氏体等温转变曲线是选择热处理冷却参数规范的重要依据。
法的关系根源于
《短歌行》(其一)是一首()
A.磷酸钙结石B.草酸钙结石C.尿酸结石D.混合性结石E.磷酸铵镁结石以女性为多见的肾结石种类
患者小儿前囟关闭的年龄是
以下不是通信网的发展方向的是()。
公安机关的职责决定了公安机关的性质和任务。()
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
Luandawasbuiltbythe【B1】______onasweepingbayoverthe【B2】______.Itiscertainlynot"【B3】______"today.Inthecity
TheWhiteHouse,growingconcernedthattheCongressionaltimetableforpassingahealthcareoverhaulcouldslipintonextyear
最新回复
(
0
)