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

admin2009-01-15 72

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在窗体Form1上画一个名称为Command1的命令按钮，编写如下程序代码：PrivateTypestusnAsString*20classAsString*20EndTypePrivateSubCommand1
以下对文件分类的划分不正确的是()。
在窗体上有一个名称为Commandl的命令按钮，并编写有如下事件过程：PrivateSubCommandl_Click()Move500，500EndSub程序执行时，单击命令按钮，实现的功能是()
设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstrnameAsString*20strsexAsString*2smarkAsSingleEndType在窗体上画一个名为Com
下列链表中，其逻辑结构属于非线性结构的是
下列有关过程的叙述中错误的是()。
在考生文件夹下有一个工程文件sjt5．vbp。其窗体中有2个标题分别为“读数据”和“查找水仙花数”的命令按钮。请画1个名称为Text1、初始值为空的文本框，该文本框允许显示多行内容，且有垂直滚动条，如图所示。程序功能如下：(1)考生文件
在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1.ShowOpen方法等效的语句是(　　)。
窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串"Basic"的语句是
已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()Dim

随机试题

不符合1型糖尿病的描述是
牙源性腺样瘤发病女性比男性多见，其比例为
道面工程中级配砂砾主要用于()。
我国企业所得税的征收对象包括企业的生产经营所得、其他所得和清算所得。()
与其他资源相比，人力资源具有的独特特征包括()。
读书是欣赏别人，写书是__________自己；读书是接受别人的沐浴，写作是一种自我__________。一个人的两只眼用来看别人，但还需要一只眼对向自己，时常审视深藏自身中的灵魂，在你挑剔世界的同时还要同样地挑剔自己。填入划横线部分最恰当的一项是：
给定资料1．党的十九大报告将生态环境需要看作人民群众美好生活需要的重要组成部分，要求提供更多优质生态产品以满足人民日益增长的优美生态环境需要。“我们既要建美丽之城，还要让城市充满活力、富有品位、温暖人心。”2018年6月8日，T区区委书记唐小平在接受采
2，6，28，174，()
设随机变量且满足P(X1X2=0)=1，则P(X1=X2)等于()．
【S1】【S6】

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在窗体Form1上画一个名称为Command1的命令按钮，编写如下程序代码：PrivateTypestusnAsString20classAsString20EndTypePrivateSubCommand1

以下对文件分类的划分不正确的是()。

在窗体上有一个名称为Commandl的命令按钮，并编写有如下事件过程：PrivateSubCommandl_Click()Move500，500EndSub程序执行时，单击命令按钮，实现的功能是()

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstrnameAsString20strsexAsString2smarkAsSingleEndType在窗体上画一个名为Com

下列链表中，其逻辑结构属于非线性结构的是

下列有关过程的叙述中错误的是()。

在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1.ShowOpen方法等效的语句是(　　)。

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串"Basic"的语句是

已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()Dim

不符合1型糖尿病的描述是

牙源性腺样瘤发病女性比男性多见，其比例为

道面工程中级配砂砾主要用于()。

我国企业所得税的征收对象包括企业的生产经营所得、其他所得和清算所得。()

与其他资源相比，人力资源具有的独特特征包括()。

2，6，28，174，()

设随机变量且满足P(X1X2=0)=1，则P(X1=X2)等于()．

【S1】【S6】

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

二级C语言

NCRE全国计算机二级

在窗体Form1上画一个名称为Command1的命令按钮，编写如下程序代码：PrivateTypestusnAsString*20classAsString*20EndTypePrivateSubCommand1

以下对文件分类的划分不正确的是()。

在窗体上有一个名称为Commandl的命令按钮，并编写有如下事件过程：PrivateSubCommandl_Click()Move500，500EndSub程序执行时，单击命令按钮，实现的功能是()

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstrnameAsString*20strsexAsString*2smarkAsSingleEndType在窗体上画一个名为Com

下列链表中，其逻辑结构属于非线性结构的是

下列有关过程的叙述中错误的是()。

在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1.ShowOpen方法等效的语句是( )。

窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串"Basic"的语句是

已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()Dim

不符合1型糖尿病的描述是

牙源性腺样瘤发病女性比男性多见，其比例为

道面工程中级配砂砾主要用于()。

我国企业所得税的征收对象包括企业的生产经营所得、其他所得和清算所得。()

与其他资源相比，人力资源具有的独特特征包括()。

2，6，28，174，()

设随机变量且满足P(X1X2=0)=1，则P(X1=X2)等于()．

【S1】【S6】

在窗体Form1上画一个名称为Command1的命令按钮，编写如下程序代码：PrivateTypestusnAsString20classAsString20EndTypePrivateSubCommand1

设在工程中有一个标准模块，并定义了如下类型：TypeStutypeinoAsIntegerstrnameAsString20strsexAsString2smarkAsSingleEndType在窗体上画一个名为Com

在窗体上画一个通用对话框，其名称为CommonDialog1，则下列与CommonDialog1.ShowOpen方法等效的语句是(　　)。