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

admin2020-07-08 33

问题在长度为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://jikaoti.com/ti/M2p0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips．jpg设置为本文稿的水印，水印处于书稿页面的中间位置，图片增加“冲蚀”效果。

某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。打开“Word素材．docx”，将该文件另存为“会计电算化节节高升．docx”，后续操作均基于此文件。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

下面关于操作系统的叙述中，正确的是()。

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网通话两不误，它的英文缩写是()。

我在读到这些段落的时候，眼前总是浮现出马悦然的形象，他喝着威士忌，地讲述自己那些的故事，讲到关键处常常戛然而止，举起空酒杯，用四川话说道：“没得酒得。”填入画横线部分最恰当的一项是()。

五苓散与防己黄芪汤两方组成中均含有的药物是

下列室外消防给水管道的布置要求中，说法正确的是()。

通过测验来评定学生的学业成绩是中学常用的评价方法。在一个测验中，衡量它是否测出了它所要测量的东西的指标是()

下列做法符合因地制宜原则，有利于可持续发展的是()。

A:Howhaveyoubeenthesedays,Jack?B:______

下列活动中属于严格意义上行政执法的是

一组记录的排序码为(25，48，16，35，79，82，23，40，36，72)，按归并排序方法对该序列进行两趟归并后的结果为______。

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。

Whenitcomestotheenvironment,aviationhasaratherdirtyreputation.Theindustryproduced689milliontonsofCO2in2012,

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

二级MS Office高级应用

NCRE全国计算机二级

某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips．jpg设置为本文稿的水印，水印处于书稿页面的中间位置，图片增加“冲蚀”效果。

某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。打开“Word素材．docx”，将该文件另存为“会计电算化节节高升．docx”，后续操作均基于此文件。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。

下面关于操作系统的叙述中，正确的是()。

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

用“综合业务数字网”(又称“一线通”)接入因特网的优点是上网通话两不误，它的英文缩写是()。

我在读到这些段落的时候，眼前总是浮现出马悦然的形象，他喝着威士忌，__________地讲述自己那些__________的故事，讲到关键处常常戛然而止，举起空酒杯，用四川话说道：“没得酒得。”填入画横线部分最恰当的一项是()。

五苓散与防己黄芪汤两方组成中均含有的药物是

下列室外消防给水管道的布置要求中，说法正确的是()。

通过测验来评定学生的学业成绩是中学常用的评价方法。在一个测验中，衡量它是否测出了它所要测量的东西的指标是()

下列做法符合因地制宜原则，有利于可持续发展的是()。

A:Howhaveyoubeenthesedays,Jack?B:______

下列活动中属于严格意义上行政执法的是

一组记录的排序码为(25，48，16，35，79，82，23，40，36，72)，按归并排序方法对该序列进行两趟归并后的结果为______。

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。

Whenitcomestotheenvironment,aviationhasaratherdirtyreputation.Theindustryproduced689milliontonsofCO2in2012,

　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips．jpg设置为本文稿的水印，水印处于书稿页面的中间位置，图片增加“冲蚀”效果。

　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。打开“Word素材．docx”，将该文件另存为“会计电算化节节高升．docx”，后续操作均基于此文件。

我在读到这些段落的时候，眼前总是浮现出马悦然的形象，他喝着威士忌，地讲述自己那些的故事，讲到关键处常常戛然而止，举起空酒杯，用四川话说道：“没得酒得。”填入画横线部分最恰当的一项是()。