对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

admin2020-07-28 82

问题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

选项 A、log₂n
B、n／2
C、n
D、n+1

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：计算并输出下列级数的前N项和SN，直到SN+1。的值大于q为止，q的值通过形参传入。例如，若q的值为50．0
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通过形参返回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：请勿改动主函数main和其他函数中的任何内容
给定程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按hum成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．
下面关于算法的叙述中，正确的是()。
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedeEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main
给定程序MODI1．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是
软件生命周期是指
以下选项中合法的常量是

随机试题

A．天麻B．白僵蚕C．全蝎D．羚羊角风热头痛、咽肿宜选用
我国提倡通过什么途径获得供体移植器官
机体受外源抗原刺激后，发生免疫应答的部位是
患者，男性，24岁，于1年前曾患慢性肾炎，近半年来常有颜面及眼睑水肿、贫血，经诊断为慢性肾衰竭。氮质血症的发生机制是
A公司采用期望现金流量法估计未来现金流量，2012年甲设备在不同的经营情况下产生的现金流量如表8－1所示：则该公司甲设备2012年预计的现金流量为()万元。
北宋绘画的兴盛与这一时期帝王的喜爱有密切关系，在北宋诸帝中，()是一个颇有才气的画家和书法家，他的绘画，工细严谨，追求细节的逼真，能自成一格。
洪武时期，率领彝汉等族人民重新开通从云贵到四川的山路的贵州彝族女土司是()。
下面关于法定准备金的说法错误的是()。(清华大学金融学综合2015年)
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务
Asunflowerisasunflower.Amobilephoneisamobilephone.Butcanyou【S1】______thetwotodosomethingforyourlocal【S2】___

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

二级C语言

NCRE全国计算机二级

下面关于算法的叙述中，正确的是()。

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedeEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main

建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是

软件生命周期是指

以下选项中合法的常量是

A．天麻B．白僵蚕C．全蝎D．羚羊角风热头痛、咽肿宜选用

我国提倡通过什么途径获得供体移植器官

机体受外源抗原刺激后，发生免疫应答的部位是

患者，男性，24岁，于1年前曾患慢性肾炎，近半年来常有颜面及眼睑水肿、贫血，经诊断为慢性肾衰竭。氮质血症的发生机制是

A公司采用期望现金流量法估计未来现金流量，2012年甲设备在不同的经营情况下产生的现金流量如表8－1所示：则该公司甲设备2012年预计的现金流量为()万元。

北宋绘画的兴盛与这一时期帝王的喜爱有密切关系，在北宋诸帝中，()是一个颇有才气的画家和书法家，他的绘画，工细严谨，追求细节的逼真，能自成一格。

洪武时期，率领彝汉等族人民重新开通从云贵到四川的山路的贵州彝族女土司是()。

下面关于法定准备金的说法错误的是()。(清华大学金融学综合2015年)

Asunflowerisasunflower.Amobilephoneisamobilephone.Butcanyou【S1】______thetwotodosomethingforyourlocal【S2】___

Asunflowerisasunflower.Amobilephoneisamobilephone.Butcanyou【S1】____thetwotodosomethingforyourlocal【S2】_