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

admin2010-05-22 28

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

选项 A、125
B、n/2
C、n
D、n+1

答案4

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的量后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

转载请注明原文地址:https://jikaoti.com/ti/ytI0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
以下合法的VB变量名是()。
VisualBasic源程序的续行符为()。
下列关于水平滚动条的叙述中，错误的是()。
以下关于控件的叙述中，正确的是()。
窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为“VBPmgraming”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommand1_Click()
通常软件测试实施的步骤是()。
下列选项中不属于软件生命周期开发阶段任务的是()。
下面()不是VB的文件系统控件。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

随机试题

实施追随型技术创新战略的企业需具备的条件包括()
患者，男性，46岁。患者卧床不起E8月余，初起因感冒发热未积极治疗，其后出现四肢无力，双下肢行走困难，逐渐麻木，失去知觉，伴眩晕，耳鸣，腰脊酸软，。双下肢肉轻度萎缩，舌红少苔，脉沉细数。
患者，男性，69岁，患肺气肿病10年。近日咳嗽、咳痰、气促、精神差。查体：口唇发绀，呼吸30次／min，神志恍惚，多汗和皮肤湿暖，肋骨上抬，肋间隙增宽；动脉血气分析：pH7．31，PaO267kPa，PaCO28kPa患者氧疗宜选择的吸氧方式是
混凝土立方体抗压强度试件尺寸为100mm×100mm×100mm，则抗压强度试验结果的尺寸修正系数为()。
开发区环境影响评价实施方案中，规划方案的初步分析工作包括的内容有()。
唐朝的“八议”制度规定在()。
标准抗生素通常只含有一种活性成分，而草本抗菌药物却含有多种。因此，草本药物在对抗新的抗药菌时，比标准抗生素更有可能维持其效用。对菌株来说，它对草本药物产生抗性的难度，就像厨师难以做出一道能同时满足几十位客人口味的菜肴一样，而做出一道满足一位客人口味的菜肴则
通常把通道程序的执行情况记录在
在一个容量为15的循环队列中，若头指针fron＝6，尾指针rear＝9，则循环队列中的元素个数为()。
在软件开发中，需求分析阶段产生的主要文档是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

以下合法的VB变量名是()。

VisualBasic源程序的续行符为()。

下列关于水平滚动条的叙述中，错误的是()。

以下关于控件的叙述中，正确的是()。

窗体上有一个名称为Command1的命令按钮，一个名称为Text1的文本框，其Text属性值为“VBPmgraming”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommand1_Click()

通常软件测试实施的步骤是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

下面()不是VB的文件系统控件。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

实施追随型技术创新战略的企业需具备的条件包括()

患者，男性，46岁。患者卧床不起E8月余，初起因感冒发热未积极治疗，其后出现四肢无力，双下肢行走困难，逐渐麻木，失去知觉，伴眩晕，耳鸣，腰脊酸软，。双下肢肉轻度萎缩，舌红少苔，脉沉细数。

混凝土立方体抗压强度试件尺寸为100mm×100mm×100mm，则抗压强度试验结果的尺寸修正系数为()。

开发区环境影响评价实施方案中，规划方案的初步分析工作包括的内容有()。

唐朝的“八议”制度规定在()。

通常把通道程序的执行情况记录在

在一个容量为15的循环队列中，若头指针fron＝6，尾指针rear＝9，则循环队列中的元素个数为()。

在软件开发中，需求分析阶段产生的主要文档是()。