首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
admin
2019-02-19
18
问题
在长度为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全国计算机二级
相关试题推荐
要限制宏操作的操作范围,可以在创建宏时定义()。
Access中表和数据库之间的关系是()。
下列对于软件测试的描述正确的是()。
在考生文件夹下有一个数据库文件“samp3.mdb”,里面已经设计好表对象“产品”、“供应商”、查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。请按以下要求完成设计。创建一个名为“menu”的窗体,要求如下。(1
用于获取字符串Str从第4个字符开始的2个字符的函数是()。
在数据管理技术的发展过程中,经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中,数据独立性最高的阶段是()。
在考生文件夹下有一个数据库文件“samp2.mdb”,里面已经设计好3个关联表对象“tStud”、“tCourse”、“tScore”和表对象“tTemp”。请按以下要求完成设计。(1)创建一个选择查询,查找并显示没有摄影爱好的学生的“学号”、“
设有如下3个关系表下列操作中正确的是()。
在考生文件夹下,存在一个数据库文件“samp1.accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。试按以下操作要求,完成各种操作:将新增“电话”字段的输入掩码设置为“010-********”形式。其中,“010-”部分自
随机试题
现行宪法规定,行使宪法解释权的机关是()。
关于心室肌Ca2+通道的叙述,错误的是
以下物质存在于丹参中,且具有脂溶性的是()
下列工程建设地方标准条文中,经国务院建设行政主管部门确定后,可作为强制性条文的有()。
计算机中网络通信协议IP指的是()。
已知(P/A,10%,10)=6.1446,则年利率为10%,期数为10年的预付年金现值系数为()。
某房地产开发企业2012年有关经营情况如下:(1)1月1日与当地某金融机构按照同期银行借款利率签订借款合同一份,合同记载借款金额5000万元,借款期限11个月,还款到期日11月30日。(2)3月中旬用借款5000万元和自有资金10
根据《收养法》的有关规定,下列关于一般收养法律关系中,收养人应当具备条件的表述,错误的是()。
在窗体上画一个文本框(名称为Text1)和一个标签(名称为Label1),程序运行后,在文本框中每输入一个字符,都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
最新回复
(
0
)