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

admin2017-06-21 40

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。
下列逻辑运算结果为“true”的是()。
下列程序段的功能是实现“学生”表中“年龄”字段值加1：DimStrAsStringstr=”【】"Docmd．RunSQLStr括号内应填入的程序代码是()。
有下列程序段：Dims，I，jasintegerForI＝1to3Forj＝3To1Step－1s＝I*jNextjNextI执行完该程序段后，循环执行次数是(
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
数据库系统的核心是()。
在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是
按电子计算机传统的分代方法，第一代至第四代计算机依次是（）。
目前用电话线接入因特网的主流技术是用非对称数字用户线路，其特点是上、下行速率不同，它的英文缩写是
世界上公认的第1台电子计算机诞生的年份是

随机试题

由FBE涂层反应焓变计算固化程度为98．5％，玻璃化转变温度差值的绝对值小于5℃时，可认为涂层合格。
东道国政府行为的目标有()
A．三头肌皮皱厚度B．上臂中部周长C．肌酐／身高指数D．血清转铁蛋白量E．氮平衡试验代表全身脂肪和肌肉状况的是
患者，男性，50岁。4天前因“脑出血”入院，昏迷状，其他生命体征稳定，对其进行鼻饲，下列错误的是
以下属于开放式问题的是
2011年4月17日19时30分左右，某公司某厂板金组季节工李某在63t气动冲床上进行GE柜外箱体冲孔加工时，因左手进入模具取料造成左手食指、中指、无名指及小指指尖被模具压伤的重伤事故。为使相关单位从中吸取教训，现将事故情况通报如下：(一)伤者情况；姓名：
应收账款的折扣保理又称融资保理，即在销售合同到期前，保理商将剩余未收款部分预先给销售商，一般不超过全部合同额的()。
认为中国社会仍然是半殖民地半封建社会，中国革命现阶段的性质是资产阶级民主革命，同时认为“民族资产阶级是阻碍革命胜利的最危险的敌人之一”的会议是()。
新建文档WD15．DOC，插入一6行6列表格，设置列宽为2.5厘米，行高为20磅，表格边框线为0.5磅双实线。在此基础上，将表格改造成如下形式。存储文档为WDl5．DOC。
Questions29-40•Readtheinformationaboutthecommunicationofinformationinbusiness.•Choosethecorrectwordtofi

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是()。

下列逻辑运算结果为“true”的是()。

下列程序段的功能是实现“学生”表中“年龄”字段值加1：DimStrAsStringstr=”【】"Docmd．RunSQLStr括号内应填入的程序代码是()。

有下列程序段：Dims，I，jasintegerForI＝1to3Forj＝3To1Step－1s＝I*jNextjNextI执行完该程序段后，循环执行次数是(

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

数据库系统的核心是()。

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是

按电子计算机传统的分代方法，第一代至第四代计算机依次是（）。

目前用电话线接入因特网的主流技术是用非对称数字用户线路，其特点是上、下行速率不同，它的英文缩写是

世界上公认的第1台电子计算机诞生的年份是

由FBE涂层反应焓变计算固化程度为98．5％，玻璃化转变温度差值的绝对值小于5℃时，可认为涂层合格。

东道国政府行为的目标有()

A．三头肌皮皱厚度B．上臂中部周长C．肌酐／身高指数D．血清转铁蛋白量E．氮平衡试验代表全身脂肪和肌肉状况的是

患者，男性，50岁。4天前因“脑出血”入院，昏迷状，其他生命体征稳定，对其进行鼻饲，下列错误的是

以下属于开放式问题的是

应收账款的折扣保理又称融资保理，即在销售合同到期前，保理商将剩余未收款部分预先给销售商，一般不超过全部合同额的()。

认为中国社会仍然是半殖民地半封建社会，中国革命现阶段的性质是资产阶级民主革命，同时认为“民族资产阶级是阻碍革命胜利的最危险的敌人之一”的会议是()。

新建文档WD15．DOC，插入一6行6列表格，设置列宽为2.5厘米，行高为20磅，表格边框线为0.5磅双实线。在此基础上，将表格改造成如下形式。存储文档为WDl5．DOC。

Questions29-40•Readtheinformationaboutthecommunicationofinformationinbusiness.•Choosethecorrectwordtofi