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

admin2019-02-19 29

问题在长度为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全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下的“samp1．mdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。请按以下要求，完成各种操作。(1)分析并设置表“tScore”的主键。(2)将学生“入校时
在Access中，在“查询”特殊运算符Like中，可以用来通配任何单个字符的通配符是()。
数据库管理系统中负责数据完整性、安全性定义的语言是()。
鼠标事件是指操作鼠标所引发的事件，下列不属于鼠标事件的是()。
在考生文件夹下的“sampl．mdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fTest”)及一个宏对象(名为“mTest”)。请按以下要求，按顺序完成对象的各种操作。(1)删除表对象“员工表”的照片字段。
在考生文件夹下的“samp1．mdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)。请按以下要求，完成表的各种操作。(1)将“员工表”的行高设为15。(2)设置表对象“员工表”的年龄字段有效性规则为：大于17且小于65(
在考生文件夹下,"samp1.mdb"数据库文件中已建立两个表对象（名为"员工表"和"部门表"）。试按以下要求，完成表的各种操作：(1)分析两个表对象"员工表"和"部门表"的构成，判断其中的外键，并将外键字段名称存入所属表的属性说明中。(2
在考生文件夹下的"samp1.mdb"数据库文件中已经建立表对象"tStud"。请按以下操作要求，完成表的编辑修改：(1)将"编号"字段改名为"学号"，并设置为主键。(2)设置"入校时间"字段的有效性规则为：2005年之前的时间(不含2005年)。(
在考生文件夹下，“sampl．accdb”数据库文件中已建立三个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。试按以下要求，完成表和窗体的各种操作：分析表对象“销售业绩表”的字段构成、判断并设置其主键。
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

随机试题

村民自治的最高机关是()
函数y=∣xcosx∣()。
下列哪项不符合流行性乙型脑炎的病理改变
反映临床医师的用药处方习惯及存在问题，制定合理的用药方案的是
腰椎穿刺后6小时内让病人采取去枕仰卧位的目的是
甲房地产开发公司拟投资开发一大型居住区，预计工程全部完工需要三年时间，目前市场对此类房地产的需求较旺，但由于周围正在规划或建设较多的住宅小区，预计在今后三年内该地区的住宅空置率会从目前的2%上升至10%左右。问：甲公司拟以其所拥有的该项目的部分土地向银行申
(2017·山西)学习结果的及时反馈能有效激发学生的学习动机和学习的积极性。()
根据所给材料，回答问题。某一公司有一栋6层的办公楼，公司的财务部、企划部、行政部、销售部、人力资源部、研发部等6个部门在此办公，每个部门占据其中的一层。已知：①人力资源部、销售部两个部门所在的楼层不相邻：②财务部在企划部下一层；③行政部所在的楼层在
TheUnitedStatescourtsystem,aspartofthefederalsystemofgovernment,【C1】______dualhierarchies:therearebothstatean
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下的“samp1．mdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“tTest”。请按以下要求，完成各种操作。(1)分析并设置表“tScore”的主键。(2)将学生“入校时

在Access中，在“查询”特殊运算符Like中，可以用来通配任何单个字符的通配符是()。

数据库管理系统中负责数据完整性、安全性定义的语言是()。

鼠标事件是指操作鼠标所引发的事件，下列不属于鼠标事件的是()。

在考生文件夹下的"samp1.mdb"数据库文件中已经建立表对象"tStud"。请按以下操作要求，完成表的编辑修改：(1)将"编号"字段改名为"学号"，并设置为主键。(2)设置"入校时间"字段的有效性规则为：2005年之前的时间(不含2005年)。(

设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

村民自治的最高机关是()

函数y=∣xcosx∣()。

下列哪项不符合流行性乙型脑炎的病理改变

反映临床医师的用药处方习惯及存在问题，制定合理的用药方案的是

腰椎穿刺后6小时内让病人采取去枕仰卧位的目的是

(2017·山西)学习结果的及时反馈能有效激发学生的学习动机和学习的积极性。()

TheUnitedStatescourtsystem,aspartofthefederalsystemofgovernment,【C1】______dualhierarchies:therearebothstatean

请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。