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

admin2020-11-23 73

问题在长度为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://www.kaotiyun.com/show/y53p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

若有以下程序段：doublex=5．16894；printf("％f＼n"，(int)(x*1000+0．5)／(double)1000)；则程序段的输出结果是()。

下列给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……以此类推。例如，若N=5，生成的矩阵为：111111222

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

若有定义语句：intx=10；，则表达式x—=x+x的值为()。

下列定义数组的语句中，正确的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

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

以下选项中不属于C语言程序运算符的是

急性淋病的治疗，首选治疗药物是

下列有关横向挖掘法的理论叙述错误的是(　　)。

通用会计电算化系统对往来业务的基本处理方式有()。

《论语》中提出的“不愤不启，不悱不发，举一隅而不以三隅反，则不复也”的教学要求体现了教学的()。

事业单位要贯彻按劳分配与按生产要素分配，效率优先、兼顾公平的分配原则，扩大()分配自主权，逐步建立重实绩、重贡献，向优秀人才和关键岗位倾斜，形式多样、自主灵活的分配激励机制。

我国运动员打破的第一项世界田径运动纪录的项目是()。

请谈谈你对这幅漫画的看法。

中国倡导建立合作共赢的新型国际关系，核心是()

Withthepossibleexceptionofequalrights,perhapsthemostcontroversialissueacrosstheUnitedStatestodayisthedeathpe

TheEnglishpoetSamuelTaylorColeridgesaidthatwatchingEdmundKean,thegreattragedianoftheLondonstage200yearsago,

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

二级C语言

NCRE全国计算机二级

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

若有以下程序段：doublex=5．16894；printf("％f＼n"，(int)(x*1000+0．5)／(double)1000)；则程序段的输出结果是()。

下列给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……以此类推。例如，若N=5，生成的矩阵为：111111222

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

若有定义语句：intx=10；，则表达式x—=x+x的值为()。

下列定义数组的语句中，正确的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

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

以下选项中不属于C语言程序运算符的是

急性淋病的治疗，首选治疗药物是

下列有关横向挖掘法的理论叙述错误的是( )。

通用会计电算化系统对往来业务的基本处理方式有()。

《论语》中提出的“不愤不启，不悱不发，举一隅而不以三隅反，则不复也”的教学要求体现了教学的()。

事业单位要贯彻按劳分配与按生产要素分配，效率优先、兼顾公平的分配原则，扩大()分配自主权，逐步建立重实绩、重贡献，向优秀人才和关键岗位倾斜，形式多样、自主灵活的分配激励机制。

我国运动员打破的第一项世界田径运动纪录的项目是()。

请谈谈你对这幅漫画的看法。

中国倡导建立合作共赢的新型国际关系，核心是()

Withthepossibleexceptionofequalrights,perhapsthemostcontroversialissueacrosstheUnitedStatestodayisthedeathpe

TheEnglishpoetSamuelTaylorColeridgesaidthatwatchingEdmundKean,thegreattragedianoftheLondonstage200yearsago,

下列有关横向挖掘法的理论叙述错误的是(　　)。