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

admin2020-06-06 51

问题在长度为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://www.kaotiyun.com/show/4Y0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

VBA中构成对象的三要素是(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

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

对于循环队列，下列叙述中正确的是(　　)。

在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的

下列关于对象“更新前”事件的叙述中，正确的是

不属于VBA提供的程序运行错误处理的语句结构是

学校图书馆规定，一名旁听生同时只能借一本书，一名在校生同时可以借5本书，一名教师同时可以借10本书，在这种情况下，读者与图书之间形成了借阅关系，这种借阅关系是

简述直接效益对特殊儿童成长的意义。

引觞满酌，颓然就醉。引觞：

发现震颤后应首先确定_____及_，其次确定其处于心动周期的_______，最后分析其临床意义。

固定资产折旧的方法很多，而企业的固定资产一般采用()计提折旧。

在主存储器和CPU之间增加Cache的目的是__________。

下面不能作为结构化方法软件需求分析工具的是

OnThursday1willhavetodecidewhat1wantmyselfto【76】______dooveraweekend．Iamthinkingofmakingatrip

Inthesecondhalfofeachyear,manypowerfulstormsareborninthetropicalAtlanticandCaribbeanseas.Of【1】,onlyaboutha

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

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

二级Access

NCRE全国计算机二级

VBA中构成对象的三要素是( )。

下列关于二叉树的叙述中，正确的是( )。

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

对于循环队列，下列叙述中正确的是( )。

在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的

下列关于对象“更新前”事件的叙述中，正确的是

不属于VBA提供的程序运行错误处理的语句结构是

学校图书馆规定，一名旁听生同时只能借一本书，一名在校生同时可以借5本书，一名教师同时可以借10本书，在这种情况下，读者与图书之间形成了借阅关系，这种借阅关系是

简述直接效益对特殊儿童成长的意义。

引觞满酌，颓然就醉。引觞：

发现震颤后应首先确定___________及___________，其次确定其处于心动周期的___________，最后分析其临床意义。

固定资产折旧的方法很多，而企业的固定资产一般采用()计提折旧。

在主存储器和CPU之间增加Cache的目的是__________。

下面不能作为结构化方法软件需求分析工具的是

OnThursday1willhavetodecidewhat1wantmyselfto【76】______dooveraweekend．Iamthinkingofmakingatrip

Inthesecondhalfofeachyear,manypowerfulstormsareborninthetropicalAtlanticandCaribbeanseas.Of【1】,onlyaboutha

Teachersneedtobeawareoftheemotional,intellectual,andphysicalchangesthatyoungadultsexperience.Andtheyalsoneed

VBA中构成对象的三要素是(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

对于循环队列，下列叙述中正确的是(　　)。

发现震颤后应首先确定_____及_，其次确定其处于心动周期的_______，最后分析其临床意义。