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

admin2022-10-24 73

问题在长度为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。故本题答案为D选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将自然数1～10及其平方根写到名为myfile3．txt的文本文件中，然后再顺序读出显示在屏幕上。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据整型形参n，计算如下公式的值。例如，若n=10，则应输出0．617977。请改正程序中的错误，
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是将带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为：10、4、2、8、6
给定程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也不得更改程序的结构!试题程序：#inc
对于一个正常运行的C程序，下列叙述中正确的是()。
下列叙述中正确的是(　　)。
在软件设计中不使用的工具是()。
对下列二叉树进行前序遍历的结果为()。
在数据流图中，带有箭头的线段表示的是()。

随机试题

A．血管损伤B．骨筋膜室综合征C．神经损伤D．骨的延迟愈合胫骨干下1／3骨折易引起
下列不属于肾病综合征的表现是
有关烧伤创面的早期清创，错误的是
A．呼吸道感染B．胸膜炎C．喉部疾病D．肺结核E．支气管哮喘咳嗽伴发热
患者，男性，56岁，4小时前出现持续心前区疼痛，不能缓解，诊断为急性心肌梗死，收入监护室。监护中患者出现心室颤动，护士应采取的首要措施是
作为一名房地产经纪人，其所属的房地产经纪机构的个数为()。
固体废物焚烧处置技术的燃烧系统中，最普通的氧化物为含有()氧气的空气，空气量的多少与燃料的混合程度直接影响燃烧的效率。
甲乙两公司采用合同书形式订立了一份买卖合同，双方约定由甲公司向乙公司提供100台精密仪器，甲公司于8月31日前交货，并负责将货物运至乙公司，乙公司在收到货物后10日内付清货款。合同订立后双方均未签字盖章。7月28日，甲公司与丙运输公司订立货物运输合同，双方
鉴定机构进行安全鉴定必须有()鉴定人员参加。
为了贯彻执行《中华人民共和国计量法》和《中华人民共和国强制检定的工作计量器具检定管理办法》，切实做好强制检定工作，某区人民政府批转区标准计量局提出了《关于强制检定的工作计量器具分期分批实施检定的报告的通知》。无论是强制检定，还是非强制检定，它们检定的依

最新回复(0)

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

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将自然数1～10及其平方根写到名为myfile3．txt的文本文件中，然后再顺序读出显示在屏幕上。

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据整型形参n，计算如下公式的值。例如，若n=10，则应输出0．617977。请改正程序中的错误，

对于一个正常运行的C程序，下列叙述中正确的是()。

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

在软件设计中不使用的工具是()。

对下列二叉树进行前序遍历的结果为()。

在数据流图中，带有箭头的线段表示的是()。

A．血管损伤B．骨筋膜室综合征C．神经损伤D．骨的延迟愈合胫骨干下1／3骨折易引起

下列不属于肾病综合征的表现是

有关烧伤创面的早期清创，错误的是

A．呼吸道感染B．胸膜炎C．喉部疾病D．肺结核E．支气管哮喘咳嗽伴发热

患者，男性，56岁，4小时前出现持续心前区疼痛，不能缓解，诊断为急性心肌梗死，收入监护室。监护中患者出现心室颤动，护士应采取的首要措施是

作为一名房地产经纪人，其所属的房地产经纪机构的个数为()。

固体废物焚烧处置技术的燃烧系统中，最普通的氧化物为含有()氧气的空气，空气量的多少与燃料的混合程度直接影响燃烧的效率。

鉴定机构进行安全鉴定必须有()鉴定人员参加。

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