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

admin2020-06-06 30

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

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

答案A

解析在长度为n的顺序表中查找一个元素，最好的情况是目标在第一个，一次找到；最坏的情况是目标在最后一个，n次找到。那么平均长度为：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2本题需要查找的元素有一半的机会在表中，则在平均情况下需要比较的次数大约为((1+n)／2+1)／2=(3+n)／4。所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。设置“tStudent”表的“学号”字段为主键，“性别

宏命令FindNext的功能是

能够实现从指定记录集里检索特定字段值的函数是(　　)。

主窗体和子窗体通常用于显示多个表或查询中的数据，这些表或查询中的数据一般应该具有的关系是(　　)。

下列关于货币数据类型的叙述中，错误的是(　　)。

在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“sampl．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。建立“student”和“grade”两表之间的关系

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCours

在企业中，职工的“工资级别”与职工个人“工资”的联系是

若要确保输入的联系电话值只能为8位数字，应将该字段输入掩码设置为

下面不属于结构化程序设计原则的是

关联是一种_关系，是操作者与用况之间的_关系。

闭式二尖瓣交界分离术最适用于

前瞻性队列研究与流行病学实验的根本区别是

可行性研究的具体要求主要有()。

业主方和项目参与各方都有各自的项目管理任务及其管理职能分工。管理职能由提出问题、筹划、决策、执行、检查等组成。下列选项中，符合管理职能内涵的表达方式的有()。

钱钟书：《围城》

painfuldistinguishinginevitablyA.buttheyarenotitsmost【T7】featuresB.thepain【T8】broughtbysuchth

“公说公有理，婆说婆有理”与“仁者见仁，智者见智”这两种说法()

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

二级Access

NCRE全国计算机二级

宏命令FindNext的功能是

能够实现从指定记录集里检索特定字段值的函数是( )。

主窗体和子窗体通常用于显示多个表或查询中的数据，这些表或查询中的数据一般应该具有的关系是( )。

下列关于货币数据类型的叙述中，错误的是( )。

在考生文件夹下有数据库文件“samp1．accdb”和Excel文件“Stab．xlsx”，“sampl．accdb”中已建立表对象“student”和“grade”，请按以下要求，完成表的各种操作。建立“student”和“grade”两表之间的关系

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCours

在企业中，职工的“工资级别”与职工个人“工资”的联系是

若要确保输入的联系电话值只能为8位数字，应将该字段输入掩码设置为

下面不属于结构化程序设计原则的是

关联是一种_________关系，是操作者与用况之间的_________关系。

闭式二尖瓣交界分离术最适用于

前瞻性队列研究与流行病学实验的根本区别是

可行性研究的具体要求主要有()。

业主方和项目参与各方都有各自的项目管理任务及其管理职能分工。管理职能由提出问题、筹划、决策、执行、检查等组成。下列选项中，符合管理职能内涵的表达方式的有()。

钱钟书：《围城》

painfuldistinguishinginevitablyA.buttheyarenotitsmost【T7】______featuresB.thepain【T8】______broughtbysuchth

“公说公有理，婆说婆有理”与“仁者见仁，智者见智”这两种说法()

能够实现从指定记录集里检索特定字段值的函数是(　　)。

主窗体和子窗体通常用于显示多个表或查询中的数据，这些表或查询中的数据一般应该具有的关系是(　　)。

下列关于货币数据类型的叙述中，错误的是(　　)。

关联是一种_关系，是操作者与用况之间的_关系。

painfuldistinguishinginevitablyA.buttheyarenotitsmost【T7】featuresB.thepain【T8】broughtbysuchth