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

admin2013-02-04 57

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

为窗体上的控件设置Tab键的顺序，应选择属性表中的______选项卡。
假设某数据库表中有一个“学生编号”字段，查找编号第3、4个字符为“03’’的记录的准则是______。
数据的存储结构包括顺序、______、索引和散列四种基本类型。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及______。
设计数据库的逻辑结构模式时，首先要设计好______，然后再设计好各个______。
设一个关系为R(A,B,C,D,E)，它的最小函数依赖集为FD={A→B,A→C，(C，D)→E)，则该关系的候选码为______，候选码函数决定E是，______性。
下列关于纵栏式报表的描述中，错误的是()。
现有一个已经建好的窗体，窗体中有一个命令按钮。单击该按钮，打开“employ”表，如果采用VBA语言编写，下列语句中正确的是()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
设萨6，则执行x=IIf(a＞5,-1,0)后，x的值为()。

随机试题

王某，泄泻20余年，稍进油腻或生冷之品大便次数就增多，水谷不化，脘腹胀闷不舒，面色萎黄，肢倦乏力，纳食减少，舌淡苔白，脉细弱。若治疗无效，症见黎明之前腹部作痛，肠鸣即泻，泻后则安，形寒肢冷，腰膝酸软，治宜合用
维拉帕米的首选适应证是()
下列方剂中，不含栀子的是()
A．那格列奈B．盐酸二甲双胍C．阿卡波糖D．格列吡嗪E．盐酸吡格列酮属于α–葡萄糖苷酶抑制剂的是()。
如果直管式阻性消声器其他条件不变，直管式阻性消声器的截面积越大，其消声效果()。
承包人应根据()提交合格的竣工图。
某天深夜，骑车人甲不慎掉入修路挖的坑里，造成车坏人伤，此坑周围无栅栏围住也未安置红灯。后来查明，该坑是某修路队雇用的王某所挖。甲的损失()。
据海关统计，2010年1～10月份，广东省对东盟的进出口贸易总值为649.1亿美元，比去年同期(下同)增长31.3％，占同期广东省进出口贸易总值的8％。其中，对东盟出口253.5亿美元，增长20.8％：自东盟进口395.6亿美元增长39％。2010年10月
在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。
下列关于栈的叙述正确的是(　　)。

最新回复(0)

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

二级Access

NCRE全国计算机二级

为窗体上的控件设置Tab键的顺序，应选择属性表中的______选项卡。

假设某数据库表中有一个“学生编号”字段，查找编号第3、4个字符为“03’’的记录的准则是______。

数据的存储结构包括顺序、______、索引和散列四种基本类型。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及______。

设计数据库的逻辑结构模式时，首先要设计好，然后再设计好各个。

设一个关系为R(A,B,C,D,E)，它的最小函数依赖集为FD={A→B,A→C，(C，D)→E)，则该关系的候选码为，候选码函数决定E是，性。

下列关于纵栏式报表的描述中，错误的是()。

现有一个已经建好的窗体，窗体中有一个命令按钮。单击该按钮，打开“employ”表，如果采用VBA语言编写，下列语句中正确的是()。

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

设萨6，则执行x=IIf(a＞5,-1,0)后，x的值为()。

维拉帕米的首选适应证是()

下列方剂中，不含栀子的是()

A．那格列奈B．盐酸二甲双胍C．阿卡波糖D．格列吡嗪E．盐酸吡格列酮属于α–葡萄糖苷酶抑制剂的是()。

如果直管式阻性消声器其他条件不变，直管式阻性消声器的截面积越大，其消声效果()。

承包人应根据()提交合格的竣工图。

某天深夜，骑车人甲不慎掉入修路挖的坑里，造成车坏人伤，此坑周围无栅栏围住也未安置红灯。后来查明，该坑是某修路队雇用的王某所挖。甲的损失()。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。

下列关于栈的叙述正确的是(　　)。

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

二级Access

NCRE全国计算机二级

为窗体上的控件设置Tab键的顺序，应选择属性表中的______选项卡。

假设某数据库表中有一个“学生编号”字段，查找编号第3、4个字符为“03’’的记录的准则是______。

数据的存储结构包括顺序、______、索引和散列四种基本类型。

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及______。

设计数据库的逻辑结构模式时，首先要设计好______，然后再设计好各个______。

设一个关系为R(A,B,C,D,E)，它的最小函数依赖集为FD={A→B,A→C，(C，D)→E)，则该关系的候选码为______，候选码函数决定E是，______性。

下列关于纵栏式报表的描述中，错误的是()。

现有一个已经建好的窗体，窗体中有一个命令按钮。单击该按钮，打开“employ”表，如果采用VBA语言编写，下列语句中正确的是()。

一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。

设萨6，则执行x=IIf(a＞5,-1,0)后，x的值为()。

维拉帕米的首选适应证是()

下列方剂中，不含栀子的是()

A．那格列奈B．盐酸二甲双胍C．阿卡波糖D．格列吡嗪E．盐酸吡格列酮属于α–葡萄糖苷酶抑制剂的是()。

如果直管式阻性消声器其他条件不变，直管式阻性消声器的截面积越大，其消声效果()。

承包人应根据()提交合格的竣工图。

某天深夜，骑车人甲不慎掉入修路挖的坑里，造成车坏人伤，此坑周围无栅栏围住也未安置红灯。后来查明，该坑是某修路队雇用的王某所挖。甲的损失()。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是( )位。

下列关于栈的叙述正确的是( )。

设计数据库的逻辑结构模式时，首先要设计好，然后再设计好各个。

设一个关系为R(A,B,C,D,E)，它的最小函数依赖集为FD={A→B,A→C，(C，D)→E)，则该关系的候选码为，候选码函数决定E是，性。

在VGA显示器中，要显示256种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。

下列关于栈的叙述正确的是(　　)。