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

admin2020-11-23 117

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。
下列选项中能正确定义数组的语句是()。
以下选项中能用作数据常量的是()。
以下选项中不合法的标识符是()。
若有以下程序：#include＜stdio．h＞main(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("％d，％d，％d＼n"，a，b
有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf("％d*％d=％d"，i，
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo"，子字符串为"as"，则应当输出6。注意：请勿改动主函数main和其他函
函数fun的功能是：将形参a所指数组中的前半部分元素中的值和后半部分元素中的值对换。形参n中存放数组中数据的个数，若n为奇数，则中间的元素不动。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则调换后为：6、7、8、9、5、
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：

随机试题

肾病综合征应用激素耐药的判断标准是
A．幼稚淋巴细胞增加B．幼稚红细胞增加C．颗粒型巨核细胞增加D．幼稚型巨核细胞增加E．血小板形成型巨核细胞增加特发性血小板减少性紫癜急性型可见
Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】______
王女士离异多年，除工作外，将所有精力都放在女儿小青身上。读大四的小青正面临就业选择，王女士希望她留在自己身边，而小青想到外地工作，远离母亲的约束，为此母女发生了多次争吵，关系异常紧张。于是王女士向社会工作者老李求助，老李运用结构式家庭治疗模式，让母女俩呈现
A．DiGeorge综合征B．Wiscon—Aldrich综合征C．Nezelof综合征D．孤立性IgA缺乏症Rb基因
下列对乳酶生叙述不正确的是
根据《电力法》的规定，用户使用的电力电量，以计量检定机构依法认可的用电计量装置的记录为准。用户受电装置的设计、施工安装和运行管理，应当符合()。
下列属于社会实践中最基本的实践活动的是()。
随着社会现代程度不断提高，社会分工日益精细，人与人之间的依赖程度也愈来愈高，人们的生活重心正逐渐由工作单位向社区转移，而就本质而言，人与人之间的互动关系构成了社区生活的主要内容，因此()。
工作“一刀切”的方法是否认了

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。

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

以下选项中能用作数据常量的是()。

以下选项中不合法的标识符是()。

若有以下程序：#include＜stdio．h＞main(){inta=6，b=0，c=0；for(；a；){b+=a；a-=++c；}printf("％d，％d，％d＼n"，a，b

有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf("％d*％d=％d"，i，

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo"，子字符串为"as"，则应当输出6。注意：请勿改动主函数main和其他函

肾病综合征应用激素耐药的判断标准是

A．幼稚淋巴细胞增加B．幼稚红细胞增加C．颗粒型巨核细胞增加D．幼稚型巨核细胞增加E．血小板形成型巨核细胞增加特发性血小板减少性紫癜急性型可见

Pollutionisa"dirty"word.Topollutemeanstocontaminate-topsoilorsomethingbyintroducingimpuritieswhichmake【C1】______

A．DiGeorge综合征B．Wiscon—Aldrich综合征C．Nezelof综合征D．孤立性IgA缺乏症Rb基因

下列对乳酶生叙述不正确的是

根据《电力法》的规定，用户使用的电力电量，以计量检定机构依法认可的用电计量装置的记录为准。用户受电装置的设计、施工安装和运行管理，应当符合()。

下列属于社会实践中最基本的实践活动的是()。

随着社会现代程度不断提高，社会分工日益精细，人与人之间的依赖程度也愈来愈高，人们的生活重心正逐渐由工作单位向社区转移，而就本质而言，人与人之间的互动关系构成了社区生活的主要内容，因此()。

工作“一刀切”的方法是否认了