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

admin2021-04-07 61

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

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

答案D

解析在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。则平均比较次数：(1＋2＋…＋n)／n＝(n(n＋1)／2)／n＝(n＋1)／2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：完成上述操作后，将“备注”字段删除。

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：在编辑完的表中追加以下一条新记录：

在考生文件夹下的“samp1．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)。请按以下要求，完成表的各种操作。建立表对象“员工表”和“部门表”的表间关系，实施参照完整性。

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“mTest”和查询对象“qT”。请按以下操作要求，完成各种操作。在“tStudent”表结构的最后一行增加一个字段，字

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象(名为“tStud”、“tCourse”、“tScore”)、一个空表（名为“tTemp”）和一个窗体对象（名为“fTemp”）。试按以下要求完成设计：创建一个选择查

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

在深度为7的满二叉树中，度为2的结点个数为

在数据表设计时，一个字段的基本需求是：具有唯一性且能够顺序递增，则改字段的数据类型可以设置为

《宝玉挨打》：“‘别说老太太、太太心疼，就是我们看着，心里也疼。’刚说了半句又忙咽住。”说这句话的人是()

甲减患者使用左旋甲状腺素治疗时应用原则是

宫缩乏力性产后出血临床表现正确的是

《企业财务通则》的适用范围是()。

监理工程师在进行工程项目质量控制中，应贯彻(　　)的职业道德规范。

税率的高低直接关系国家财政收入的多少和纳税人的负担程度，是税收法律制度中的核心要素。

Clerk:Goodmorning.CanIhelpyou?Mr.Smith:Yes,I’dlikeatickettoNewYork9:15tomorrowmorning.Clerk:______?Mr.Smit

Itwasaone-linechatreplyfromanAncestryDNAcustomer-servicerepthatrippedCatherineSt.Clair’slife.At57,shewasher

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

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改：完成上述操作后，将“备注”字段删除。

考生文件夹下存在一个数据库文件“sampl．accdb”，里面已经设计好表对象“tEmployee”。试按以下要求，完成表的编辑：在编辑完的表中追加以下一条新记录：

在考生文件夹下的“samp1．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)。请按以下要求，完成表的各种操作。建立表对象“员工表”和“部门表”的表间关系，实施参照完整性。

考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象(名为“tStud”、“tCourse”、“tScore”)、一个空表（名为“tTemp”）和一个窗体对象（名为“fTemp”）。试按以下要求完成设计：创建一个选择查

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

在深度为7的满二叉树中，度为2的结点个数为

在数据表设计时，一个字段的基本需求是：具有唯一性且能够顺序递增，则改字段的数据类型可以设置为

《宝玉挨打》：“‘别说老太太、太太心疼，就是我们看着，心里也疼。’刚说了半句又忙咽住。”说这句话的人是()

甲减患者使用左旋甲状腺素治疗时应用原则是

宫缩乏力性产后出血临床表现正确的是

《企业财务通则》的适用范围是()。

监理工程师在进行工程项目质量控制中，应贯彻( )的职业道德规范。

税率的高低直接关系国家财政收入的多少和纳税人的负担程度，是税收法律制度中的核心要素。

Clerk:Goodmorning.CanIhelpyou?Mr.Smith:Yes,I’dlikeatickettoNewYork9:15tomorrowmorning.Clerk:______?Mr.Smit

Itwasaone-linechatreplyfromanAncestryDNAcustomer-servicerepthatrippedCatherineSt.Clair’slife.At57,shewasher

监理工程师在进行工程项目质量控制中，应贯彻(　　)的职业道德规范。