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

admin2013-02-04 36

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中为表单指定标题的属性是【】。
表达式LEN(SPACE(O))的运算结果是
模块窗口由______个部分组成。
数据库设计分为以下6个设计阶段；需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
报表由______、______、______、页面页脚和报表页脚等5节组成。
窗体模块和报表模块都属于______。
在表达式中引用对象名称时，如果它包含空格或特殊的字符，就必须用______将对象名称包围起来。
“字段大小”属性用来控制允许输入字段的最大字符数，以下______不属于常用的字段的大小。
SQL查询就是用户使用SQL语句来创建的一种查询。SQL查询主要包联合查询、传递查询、______和子查询等。
在一个关系中不允许出现重复的______，也不允许出现具有相同名字的______。

随机试题

计算机的应用已成为现代化办公室的主要标志，______已成为办公自动化的核心设备。
计算三重积分I＝，其中Ω是椭圆锥面z2＝x2＋y2及平面z＝1所围成的闭区域
参与心底构成的有：()
中枢神经系统白血病的临床特点为慢性粒细胞白血病的临床特征是
A．行气散结，降逆化痰B．疏肝行气，活血止痛C．通阳散结，行气祛痰D．行气除满，温中燥湿E．行气疏肝，散寒止痛瓜蒌薤白白酒汤的功用是
在“资源管理器”窗口中，当在左窗格中单击扩展标记和折叠标记对文件夹树的显示方式进行交换时，右窗格的内容也发生相应的变化。()
根据税收征收管理法律制度的规定，税务机关作出的下列行政行为中，纳税人认为侵犯其合法权益时应当先申请行政复议，对行政复议决定不服的再提起行政诉讼的有()。
1，1.414，1.732，2，(　)
设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为
HowlongdidJonesworkattheaccountingfirm?

最新回复(0)

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

二级Access

NCRE全国计算机二级

在VisualFoxPro中为表单指定标题的属性是【】。

表达式LEN(SPACE(O))的运算结果是

模块窗口由______个部分组成。

数据库设计分为以下6个设计阶段；需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

报表由、、__、页面页脚和报表页脚等5节组成。

窗体模块和报表模块都属于______。

在表达式中引用对象名称时，如果它包含空格或特殊的字符，就必须用______将对象名称包围起来。

“字段大小”属性用来控制允许输入字段的最大字符数，以下______不属于常用的字段的大小。

SQL查询就是用户使用SQL语句来创建的一种查询。SQL查询主要包联合查询、传递查询、______和子查询等。

在一个关系中不允许出现重复的，也不允许出现具有相同名字的。

计算机的应用已成为现代化办公室的主要标志，______已成为办公自动化的核心设备。

计算三重积分I＝，其中Ω是椭圆锥面z2＝x2＋y2及平面z＝1所围成的闭区域

参与心底构成的有：()

中枢神经系统白血病的临床特点为慢性粒细胞白血病的临床特征是

A．行气散结，降逆化痰B．疏肝行气，活血止痛C．通阳散结，行气祛痰D．行气除满，温中燥湿E．行气疏肝，散寒止痛瓜蒌薤白白酒汤的功用是

在“资源管理器”窗口中，当在左窗格中单击扩展标记和折叠标记对文件夹树的显示方式进行交换时，右窗格的内容也发生相应的变化。()

根据税收征收管理法律制度的规定，税务机关作出的下列行政行为中，纳税人认为侵犯其合法权益时应当先申请行政复议，对行政复议决定不服的再提起行政诉讼的有()。

1，1.414，1.732，2，(　)

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为

HowlongdidJonesworkattheaccountingfirm?

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

二级Access

NCRE全国计算机二级

在VisualFoxPro中为表单指定标题的属性是【】。

表达式LEN(SPACE(O))的运算结果是

模块窗口由______个部分组成。

数据库设计分为以下6个设计阶段；需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

报表由______、______、______、页面页脚和报表页脚等5节组成。

窗体模块和报表模块都属于______。

在表达式中引用对象名称时，如果它包含空格或特殊的字符，就必须用______将对象名称包围起来。

“字段大小”属性用来控制允许输入字段的最大字符数，以下______不属于常用的字段的大小。

SQL查询就是用户使用SQL语句来创建的一种查询。SQL查询主要包联合查询、传递查询、______和子查询等。

在一个关系中不允许出现重复的______，也不允许出现具有相同名字的______。

计算机的应用已成为现代化办公室的主要标志，______已成为办公自动化的核心设备。

计算三重积分I＝，其中Ω是椭圆锥面z2＝x2＋y2及平面z＝1所围成的闭区域

参与心底构成的有：()

中枢神经系统白血病的临床特点为慢性粒细胞白血病的临床特征是

A．行气散结，降逆化痰B．疏肝行气，活血止痛C．通阳散结，行气祛痰D．行气除满，温中燥湿E．行气疏肝，散寒止痛瓜蒌薤白白酒汤的功用是

在“资源管理器”窗口中，当在左窗格中单击扩展标记和折叠标记对文件夹树的显示方式进行交换时，右窗格的内容也发生相应的变化。()

根据税收征收管理法律制度的规定，税务机关作出的下列行政行为中，纳税人认为侵犯其合法权益时应当先申请行政复议，对行政复议决定不服的再提起行政诉讼的有()。

1，1.414，1.732，2，( )

设R是一个2元关系，有3个元组，S是一个3元关系，有3个元组。如T=R×S，则T的元组的个数为

HowlongdidJonesworkattheaccountingfirm?

报表由、、__、页面页脚和报表页脚等5节组成。

在一个关系中不允许出现重复的，也不允许出现具有相同名字的。

1，1.414，1.732，2，(　)