首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
admin
2019-02-19
44
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为
选项
A、(n+1)／2
B、n
C、3n／4
D、n／4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(n+1)／2，所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/Dh0p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有()。
在考生文件夹下的“samp1．mdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求，顺序完成表的各种操作。(1)设置表对象“职工表”的聘用时间字段默认值为系统日期。(2)设置表对象“职工表”的性别字段有效
有关条件宏的说法中，错误的是()。
SelectCase结构运行时首先计算()。
在模块的声明部分使用“OptionBase1”语句，然后定义二维数组A(2to5，5)，则该数组的元素个数为（）。
在考生文件夹下，"samp1.mdb"数据文件中已建立两个表对象（名为"员工表"和"部门表"）和一个报表对象（名为"rEmp"）。试按以下要求顺序，完成表及报表的各种操作：(1)设置"员工表"的职务字段有效性规则为只能输入"经理"、"主管"和"职员"三者
Access扣通配符“”的含义是
下列关于算法复杂度叙述正确的是
随机试题
与图像质量无关的CT机的技术性能指标是
Accordingtothefirstparagraph,thetaskofeducationisfairlycomplicatedbecause______.Thebesttitleforthispassagem
Mostdictionarieswilltellyouanumberof【21】aboutalanguage.Therearethreethingsinparticularthat【22】important.Theset
茵陈保肝作用的有效成分是
正常情况下胃黏膜不会被胃液所消化，是由于()。
A．儿感清口服液B．肥儿丸C．小儿化毒散D．牛黄抱龙丸E．龙牡壮骨颗粒属于儿科镇惊息风剂的中成药是()。
强夯法在国际上又称动力固结法或称动力压实法，其实质是反复将很重的锤提到一定高度使其自由落下，给地基以冲击和振动能量，将其压密，()，降低土的压缩性，改善地基性能。
在国际航空货物运输中，下列()属于非公布直达运价。
upintheair
计算机中，负责指挥计算机各部分自动协调一致地进行工作的部件是()。
最新回复
(
0
)
