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

admin2009-01-15 58

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是
在学生管理的关系数据库中，存取一个学生信息的数据单位是
双精度浮点数的类型说明符为
下面变量定义中错误的是
结构化程序所要求的基本结构不包括(　　)。
在考生文件夹下有一个工程文件sjt5．vbp。其窗体中有2个标题分别为“读数据”和“查找水仙花数”的命令按钮。请画1个名称为Text1、初始值为空的文本框，该文本框允许显示多行内容，且有垂直滚动条，如图所示。程序功能如下：(1)考生文件
在考生文件夹下有一个工程文件sjt4．vbp。窗体上有名称为Labell的标签和名称为Timerl的计时器控件。该程序的功能是在名称为Labell的标签中循环显示不同的字符串。程序开始运行，在标签中显示”第一项”(如图2-24所示)，且每隔1秒钟依次显示”
下列选项中不属于面向对象程序设计特征的是
建立表示学生选修课程活动的实体联系模型，其中的两个实体分别是()。

随机试题

“神”及其与之相关的神韵、神妙、神奇等，不仅在古代审美形态中占有重要的一席，而且在当今社会中仍有着强大的生命力。这说明审美形态的划分需要遵循()
依我国《民事诉讼法》的规定，一方当事人不履行仲裁裁决的，则
可供选择的物力资源战略有以下几种类型：_____________、_____________、_____________、_____________、租赁战略、_____________。
半规管壶腹嵴的适宜刺激是
影响地下铁路建设决策的主要因素是()。[2015年真题]
某电梯安装工程项目，由于电梯工程在高且深的井道内作业，每层在层门安装前留下较大的门洞，这对作业人员或其他闲杂人员存在高空坠落的危险。针对这一情况，施工项目经理部对从事影响工程产品质量的所有人员进行了控制。施工项目经理部对该电梯工程的施工程序和施工安
总价合同的双方结算比较简单，但由于(　　)承担较大风险，因此，报价中不可避免要增加一笔较高的不可预见的风险费。
你是出于什么考虑参加这次考试?结合职位，谈谈你的优势与不足。
“重庆出租车罢运”、“瓮安事件”成为社会舆论的热点话题。请分析“给定资料，，提供的这两个典型案例，指出其主要矛盾冲突的差异，并说明公共管理中复杂问题的主要特征。要求：概括准确，分析透彻，条理清晰，字数不超过350字。(满分15分)请根据“给定
Althoughmanyofusmayfeelair-conditionersbringrelieffromhot,humidorpollutedoutsideair,theyposemanypotentialhea

最新回复(0)

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

二级C语言

NCRE全国计算机二级

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

双精度浮点数的类型说明符为

下面变量定义中错误的是

结构化程序所要求的基本结构不包括( )。

下列选项中不属于面向对象程序设计特征的是

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

“神”及其与之相关的神韵、神妙、神奇等，不仅在古代审美形态中占有重要的一席，而且在当今社会中仍有着强大的生命力。这说明审美形态的划分需要遵循()

依我国《民事诉讼法》的规定，一方当事人不履行仲裁裁决的，则

可供选择的物力资源战略有以下几种类型：_____________、_____________、_____________、_____________、租赁战略、_____________。

半规管壶腹嵴的适宜刺激是

影响地下铁路建设决策的主要因素是()。[2015年真题]

总价合同的双方结算比较简单，但由于( )承担较大风险，因此，报价中不可避免要增加一笔较高的不可预见的风险费。

你是出于什么考虑参加这次考试?结合职位，谈谈你的优势与不足。

Althoughmanyofusmayfeelair-conditionersbringrelieffromhot,humidorpollutedoutsideair,theyposemanypotentialhea

结构化程序所要求的基本结构不包括(　　)。

可供选择的物力资源战略有以下几种类型：_______、_、_、_、租赁战略、_______。

总价合同的双方结算比较简单，但由于(　　)承担较大风险，因此，报价中不可避免要增加一笔较高的不可预见的风险费。