首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则需要比较的平均次数为( )。
admin
2022-09-09
67
问题
在长度为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://www.kaotiyun.com/show/xO6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
假设同一名称的产品有不同的型号和产地,则计算每种产品平均单价的SQL语句是
在SQL的SELECT查询的结果中,消除重复记录的方法是
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两
页框控件也称作选项卡控件,在一个页框中可以有多个页面,页面个数的属性是
为了使命令按钮在界面运行时显示“运行”,需要设置该命令按钮的哪个属性
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下面有关数据库表和自由表的叙述中,错误的是
在VisualFoxPro中以下叙述正确的是
某系统总体结构图如下图所示:该系统总体结构图的深度是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
随机试题
婴儿有意记忆能力的出现和发展与()发展密切相关。
下列________操作不是对剪贴板的基本操作。
A.外生性或膨胀性生长B.浸润性生长C.两者皆有D.两者皆无恶性肿瘤的生长方式主要为
根据《票据法》的规定,对票据上有伪造、变造的签章时,下列哪些说法是正确:
均质细杆AB长L,重力的大小为P,与铅垂轴固结成角α=30°,并以匀角速度ω转动,如图4—3—31所示。则惯性力系的合力的大小等于()。
下列对于佛教禅宗的叙述正确的是()
要加强公安队伍的建设,就要()。
中国国际进口博览会(ChinaInternationalImportExpo,简称CIIE)。2017年5月,习近平主席在“一带一路”国际合作【R31】________上宣布,中国将从2018年起举办中国国际进口博览会。2018年
下面所列的内聚种类中,内聚度最强的是
Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodernlife,butmannersontheroadsarebe
最新回复
(
0
)