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

admin2020-11-23 92

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

下列给定程序中，函数fun的功能是：计算直到若x=2．5，函数值为12．182494。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构。试题程序：#in

有以下程序：#include＜stdio．h＞#defineN2#defineMN+1#defineNUM(M+1)*M／2main(){printf("％d＼n"，NUM)；}

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

设有定义：inta，b；floatx，y；，则以下选项中对语句所做的注释叙述错误的是()。

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

以下说法中正确的是()。

C语言程序中，运算对象必须是整型数的运算符是

C语言程序中，运算对象必须是整型数的运算符是

在分光光度法的测定中，测量条件的选择包括（）。

关于肺炎链球菌引起的肺炎的病理生理过程，不正确的说法是

患者女，56岁，既往健康。胸片示右上浸润性肺结核，痰菌(+)，应用常规量异烟肼、利福平、乙胺丁醇口服，链霉素肌注。2周后，患者仍有低热盗汗。对该患者需要进行的处置是

郁证总的治法是

患者，女，35岁，因梅毒服汞剂而致肢体拘挛，宜选用的药物是()。

患者男，28岁。3年来反复乏力，食欲减退、肝区隐痛，血清转氨酶反复升高，胆红素偏高，血清球蛋白升高。查体：面色灰暗、肝掌及蜘蛛痣，肝右肋下2cm，质地中等，脾肋下0．5cm。该患者的诊断是

排水管渠的圆形断面的优点包括（）。

商业银行在向客户说明有关投资风险时，应使用通俗易懂的语言，配以必要的示例。说明最有利的投资情形和投资结果。()

印度“狼孩”的事例表明，个体在早期心理发展的某一个短暂时期内，对某类刺激特别敏感，一旦错失将难以达到应有的发展水平。心理学上把这一时期称为()。

设级数(un+un+1+un+2)=___________．