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

admin2020-07-08 49

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在标题“参考文献”下方，为文档插入书目，样式为“APA第五版”，书目中文献的来源为文档“参考文献．xml”。

在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在考生文件夹下，将“Word素材．docx”文件另存为“Word．docx”(“．docx”为扩展名)，后续操作均基于此文件，否则不得分。

以下软件中属于计算机应用软件的是：

下列叙述中正确的是

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。

下列关于汇编语言程序的说法中，正确的是()。

深度为5的完全二叉树的结点数不可能是()。

CPU的中文名称是()。

按药理作用，治疗类风湿性关节炎的一线西药是

平安险是中国人民保险公司海洋货物运输保障的主要险别之一。下列哪一损失不能包括在平安险的责任范围之内?()

大型建设项目的EPC总承包商通常都是国际大型工程公司，其特点有()。

下列在建工程作业场所中，关于临时疏散通道设置的说法，正确的是()。

在意外伤害保险中，战争使被保险人遭受的意外伤害属于(　　)。

数学史上一共发生了几次危机?()

岳父：科学家

《遐迩贯珍》(湖南大学2014年研；复旦大学2013年研)

A、 B、 C、 D、 D

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

二级MS Office高级应用

NCRE全国计算机二级

在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在标题“参考文献”下方，为文档插入书目，样式为“APA第五版”，书目中文献的来源为文档“参考文献．xml”。

在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在考生文件夹下，将“Word素材．docx”文件另存为“Word．docx”(“．docx”为扩展名)，后续操作均基于此文件，否则不得分。

以下软件中属于计算机应用软件的是：

下列叙述中正确的是

将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和()。

下列关于汇编语言程序的说法中，正确的是()。

深度为5的完全二叉树的结点数不可能是()。

CPU的中文名称是()。

按药理作用，治疗类风湿性关节炎的一线西药是

平安险是中国人民保险公司海洋货物运输保障的主要险别之一。下列哪一损失不能包括在平安险的责任范围之内?()

大型建设项目的EPC总承包商通常都是国际大型工程公司，其特点有()。

下列在建工程作业场所中，关于临时疏散通道设置的说法，正确的是()。

在意外伤害保险中，战争使被保险人遭受的意外伤害属于( )。

数学史上一共发生了几次危机?()

岳父：科学家

《遐迩贯珍》(湖南大学2014年研；复旦大学2013年研)

A、 B、 C、 D、 D

　　在某学校任教的林涵需要对一篇Word格式的科普文章进行排版，按照如下要求，帮助她完成相关工作。在标题“参考文献”下方，为文档插入书目，样式为“APA第五版”，书目中文献的来源为文档“参考文献．xml”。

在意外伤害保险中，战争使被保险人遭受的意外伤害属于(　　)。