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

admin2019-04-10 31

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面叙述中错误的是

运算器的主要功能是进行

下列数据结构中，属于非线性结构的是()。

假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的

下列二叉树描述中，正确的是

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

软件测试用例包括

在护理人才的智能结构中，属于能力结构的是

A．相变温度B．渗透率C．峰浓度比D．注入法E．聚合法纳米粒的制备方法

沉淀试验可用于榆测()。

场地分析比例：见图1—9。单位：m。设计条件：某建设用地内已建有高层建筑及裙房，建设用地地势平坦，场地平面如图1—9所示，要求在用地红线以内、已建建筑以北拟建高层住宅和多层商业建筑。规划要求如下：

有效组合仅位于资本市场线上，而无效组合位于证券市场线上。(　　)

设定行政许可，应当规定行政许可的(　　)。

纳税人采用赊销,分期付款结算方式的,增值税专用发票填开时间为货款全部结清时。()

下列关于直接经验和间接经验的区别，说法正确的是：

中国共产党第十五次全国代表大会的主题是

Theydonotthrowlavishparties.Theireditorsarenotimmortalisedinfilms.ButthemagazinesputoutbyBritain’ssupermarke

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

二级MS Office高级应用

NCRE全国计算机二级

下面叙述中错误的是

运算器的主要功能是进行

下列数据结构中，属于非线性结构的是()。

假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的

下列二叉树描述中，正确的是

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

软件测试用例包括

在护理人才的智能结构中，属于能力结构的是

A．相变温度B．渗透率C．峰浓度比D．注入法E．聚合法纳米粒的制备方法

沉淀试验可用于榆测()。

场地分析比例：见图1—9。单位：m。设计条件：某建设用地内已建有高层建筑及裙房，建设用地地势平坦，场地平面如图1—9所示，要求在用地红线以内、已建建筑以北拟建高层住宅和多层商业建筑。规划要求如下：

有效组合仅位于资本市场线上，而无效组合位于证券市场线上。( )

设定行政许可，应当规定行政许可的( )。

纳税人采用赊销,分期付款结算方式的,增值税专用发票填开时间为货款全部结清时。()

下列关于直接经验和间接经验的区别，说法正确的是：

中国共产党第十五次全国代表大会的主题是

Theydonotthrowlavishparties.Theireditorsarenotimmortalisedinfilms.ButthemagazinesputoutbyBritain’ssupermarke

有效组合仅位于资本市场线上，而无效组合位于证券市场线上。(　　)

设定行政许可，应当规定行政许可的(　　)。