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

admin2010-06-06 36

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

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

答案C

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。
下面程序的输出结果是()。#inc1udemain(){chara[]={’a’，．b’，’c’，’d’，’f’，’g’)，*p；p=a；printf（"％c＼n"，*p+4)；}
若有以下程序：＃inchdeintk=7；voidf(int**s){int*t=&k；*8=t；printf("％d，％d，％d，"，k，*t，**s)；}
有以下程序：#includemain(){chars1[]=”programe"，s2[]="Language"；char*p1=s1，*p2=s2；intk；for(k=0；k＜8；k++)
层次型、网状型和关系型数据库划分原则是()。
下列叙述中，不属于软件需求规格说明书的作用的是()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；)；定义一个数组：structanumber[10]；
以下数据结构中，属于非线性数据结构的是()。
给定程序中，函数fun的功能是：把形参s所指字符串中最右边的11个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参s所指的字符串为：abedefgh，n的值为5，程序执
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

随机试题

下列各项中，不会对投资项目内含报酬率指标产生影响的因素是()。
原核生物RNA聚合酶的全酶组成是
(西南政法大学2010年考研真题)我国民事诉讼中，可以依法申请先予执行的案件有()。
高为h,宽为b的矩形截面，对于中性轴(x轴)的惯性矩应为()。
关于固定资产，下列说法中正确的有()。
下列屋顶形式中，有重檐的是()。
“传统是一种巨大的阻力，是历史的惰性力，但是由于它只是消极的，所以一定要被摧毁。”这种观点是()。
映衬是把两个相对或相反的事物，或同一事物的两个方面放在一起，让它们互相衬托，相得益彰的修辞手法。映衬分为正衬和反衬。利用事物的相似条件来衬托就是正衬；利用事物的对立条件来衬托就是反衬。根据上述定义，下列属于正衬的一项是：
特定行为税：是指对特定行为所征收的税。据此定义，下列不属于特定行为税的是：(　)
提供Internet接入服务的供应商叫做(20)，而提供网络信息资源访问的供应商叫做(21)。

最新回复(0)

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

二级C

NCRE全国计算机二级

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

下面程序的输出结果是()。#inc1udemain(){chara[]={’a’，．b’，’c’，’d’，’f’，’g’)，p；p=a；printf（"％c＼n"，p+4)；}

若有以下程序：＃inchdeintk=7；voidf(int**s){intt=&k；8=t；printf("％d，％d，％d，"，k，*t，**s)；}

有以下程序：#includemain(){chars1[]=”programe"，s2[]="Language"；charp1=s1，p2=s2；intk；for(k=0；k＜8；k++)

层次型、网状型和关系型数据库划分原则是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；)；定义一个数组：structanumber[10]；

以下数据结构中，属于非线性数据结构的是()。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

下列各项中，不会对投资项目内含报酬率指标产生影响的因素是()。

原核生物RNA聚合酶的全酶组成是

(西南政法大学2010年考研真题)我国民事诉讼中，可以依法申请先予执行的案件有()。

高为h,宽为b的矩形截面，对于中性轴(x轴)的惯性矩应为()。

关于固定资产，下列说法中正确的有()。

下列屋顶形式中，有重檐的是()。

“传统是一种巨大的阻力，是历史的惰性力，但是由于它只是消极的，所以一定要被摧毁。”这种观点是()。

特定行为税：是指对特定行为所征收的税。据此定义，下列不属于特定行为税的是：(　)

提供Internet接入服务的供应商叫做(20)，而提供网络信息资源访问的供应商叫做(21)。

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

二级C

NCRE全国计算机二级

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

下面程序的输出结果是()。#inc1udemain(){chara[]={’a’，．b’，’c’，’d’，’f’，’g’)，*p；p=a；printf（"％c＼n"，*p+4)；}

若有以下程序：＃inchdeintk=7；voidf(int**s){int*t=&k；*8=t；printf("％d，％d，％d，"，k，*t，**s)；}

有以下程序：#includemain(){chars1[]=”programe"，s2[]="Language"；char*p1=s1，*p2=s2；intk；for(k=0；k＜8；k++)

层次型、网状型和关系型数据库划分原则是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；)；定义一个数组：structanumber[10]；

以下数据结构中，属于非线性数据结构的是()。

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是（）。

下列各项中，不会对投资项目内含报酬率指标产生影响的因素是()。

原核生物RNA聚合酶的全酶组成是

(西南政法大学2010年考研真题)我国民事诉讼中，可以依法申请先予执行的案件有()。

高为h,宽为b的矩形截面，对于中性轴(x轴)的惯性矩应为()。

关于固定资产，下列说法中正确的有()。

下列屋顶形式中，有重檐的是()。

“传统是一种巨大的阻力，是历史的惰性力，但是由于它只是消极的，所以一定要被摧毁。”这种观点是()。

特定行为税：是指对特定行为所征收的税。据此定义，下列不属于特定行为税的是：( )

提供Internet接入服务的供应商叫做(20)，而提供网络信息资源访问的供应商叫做(21)。

下面程序的输出结果是()。#inc1udemain(){chara[]={’a’，．b’，’c’，’d’，’f’，’g’)，p；p=a；printf（"％c＼n"，p+4)；}

若有以下程序：＃inchdeintk=7；voidf(int**s){intt=&k；8=t；printf("％d，％d，％d，"，k，*t，**s)；}

有以下程序：#includemain(){chars1[]=”programe"，s2[]="Language"；charp1=s1，p2=s2；intk；for(k=0；k＜8；k++)

特定行为税：是指对特定行为所征收的税。据此定义，下列不属于特定行为税的是：(　)