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

admin2020-11-23 54

问题在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

选项 A、(3＋n)/4
B、n
C、n/2
D、n/4

答案A

解析在长度为n的顺序表中查找一个元素，最好的情况是目标在第一个，一次找到；最坏的情况是目标在最后一个，n次找到。那么平均长度为：(1+2+...+n)/n=(n(n+1)/2)/n=(n+1)/2
本题需要查找的元素有一半的机会在表中，则在平均情况下需要比较的次数大约为((1+n)/2+1)/2=(3＋n)/4。所以选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在下列定义语句中，编译时会出现编译错误的是()。

以下叙述中错误的是()。

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(

有如下程序：#include＜stdio．h＞#include~string．h＞main(){chara[]="1234"，*b="ABC"；printf("％d％d％d％d＼n"，s

以下定义语句中正确的是()。

以下叙述中正确的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后：关键码15被放到第()个位置。

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

我国国歌原来是哪部电影的插曲【】

属于青紫型先天性心脏病的是

在高斯60投影带中，带号为N的投影带的中央子午线的经度L的计算公式为（）。

建设行政监督部门自收到备案材料之日起()个工作日内没有提出异议，招标人可发布招标公告或发出招标邀请书。

各种会计账簿应按页次顺序连续登记，不得跳行、隔页。()

企业转让某项商标的所有权，取得转让收入10000元，其正确的处理方法是()。

2019年5月，全国12358价格监管平台受理价格举报、投诉、咨询共计37576件，同比下降40．70％，环比下降9．31％。其中，价格举报4192件，环比下降19．06％；价格投诉2059件，环比下降15．92％；价格咨询31325件，环比下降7．34％

33，23，15，9，(　)

Aroundtheworld,rumblesofcomplaintaboutglobalizationaregrowinglouder—andtheserumblesarenotconfinedtoactivistmov

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

二级C语言

NCRE全国计算机二级

在下列定义语句中，编译时会出现编译错误的是()。

以下叙述中错误的是()。

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(

有如下程序：#include＜stdio．h＞#include~string．h＞main(){chara[]="1234"，*b="ABC"；printf("％d％d％d％d＼n"，s

以下定义语句中正确的是()。

以下叙述中正确的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后：关键码15被放到第()个位置。

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

我国国歌原来是哪部电影的插曲【】

属于青紫型先天性心脏病的是

在高斯60投影带中，带号为N的投影带的中央子午线的经度L的计算公式为（）。

建设行政监督部门自收到备案材料之日起()个工作日内没有提出异议，招标人可发布招标公告或发出招标邀请书。

各种会计账簿应按页次顺序连续登记，不得跳行、隔页。()

企业转让某项商标的所有权，取得转让收入10000元，其正确的处理方法是()。

2019年5月，全国12358价格监管平台受理价格举报、投诉、咨询共计37576件，同比下降40．70％，环比下降9．31％。其中，价格举报4192件，环比下降19．06％；价格投诉2059件，环比下降15．92％；价格咨询31325件，环比下降7．34％

33，23，15，9，( )

Aroundtheworld,rumblesofcomplaintaboutglobalizationaregrowinglouder—andtheserumblesarenotconfinedtoactivistmov

33，23，15，9，(　)