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

admin2022-10-24 39

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

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

答案B

解析在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较：找到元素的情况

故本题答案为B选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设变量均已正确定义，若要通过scanf(“％d％c％d％c”，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：口代表空格字符)()。

有以下程序：#include＜stdio．h＞main(){inta=1，b=2；for(；a＜8；a++){b+=a；a+=2；}printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

设a和b均为int型变量，且a=6，b=l1，则能使值为3的表达式是()。

若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(i=0；j＜4．j++){…}

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

检查软件产品是否符合需求定义的过程称为()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

某高脂蛋白血症患者，血浆VLDL增高宜以何种膳食治疗为宜

患者，男性，30岁，剧烈运动后突然倒地，意识丧失，脉搏触不到。在对其进行开放气道时应采取

以下关于楔状缺损的治疗和预防不正确的是

期货交易所是专门进行标准化期货合约买卖的场所，按照其章程的规定实行自律管理，不用承担民事责任。()

培训需求分析是()的前提。

下列选项中加下划线的字的读音有误的一项是()。

Youprobablyhavealongmentallistofmomentsandfactsyouwishyoucouldremember—butactuallyyoucannot.Thegoodnews,【B1

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*found**”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value

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

二级C语言

NCRE全国计算机二级

设变量均已正确定义，若要通过scanf(“％d％c％d％c”，&a1，&c1，&a2，&c2)；语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。下列所示的输入形式中正确的是(注：口代表空格字符)()。

有以下程序：#include＜stdio．h＞main(){inta=1，b=2；for(；a＜8；a++){b+=a；a+=2；}printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是()。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

设a和b均为int型变量，且a=6，b=l1，则能使值为3的表达式是()。

若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(i=0；j＜4．j++){…}

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

检查软件产品是否符合需求定义的过程称为()。

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

某高脂蛋白血症患者，血浆VLDL增高宜以何种膳食治疗为宜

患者，男性，30岁，剧烈运动后突然倒地，意识丧失，脉搏触不到。在对其进行开放气道时应采取

以下关于楔状缺损的治疗和预防不正确的是

期货交易所是专门进行标准化期货合约买卖的场所，按照其章程的规定实行自律管理，不用承担民事责任。()

培训需求分析是()的前提。

下列选项中加下划线的字的读音有误的一项是()。

Youprobablyhavealongmentallistofmomentsandfactsyouwishyoucouldremember—butactuallyyoucannot.Thegoodnews,【B1

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*********found**********”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value

请打开考生文件夹下的解决方案文件proj1，此工程中含有一个源程序文件proj1．cpp。其中位于每个注释“／／ERROR*found**”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：NUM=0Value