首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2019-08-21
22
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
选项
A、n/4
B、n
C、3n/4 O)(n+1)/2
答案
D
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。则平均比较次数:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Sr0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为( )。
在Access数据库中已经建立"tStudent"表,若使"姓名"字段在数据表视图中显示时不能移动位置,应使用的方法是
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
对下列二叉树进行前序遍历的结果为
打开窗体时,触发事件的顺序是
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
设二叉树如下:则后序序列为
某二叉树中共有935个结点,其中叶子结点有435个,则该二叉树中度为2的结点个数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
随机试题
抵抗力最强的生命单位是
母犬,8月龄。症见大便秘结,小便短赤,肚腹胀满,疼痛不安,呼吸喘促,口腔干燥,口色红赤,舌苔黄厚,脉象沉实有力。该病可首选针刺
A.清燥救肺汤B.养阴清肺汤C.麦门冬汤D.百合固金汤E.普济消毒饮治疗大头瘟的方剂是
某工业项目计算期15年,建设期3年,第4年投产,第5年开始达到生产能力。(1)建设投资(不含建设期利息)8000万元,全部形成固定资产,流动资金2000万元。建设投资贷款的年利率为6%,建设期间只计息不还款,第4年投产后开始还贷,每年付清利息并分
在填制记账凭证时,可将不同内容和类别的原始凭证汇总填制在一张记账凭证上。()
银行业金融机构应大力促进节能减排和环境保护,从战略高度推进绿色信贷,加大对绿色经济、低碳经济、循环经济的支持,防范环境风险和(),并以此优化信贷结构,更好地服务实体经济。
下列项目中,通过营业外收入核算的是()。
()素有中国“东南植物宝库”之称,树种资源丰富。
某开发小组欲开发一个超大规模软件:使用通信卫星,在订阅者中提供、监视和控制移动电话通信,则最不适宜采用__________过程模型。
Imagineananimalthatbecomesfrozenincoldweather.Then,whenitgetswarmer,theanimalsimplyunfreezesandgoesbacktoi
最新回复
(
0
)