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

admin2010-09-05 32

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
在文本框控件中，将Text的内容全部显示为用户所定义的字符的属性是()。
设窗体中有一个文本框Text1，若在程序中执行了Text1．SetFocus，则触发()。
在考生文件夹下有一个工程文件sjt5．vbp，按照要求完成以下操作：在名称为Form1的窗体上添加两个命令按钮，其名称分别为C1和C2，标题分别为“读入数据”和“计算”(如图所示)。程序运行后，如果单击“读入数据”按钮，则调用题目所提供的Read
数据库设计过程不包括
在窗体上画一个名为Checkl的复选框，如果在窗体启动事件中编写语句“Checkl．Enabled=False”，则运行后复选框的状态为()。
考生文件夹下有一个工程文件sjt5．vbp。运行程序后，从文件中读出数据，将其放入一个5×5的二维数组a中。请编写程序，找出数组a中每行的最大值及该值在行中的次序(列下标)，并将所找到的结果分别保存到一维数组b、c中(a中第一行的最大值保存在b(1)中，最
下面程序运行后，语句”Printi”执行的次数是()。PrivateSubForm_Click()DimiAsInteger,jAsIntegeri=0Doi=i+1Forj=10To1Step-3
(1)在考生文件夹下有工程文件sjt5．vbp，窗体上有两个标题分别是“读数据”和“统计”的命令按钮，请添加一个名称为Labell、标题为“回文的个数为”的标签和一个名称为Text1，初始值为空的文本框，如图2．15所示。程序功能如下：①单击“读
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

随机试题

麦角胺治疗偏头痛的药理依据是
Serre′s上皮剩余是指
某产妇在第一产程，观察宫口开大情况的一般方法是
某传染病病室，长5m，宽4m，高3m，用食醋进行室内消毒，食醋用量是()
相同规格的铸铁散热器，下列哪种组合最有利于每片散热器的散热能力?(2005，74)
平原地区建水闸，其基坑降排水的目的主要有()。
下列选项中，不属于无效合同的是()。
简述我国《教育法》的基本原则。
连编应用程序不能生成的文件是(　　)。
Forthispart,youareallowed30minutestowriteanessayonpeoplelivinginthecountrysidearehappierthanlivinginthec

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

在文本框控件中，将Text的内容全部显示为用户所定义的字符的属性是()。

设窗体中有一个文本框Text1，若在程序中执行了Text1．SetFocus，则触发()。

数据库设计过程不包括

在窗体上画一个名为Checkl的复选框，如果在窗体启动事件中编写语句“Checkl．Enabled=False”，则运行后复选框的状态为()。

下面程序运行后，语句”Printi”执行的次数是()。PrivateSubForm_Click()DimiAsInteger,jAsIntegeri=0Doi=i+1Forj=10To1Step-3

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

麦角胺治疗偏头痛的药理依据是

Serre′s上皮剩余是指

某产妇在第一产程，观察宫口开大情况的一般方法是

某传染病病室，长5m，宽4m，高3m，用食醋进行室内消毒，食醋用量是()

相同规格的铸铁散热器，下列哪种组合最有利于每片散热器的散热能力?(2005，74)

平原地区建水闸，其基坑降排水的目的主要有()。

下列选项中，不属于无效合同的是()。

简述我国《教育法》的基本原则。

连编应用程序不能生成的文件是( )。

Forthispart,youareallowed30minutestowriteanessayonpeoplelivinginthecountrysidearehappierthanlivinginthec

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

连编应用程序不能生成的文件是(　　)。