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

admin2017-03-31 31

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

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

答案A

解析在一个长度为n的线性表中顺序查找值为x的元素时，在等概率情况下查找成功时平均查找长度为(n+1)／2，所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

数据库(DB)数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系()。
深度为5的满二叉树有()个叶子结点。
下列关于字段属性的说法中，错误的是()。
设有下面的二叉树：对此二叉树进行中序遍历的结果是()。
能够实现从指定记录集里检索特定字段值的函数是()。
假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是()。
在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。
算法的空间复杂度是指()。
在当前窗体上，若要实现将焦点移动到指定控件，应使用的宏操作命令是()。
使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。在“窗体视图”中显示窗体时，窗体中没有记录选定器，应将窗体的“记录选定器”属性值设置为()。

随机试题

某企业(一般纳税人)2011年7月将2011年1月购进的生产设备以18万元价格售出。请计算其应纳增值税销项税额。
运营部经理老钱需要对公司本年度的购销数据进行统计，按照下列要求帮助老钱完成相关数据的整理、计算和分析工作：按照下列要求对工作表“年度销售汇总”中的数据进行修饰、完善：①将A1单元格中的标题内容在表格数据上方“跨列居中”，并应用“标题l”单元格
工业用的金属材料可分为()两大类。
防止高压储罐爆炸的四项措施为()。
“期望理论”的提出者是()
关于斜拉桥叙述不正确的是()。
阅读文本材料和具体要求，回答问题。苏洵《六国论》原文六国破灭，非兵不利，战不善，弊在赂秦。赂秦而力亏，破灭之道也。或曰：六国互丧，率赂秦耶?曰：不赂者以赂者丧。盖失强援，不能独完。故曰：弊在赂秦也。秦以攻取之外，小则获邑，大则
爱国主义体现了人民群众对自己祖国的深厚感情，反映了个人对祖国的依存关系，是人们对自己故土家园、民族和文化的归属感、认同感、尊严感与荣誉感的统一。在我国，爱国主义()
胡绳在《中国共产党的七十年》中说：“从大革命失败到抗日战争前夕这十年，是中国共产党在极端困难的条件下坚持斗争并达到政治上成熟的时期。”这一时期中国共产党政治上“成熟”的表现是()
A、At10intheevening.B、At9intheevening.C、At9inthemorning.D、At10inthemorning.A

最新回复(0)

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

二级Access

NCRE全国计算机二级

数据库(DB)数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系()。

深度为5的满二叉树有()个叶子结点。

下列关于字段属性的说法中，错误的是()。

设有下面的二叉树：对此二叉树进行中序遍历的结果是()。

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

假设一个书店用(书号，书名，作者，出版社，出版日期，库存数量……)一组属性来描述图书，可以作为“关键字”的是()。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则没有指定条件的操作则会()。

算法的空间复杂度是指()。

在当前窗体上，若要实现将焦点移动到指定控件，应使用的宏操作命令是()。

使用下图，窗体的名称为frnTest，窗体中有一个标签和一个命令按钮，名称分别为Label1和bChange。在“窗体视图”中显示窗体时，窗体中没有记录选定器，应将窗体的“记录选定器”属性值设置为()。

某企业(一般纳税人)2011年7月将2011年1月购进的生产设备以18万元价格售出。请计算其应纳增值税销项税额。

工业用的金属材料可分为()两大类。

防止高压储罐爆炸的四项措施为()。

“期望理论”的提出者是()

关于斜拉桥叙述不正确的是()。

爱国主义体现了人民群众对自己祖国的深厚感情，反映了个人对祖国的依存关系，是人们对自己故土家园、民族和文化的归属感、认同感、尊严感与荣誉感的统一。在我国，爱国主义()

胡绳在《中国共产党的七十年》中说：“从大革命失败到抗日战争前夕这十年，是中国共产党在极端困难的条件下坚持斗争并达到政治上成熟的时期。”这一时期中国共产党政治上“成熟”的表现是()

A、At10intheevening.B、At9intheevening.C、At9inthemorning.D、At10inthemorning.A