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

admin2022-10-24 51

问题在长度为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。故本题答案为D选项。

转载请注明原文地址:https://kaotiyun.com/show/8xkp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
以下叙述中正确的是（）。
以下函数实现按每行8个输出w所指数组中的数据：#include＜stdio．h＞voidfun(int*w，intn){inti；for(i=0；i＜n；i++){______________printf("％d"，w[i])；}p
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROGl．C中
下列给定程序中，函数fun的功能是：比较两个字符串，将长的字符串的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不得更改程序的结构!
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是
数据流图(DFD)中的有向箭头(→)表示

随机试题

简述影响国际商务谈判的环境因素。
信息处理基础平台
根据高速公路交通事故统计，蓝色车辆较其他颜色的车辆出事故更多，由此推论驾驶蓝色车比其他颜色的车发生事故的危险性更高。该推论是
下列情况中，可以减免城镇土地使用税的是()。
大气环境二级评价项目现状监测时，以监测期间所处季节的主导风向为轴向，取上风向为0°，至少在约()方向上各设置1个监测点，主导风向下风向应加密布点。
钢管独角桅杆的吊装范围为(　　)。
甲实木地板厂为增值税一般纳税人，2007年5月有关生产经营情况如下：(1)从油漆厂购进钢琴漆200吨，每吨不含税单价1万元，取得油漆厂开具的增值税专用发票，注明货款200万元、增值税34万元。(2)向农业生产者收购木材30吨，收购凭证上注明
下列未全被列人《世界遗产名录》的有()。
美国的教育体制属于（）
Advertiserstendtothinkbigandperhapsthisiswhythey’realwayscominginforcriticism.Theircriticsseemtoresentthem

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

以下叙述中正确的是（）。

以下函数实现按每行8个输出w所指数组中的数据：#include＜stdio．h＞voidfun(int*w，intn){inti；for(i=0；i＜n；i++){______________printf("％d"，w[i])；}p

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

数据流图(DFD)中的有向箭头(→)表示

简述影响国际商务谈判的环境因素。

信息处理基础平台

根据高速公路交通事故统计，蓝色车辆较其他颜色的车辆出事故更多，由此推论驾驶蓝色车比其他颜色的车发生事故的危险性更高。该推论是

下列情况中，可以减免城镇土地使用税的是()。

大气环境二级评价项目现状监测时，以监测期间所处季节的主导风向为轴向，取上风向为0°，至少在约()方向上各设置1个监测点，主导风向下风向应加密布点。

钢管独角桅杆的吊装范围为( )。

下列未全被列人《世界遗产名录》的有()。

美国的教育体制属于（）

Advertiserstendtothinkbigandperhapsthisiswhythey’realwayscominginforcriticism.Theircriticsseemtoresentthem

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

钢管独角桅杆的吊装范围为(　　)。