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

admin2013-01-07 79

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是
执行语句"for(inti=0，x=0；!x&i
当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是
下列关于C++函数的说明中，正确的是()。
有如下类定义：classShape{public:___________________//纯虚函数Draw的声明};横线处缺失的纯虚函数Draw的声明是
建立一个类对象时，系统自动调用
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
从关系模式中指定若干个属性组成新的关系的运算称为
Access在完成数据访问页的创建后，自动以______文件格式将数据访问页保存在当前文件夹中，并在当前数据库的“页”对象中创建该数据访问页的快捷方式。
在表设计视图中，如果要限定数据的输入格式，应修改字段的属性。

随机试题

系统性红斑狼疮面部典型皮损的特点是
代谢性酸中毒的特征()呼吸性碱中毒的特征()
十进制数字32的BCD码为()。
根据《中华人民共和国教育法》的规定，教师参与学校民主管理和监督的主要形式是()
笔画：汉字
武卒制
有关部委负责人表示，今年将在部分地区进行试点，为全面清理“小产权房”做制度和政策准备。要求各地对农村集体土地进行确权登记发证，凡是小产权房均不予确权登记，不受法律保护。因此，河西村的这片新建房屋均不受法律保护。以下哪项如果为真，最能削弱上述论证?
以下程序的输出结果是______。#include＜stdio.h＞main(){inta[5]={2，4，6，8，10}，*p；p=a；p++；printf("%d"，*p)；}
______isnotforboys?______putemphasisondevelopingstudents’verbaltalents?
Whatdoesthemando?

最新回复(0)

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

二级Access

NCRE全国计算机二级

Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是

执行语句"for(inti=0，x=0；!x&i

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是

下列关于C++函数的说明中，正确的是()。

有如下类定义：classShape{public:___________________//纯虚函数Draw的声明};横线处缺失的纯虚函数Draw的声明是

建立一个类对象时，系统自动调用

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

从关系模式中指定若干个属性组成新的关系的运算称为

Access在完成数据访问页的创建后，自动以______文件格式将数据访问页保存在当前文件夹中，并在当前数据库的“页”对象中创建该数据访问页的快捷方式。

在表设计视图中，如果要限定数据的输入格式，应修改字段的属性。

系统性红斑狼疮面部典型皮损的特点是

代谢性酸中毒的特征()呼吸性碱中毒的特征()

十进制数字32的BCD码为()。

根据《中华人民共和国教育法》的规定，教师参与学校民主管理和监督的主要形式是()

笔画：汉字

武卒制

以下程序的输出结果是______。#include＜stdio.h＞main(){inta[5]={2，4，6，8，10}，p；p=a；p++；printf("%d"，p)；}

isnotforboys?putemphasisondevelopingstudents’verbaltalents?

Whatdoesthemando?

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

二级Access

NCRE全国计算机二级

Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是

执行语句"for(inti=0，x=0；!x&i

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是

下列关于C++函数的说明中，正确的是()。

有如下类定义：classShape{public:___________________//纯虚函数Draw的声明};横线处缺失的纯虚函数Draw的声明是

建立一个类对象时，系统自动调用

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

从关系模式中指定若干个属性组成新的关系的运算称为

Access在完成数据访问页的创建后，自动以______文件格式将数据访问页保存在当前文件夹中，并在当前数据库的“页”对象中创建该数据访问页的快捷方式。

在表设计视图中，如果要限定数据的输入格式，应修改字段的属性。

系统性红斑狼疮面部典型皮损的特点是

代谢性酸中毒的特征()呼吸性碱中毒的特征()

十进制数字32的BCD码为()。

根据《中华人民共和国教育法》的规定，教师参与学校民主管理和监督的主要形式是()

笔画：汉字

武卒制

以下程序的输出结果是______。#include＜stdio.h＞main(){inta[5]={2，4，6，8，10}，*p；p=a；p++；printf("%d"，*p)；}

______isnotforboys?______putemphasisondevelopingstudents’verbaltalents?

Whatdoesthemando?

以下程序的输出结果是______。#include＜stdio.h＞main(){inta[5]={2，4，6，8，10}，p；p=a；p++；printf("%d"，p)；}

isnotforboys?putemphasisondevelopingstudents’verbaltalents?