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

admin2019-08-18 28

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写函数fun，其功能是：计算并输出3到n之间(含3和n)所有素数的平方根之和。例如，在主函数中从键盘给n输入100后，输出为：sum=148．874270。注意：要求n的值大于2但不大于100。部分源程序在文件PROG1．
函数fun的功能是：逆置数组元素中的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，
给定程序中，函数fun的功能是：将N×N矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为；32
以下选项中，能用作数据常量的是
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
下列选项中不属于软件生命周期开发阶段任务的是
以下叙述中正确的是
在Windows环境下，若资源管理器左窗□中的某文件夹左边标有“+”，则表示
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。函数fun的功能是将一个由字符0和1组成的表示二进制数的字符串，转换成相应的十进制整数值返回。该串长度最大不超过15。例如，若表示

随机试题

下列历史事件按时间先后排序正确的是()。
Toourgreatsurprise,Mr.Bakerhasquicklyrecoveredfromhis________illness.
决定市场结构的因素包括()。
用激光焊焊接较厚的板材时，采用适当的()离焦量，可以获得最大的熔深。
既治风寒表实无汗，又治风寒表虚有汗的药物是()
会议议程是为完成议题而作出的()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
【《诗经》】
公民未能依法履行义务，根据情节轻重。应当承担相应的法律责任，具体包括()
下列关于查询和视图的区别的说法正确的是______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：计算并输出3到n之间(含3和n)所有素数的平方根之和。例如，在主函数中从键盘给n输入100后，输出为：sum=148．874270。注意：要求n的值大于2但不大于100。部分源程序在文件PROG1．

给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，

给定程序中，函数fun的功能是：将N×N矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为；32

以下选项中，能用作数据常量的是

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

下列选项中不属于软件生命周期开发阶段任务的是

以下叙述中正确的是

在Windows环境下，若资源管理器左窗□中的某文件夹左边标有“+”，则表示

下列历史事件按时间先后排序正确的是()。

Toourgreatsurprise,Mr.Bakerhasquicklyrecoveredfromhis________illness.

决定市场结构的因素包括()。

用激光焊焊接较厚的板材时，采用适当的()离焦量，可以获得最大的熔深。

既治风寒表实无汗，又治风寒表虚有汗的药物是()

会议议程是为完成议题而作出的()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

【《诗经》】

公民未能依法履行义务，根据情节轻重。应当承担相应的法律责任，具体包括()

下列关于查询和视图的区别的说法正确的是______。