首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2022-04-01
53
问题
在长度为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/omkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于简单程序设计的步骤和顺序的说法中正确的是
设有定义:struct{charmark[12];intnuml;doublenum2;}t1,t2;若变量均已正确赋初值,则以下语句中错误的是
关于C语言的变量,以下叙述中错误的是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
数据库管理系统是
下面描述中,不属于软件危机表现的是
某系统结构图如下图所示,则该系统结构图的宽度是
对如下二叉树进行后序遍历的结果为
磁盘处于写保护状态时其中的数据
下列对软件测试和软件调试叙述中错误的是()。
随机试题
杠杆式指示表的测杆轴线与被测工件表面的夹角α越小,测量误差就越大。
我国颁布并实行的第一个现代学制是在()制定的。
高压蒸气灭菌对灭菌物品的要求为压力104.0~137.3kPa
乳腺MRI检查常规选用的成像方位是
A.镇肝熄风汤B.大秦艽汤C.星蒌承气汤D.补阳还五汤E.安宫牛黄丸
身热,头痛,恶寒,无汗,口苦,心烦,口渴欲饮,小便短赤,舌红苔黄,脉弦数。治宜
临床牙周组织检查所需的特殊器械是
胎盘结构功能,下述哪项不正确
高热降温时,冰袋可放置()。
税前应扣除的交际应酬费是( )万元。2004年度应缴纳的企业所得税额是( )万元。
最新回复
(
0
)