在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

admin2017-10-24 58

问题在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

选项 A、(n+1)／2
B、n
C、3n／4
D、n／4

答案A

解析在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(1+1)／2，所以选项A正确。

转载请注明原文地址:https://www.kaotiyun.com/show/r1Mp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

已知数组A的定义语句为DimA(2To5,5,5)AsInteger，则该数组的元素个数为：______。
DBMS(数据库管理系统)是______。
在浏览数据访问页中时，如果记录导航器中的页码显示为“4-6of28”，则在记录导航器的“ReccordSetLabel”属性应设置为【】。
在教师表中“职称”字段可能的取值为：教授、副教授、讲师和助教。要查找职称为教授或副教授的教师，错误的语句是
某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)；为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为
某窗体中有一命令按钮，名称为C1。要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色变为棕色(棕色代码为128)，实现该操作的VBA语句是()。
在关系数据库中，用来表示实体之间联系的是______。
在单链表中，增加头结点的目的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是______。
数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。

随机试题

钾中毒与输注何种血关系密切()
根据《刑事诉讼法》及有关司法解释的规定，下列哪一项办案期限是不能重新计算的?()(2008年司考，卷二，第22题)
《水运工程施工安全防护技术规范》中规定，水运工程施工单位的()，必须参加水运工程建设行业安全生产管理人员培训、考核，取得合格证书，并按规定参加继续教育和培训。
某7度(0．1g)地区多层重点设防类民用建筑，采用现浇钢筋混凝土框架结构，建筑平、立面均规则，框架的抗震等级为二级。框架柱的混凝土强度等级均为C40，钢筋采用HRl3400，as=a＇s=50mm。假定，某中间层的中柱KZ-6的净高为3．5m，截面和配
企业发生境外技术转让，在办理减免税备案手续时，应向主管税务机关报送的主要资料有()。
代理是指代理人以被代理人的名义，在代理权限内与第三人所为的法律行为的民事法律制度，其法律后果直接由代理人承担。()
运输合同中最基本的条款是()。
2005年2月25日，国家统计局局长在国务院新闻办举行的新闻发布会上宣布，2004年我国国内生产总值为136515亿元，同比增长9.5%。2004年我国居民消费价格比上涨3.9%，涨幅比上年提高2.7个百分点，其中粮食价格上涨26.4%。全年城镇新增就业人
Itmaybeoneoftheworld’sgreatshoppingdestinations,butLondon’sRegentStreetisfailingthefashiontest,accordingtot
Lowlevelsofliteracy(读写能力)andnumeracy(计算能力)haveadamagingimpactonalmosteveryaspectofadultlife.Testsandintervi

最新回复(0)

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为

二级Access

NCRE全国计算机二级

已知数组A的定义语句为DimA(2To5,5,5)AsInteger，则该数组的元素个数为：______。

DBMS(数据库管理系统)是______。

在浏览数据访问页中时，如果记录导航器中的页码显示为“4-6of28”，则在记录导航器的“ReccordSetLabel”属性应设置为【】。

在教师表中“职称”字段可能的取值为：教授、副教授、讲师和助教。要查找职称为教授或副教授的教师，错误的语句是

某窗体中有一命令按钮，名称为C1。要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色变为棕色(棕色代码为128)，实现该操作的VBA语句是()。

在关系数据库中，用来表示实体之间联系的是______。

在单链表中，增加头结点的目的是()。

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是______。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和______两个含义。

钾中毒与输注何种血关系密切()

根据《刑事诉讼法》及有关司法解释的规定，下列哪一项办案期限是不能重新计算的?()(2008年司考，卷二，第22题)

《水运工程施工安全防护技术规范》中规定，水运工程施工单位的()，必须参加水运工程建设行业安全生产管理人员培训、考核，取得合格证书，并按规定参加继续教育和培训。

企业发生境外技术转让，在办理减免税备案手续时，应向主管税务机关报送的主要资料有()。

代理是指代理人以被代理人的名义，在代理权限内与第三人所为的法律行为的民事法律制度，其法律后果直接由代理人承担。()

运输合同中最基本的条款是()。

Itmaybeoneoftheworld’sgreatshoppingdestinations,butLondon’sRegentStreetisfailingthefashiontest,accordingtot

Lowlevelsofliteracy(读写能力)andnumeracy(计算能力)haveadamagingimpactonalmosteveryaspectofadultlife.Testsandintervi