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

admin2020-07-08 66

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下关于计算机病毒的说法，不正确的是：

下列叙述中正确的是()。

在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为()

在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()

阅读下面这首古诗，完成后面的习题。题李世南画扇①蔡肇②野水潺潺平落涧，秋风瑟瑟细吹林。逢人抱瓮知村近③，隔坞闻钟觉寺深④。[注]①李世南：北宋著名画家，擅画山水。②蔡肇(?—1119)：字天启，丹

如果你想在春节期间出去旅游，最好提前一个月订机票。

A．四性B．五味C．归经D．升降浮沉E．毒性表示药物影响人体寒热变化的性能是

金融市场最主要、最基本的功能是()。

在德育过程中，人们为了达到某种目的而产生的自觉能动性，一般称为【】

行政裁决与行政仲裁的共同点有(　　)。

简述中小学德育的基本原则。

Alabaster,akindof______,isoftenmadeintojars,vases,andornaments.

A、Sherunsafarm.B、ShestudiesEnglish.C、Sheteachesmeteorology.D、Sheleadswildernesstrips.B

A、MorepumpkinsareneededtocelebrateHalloween.B、Thesupplyofpumpkinsforsalehasdecreased.C、Morepeopleliketoeatpu

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

二级MS Office高级应用

NCRE全国计算机二级

以下关于计算机病毒的说法，不正确的是：

下列叙述中正确的是()。

在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()。

深度为7的二叉树共有127个结点，则下列说法中错误的是()。

某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为()

在PowerPoint中制作演示文稿时，希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial，正文的中文字体和英文字体分别统一为仿宋、Arial，最优的操作方法是()

阅读下面这首古诗，完成后面的习题。题李世南画扇①蔡肇②野水潺潺平落涧，秋风瑟瑟细吹林。逢人抱瓮知村近③，隔坞闻钟觉寺深④。[注]①李世南：北宋著名画家，擅画山水。②蔡肇(?—1119)：字天启，丹

如果你想在春节期间出去旅游，最好提前一个月订机票。

A．四性B．五味C．归经D．升降浮沉E．毒性表示药物影响人体寒热变化的性能是

金融市场最主要、最基本的功能是()。

在德育过程中，人们为了达到某种目的而产生的自觉能动性，一般称为【】

行政裁决与行政仲裁的共同点有( )。

简述中小学德育的基本原则。

Alabaster,akindof______,isoftenmadeintojars,vases,andornaments.

A、Sherunsafarm.B、ShestudiesEnglish.C、Sheteachesmeteorology.D、Sheleadswildernesstrips.B

A、MorepumpkinsareneededtocelebrateHalloween.B、Thesupplyofpumpkinsforsalehasdecreased.C、Morepeopleliketoeatpu

行政裁决与行政仲裁的共同点有(　　)。