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

admin2009-02-10 54

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

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

答案C

解析

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设有如下的程序段：charstr[]="HelloWorld"；char*ptr；ptr=str；执行上面的程序段后，“*(ptr+10)”的值为()。
有以下程序：#includeintf(intx){inty；if(x==0‖x==1)return(3)；y=x*x—f(x一2)；returny；main()
下列给定程序中函数fun的功能是：把从主函数中输入的3个数，最大的数放在a中，中间的数放在b中，最小的数放在c中。例如，若输入的数为：551234，输出的结果应当是：a=55．0，b：34．0，c=12．0。请改正程序中的错误，使它能得出正确的结
结构化程序设计的3种结构是()。
在软件开发中，需求分析阶段产生的主要文档是()。
有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。
关于耦合性和内聚性的叙述中正确的是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
设有定义：intx=2,*p=&x;floaty=3.0;charz=’c’;，则立即进行以下运算有安全隐患的是
以下能正确表述算式sin(2πr+30°)的C语言表达式是（）。

随机试题

“教育管理多中心”和“________”是联邦德国现行教育管理的指导思想。()
碘剂治疗甲亢用于
背景：某学校食堂工程，建筑面积7000m2，框架结构，地上3层，外装饰为玻璃幕墙和石材，楼层之间安装有自动扶梯，在验收过程中发生了以下事件：事件一：幕墙分包工程施工完成，内部自行组织了检查，为整体工程验收创造条件。事件二：工程竣工验收时，总包单位将自
机器设备按功能分类具体可划分为(　　　)。
外币交易应当在初始确认时,采用交易发生日的即期汇率或交易发生当期的期初汇率将外币金额折算为记账本位币金额。()
A公司与B公司签订一份总价为200万元的买卖合同，并约定由B公司先行支付50万元的定金。当事人对该定金数额的约定是符合法律规定的。(　　　)
在下列常用文件组织方式中，______对文件大小没有限制，______随机查找速度最快，______顺序查找速度最快，______适用于活动率高的场合，对软件的要求高。
下面所列的条目中：Ⅰ．语法检查Ⅱ．语义检查Ⅲ．用户存取权限检查Ⅳ．数据完整性检查当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是______。
假定MyClass为一个类，则该类的拷贝构造函数的声明语句为()。
Itcanbehardtoliveuptoone’s______.

最新回复(0)

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

二级C

NCRE全国计算机二级

设有如下的程序段：charstr[]="HelloWorld"；charptr；ptr=str；执行上面的程序段后，“(ptr+10)”的值为()。

有以下程序：#includeintf(intx){inty；if(x==0‖x==1)return(3)；y=x*x—f(x一2)；returny；main()

结构化程序设计的3种结构是()。

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

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

关于耦合性和内聚性的叙述中正确的是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

设有定义：intx=2,*p=&x;floaty=3.0;charz=’c’;，则立即进行以下运算有安全隐患的是

以下能正确表述算式sin(2πr+30°)的C语言表达式是（）。

“教育管理多中心”和“________”是联邦德国现行教育管理的指导思想。()

碘剂治疗甲亢用于

机器设备按功能分类具体可划分为(　　　)。

外币交易应当在初始确认时,采用交易发生日的即期汇率或交易发生当期的期初汇率将外币金额折算为记账本位币金额。()

A公司与B公司签订一份总价为200万元的买卖合同，并约定由B公司先行支付50万元的定金。当事人对该定金数额的约定是符合法律规定的。(　　　)

在下列常用文件组织方式中，对文件大小没有限制，随机查找速度最快，顺序查找速度最快，适用于活动率高的场合，对软件的要求高。

下面所列的条目中：Ⅰ．语法检查Ⅱ．语义检查Ⅲ．用户存取权限检查Ⅳ．数据完整性检查当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是______。

假定MyClass为一个类，则该类的拷贝构造函数的声明语句为()。

Itcanbehardtoliveuptoone’s______.

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

二级C

NCRE全国计算机二级

设有如下的程序段：charstr[]="HelloWorld"；char*ptr；ptr=str；执行上面的程序段后，“*(ptr+10)”的值为()。

有以下程序：#includeintf(intx){inty；if(x==0‖x==1)return(3)；y=x*x—f(x一2)；returny；main()

结构化程序设计的3种结构是()。

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

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

关于耦合性和内聚性的叙述中正确的是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

设有定义：intx=2,*p=&x;floaty=3.0;charz=’c’;，则立即进行以下运算有安全隐患的是

以下能正确表述算式sin(2πr+30°)的C语言表达式是（）。

“教育管理多中心”和“________”是联邦德国现行教育管理的指导思想。()

碘剂治疗甲亢用于

机器设备按功能分类具体可划分为( )。

外币交易应当在初始确认时,采用交易发生日的即期汇率或交易发生当期的期初汇率将外币金额折算为记账本位币金额。()

A公司与B公司签订一份总价为200万元的买卖合同，并约定由B公司先行支付50万元的定金。当事人对该定金数额的约定是符合法律规定的。( )

在下列常用文件组织方式中，______对文件大小没有限制，______随机查找速度最快，______顺序查找速度最快，______适用于活动率高的场合，对软件的要求高。

下面所列的条目中：Ⅰ．语法检查Ⅱ．语义检查Ⅲ．用户存取权限检查Ⅳ．数据完整性检查当用户发出查询数据库数据的命令时，数据库管理系统需要进行的检查是______。

假定MyClass为一个类，则该类的拷贝构造函数的声明语句为()。

Itcanbehardtoliveuptoone’s______.

设有如下的程序段：charstr[]="HelloWorld"；charptr；ptr=str；执行上面的程序段后，“(ptr+10)”的值为()。

机器设备按功能分类具体可划分为(　　　)。

A公司与B公司签订一份总价为200万元的买卖合同，并约定由B公司先行支付50万元的定金。当事人对该定金数额的约定是符合法律规定的。(　　　)

在下列常用文件组织方式中，对文件大小没有限制，随机查找速度最快，顺序查找速度最快，适用于活动率高的场合，对软件的要求高。