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

admin2020-07-08 67

问题在长度为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全国计算机二级

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

以下程序设计语言是低级语言的是()。

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

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

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

在训练时，会出现局部速度慢，而朗读的速度快，这就要求训练者（）。

水产品可分为哪几类?

折价发行债券，最终实际收益率票面收益率。()

环境法主要包括自然资源法和环境保护法。下列法律中属于环境保护法的是

Hedidn’tremember______thebookandsaidhewouldgiveittomethenextday.

若气血壅结，肝体失和，腹内结块，则形成肝胆肾失调，气血水互结，酿生

一哺乳患者，右乳内发现直径4cm大肿块，疼痛已2天，多为

先张法预应力因没有管道，所以可以仅按张拉控制，不必以伸长量校验。(　　)

原型化过程一般是在获得系统的一组基本______后，即快速地加以实现。

InForcesofProduction,DavidNobleexaminesthetransformationofthemachine-toolindustryastheindustrymovedfromrelian

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

二级MS Office高级应用

NCRE全国计算机二级

某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。

以下程序设计语言是低级语言的是()。

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

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

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

在训练时，会出现局部速度慢，而朗读的速度快，这就要求训练者（）。

水产品可分为哪几类?

折价发行债券，最终实际收益率票面收益率。()

环境法主要包括自然资源法和环境保护法。下列法律中属于环境保护法的是

Hedidn’tremember______thebookandsaidhewouldgiveittomethenextday.

若气血壅结，肝体失和，腹内结块，则形成肝胆肾失调，气血水互结，酿生

一哺乳患者，右乳内发现直径4cm大肿块，疼痛已2天，多为

先张法预应力因没有管道，所以可以仅按张拉控制，不必以伸长量校验。( )

原型化过程一般是在获得系统的一组基本______后，即快速地加以实现。

InForcesofProduction,DavidNobleexaminesthetransformationofthemachine-toolindustryastheindustrymovedfromrelian

先张法预应力因没有管道，所以可以仅按张拉控制，不必以伸长量校验。(　　)