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

admin2018-06-11 36

问题在长度为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/iJMp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

深度为6的满二叉树中，度为2的结点个数为()。
下列选项中不属于软件生命周期，开发阶段任务的是()。
一个模块把数据作为参数传给另一个模块，这种耦合方式称为______。
ADO对象模型层次中可以打开RecordSet对象的是______。
在单链表中，增加头结点的目的是______。
在选择查询中，默认的字段显示顺序是()。
下列叙述中错误的是()。
用二维表来表示实体及实体之间关系的数据模型是
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。
按照“后进先出”原则组织数据的数据结构是()。

随机试题

A．黄连阿胶汤B．朱砂安神丸C．两者均是D．两者均非(1996年第115，116题)不寐，急躁易怒，日赤口苦，口渴喜饮，小思饮食，溲干便黄，脉弦数者，应选用()
女，30岁。在颈丛麻醉下施行了甲状腺腺瘤切除术，手术顺利。该病人返回病房后应采用的卧位是
以下关于苦参的描述，错误的是()。
根据有关法律规定，招标代理服务收费方式是()
乌尔泰投资股份有限公司(以下简称“乌尔泰公司”)持有哈尔克公司60％的股权，能够对哈尔克公司实施控制。2×21年7月6日乌尔泰公司对哈尔克公司的长期股权投资的账面价值为6000万元，当日未存有计提的长期股权投资减值准备，乌尔泰公司将其持有的对哈尔克公司长
班级管理的本质在于()。
艺术通过它的艺术质料反映现实的真实，是一种多棱镜。绘画、音乐、雕塑、语言艺术的目的就是反映人类经验的真实，把确实从经验中感受到的东西表达出来，真确地传达出来，是一种长久的，几乎是无穷无尽的努力。它通过高水平的读者的鉴赏来检验，通过艺术批评家来总结规律和发现
德国人卡尔.奔驰研制的第一台以汽油为动力的汽车于1886年获得专利，从此汽油汽车______，燃烧汽油作为动力也似乎成为________的事，然而世界经济论坛评出的“2008年科技先驱”，却赫然将细菌“开动”小汽车列人其中。我们是否正在_______汽油汽
下列行为中，属于单方行为的是()
为考生文件夹下SCREEN文件夹中的PENCEL．BAT文件建立名为BAT的快捷方式，存放在考生文件夹下。

最新回复(0)

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

二级Access

NCRE全国计算机二级

深度为6的满二叉树中，度为2的结点个数为()。

下列选项中不属于软件生命周期，开发阶段任务的是()。

一个模块把数据作为参数传给另一个模块，这种耦合方式称为______。

ADO对象模型层次中可以打开RecordSet对象的是______。

在单链表中，增加头结点的目的是______。

在选择查询中，默认的字段显示顺序是()。

下列叙述中错误的是()。

用二维表来表示实体及实体之间关系的数据模型是

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。

按照“后进先出”原则组织数据的数据结构是()。

A．黄连阿胶汤B．朱砂安神丸C．两者均是D．两者均非(1996年第115，116题)不寐，急躁易怒，日赤口苦，口渴喜饮，小思饮食，溲干便黄，脉弦数者，应选用()

女，30岁。在颈丛麻醉下施行了甲状腺腺瘤切除术，手术顺利。该病人返回病房后应采用的卧位是

以下关于苦参的描述，错误的是()。

根据有关法律规定，招标代理服务收费方式是()

班级管理的本质在于()。

下列行为中，属于单方行为的是()

为考生文件夹下SCREEN文件夹中的PENCEL．BAT文件建立名为BAT的快捷方式，存放在考生文件夹下。