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

admin2009-01-19 93

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

选项 A、log[2]n
B、n/2
C、n
D、n+l

答案4

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类
有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是
下列选项中不属于软件生命周期开发阶段任务的是()。
下列选项中不属于结构化程序设计原则的是(　　)。
在软件开发中，需求分析阶段产生的主要文档是()。
算法的空间复杂度是指(　　)。
数据库的故障恢复一般是由()来执行恢复。
下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的S。例如，若a数组中的值为：012791974
下列C++流的操作符中，能够设置下一个数据的输出宽度的是
要确定“库存量”乘以“单价”的平均值是否大于等于￥501且小于等于￥1000，可输入【】。

随机试题

宪法的制定程序包括()
某塑料管具有较高的强度、较好的耐热性，且无毒、耐化学腐蚀，广泛应用于冷热水供应系统中，但其低温性能差，低温脆化温度不能低于-15℃，此种塑料管是()。
瓦格纳定律表明()。
体育教学中思想品德教育的途径为()。
购买单价为a元的笔记本3本和单价为b元的铅笔5支应付款________元．
桎梏：刑具：束缚
One,Two,Three.Cheers!Atoastwithcoffeeandaliondance,a【C1】______ofcultures,UScoffeegiantStarbucksthinks【C2】______
(1)将数据库“图书”添加到新建立的项目my当中。(2)建立自由表pub(不要求输入数据)，表结构为：出版社字符型(30)地址字符型(30)传真字符型(20)(3)将新建立的自由表pub添加到数据库“图书”中
当线性表的操作无插入和删除时，采用【】结构为好。
无符号二进制整数111111转换成十进制数是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3,v4;};其中定义错误的成员变量是

下列选项中不属于软件生命周期开发阶段任务的是()。

下列选项中不属于结构化程序设计原则的是(　　)。

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

算法的空间复杂度是指(　　)。

数据库的故障恢复一般是由()来执行恢复。

下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的S。例如，若a数组中的值为：012791974

下列C++流的操作符中，能够设置下一个数据的输出宽度的是

要确定“库存量”乘以“单价”的平均值是否大于等于￥501且小于等于￥1000，可输入【】。

宪法的制定程序包括()

某塑料管具有较高的强度、较好的耐热性，且无毒、耐化学腐蚀，广泛应用于冷热水供应系统中，但其低温性能差，低温脆化温度不能低于-15℃，此种塑料管是()。

瓦格纳定律表明()。

体育教学中思想品德教育的途径为()。

购买单价为a元的笔记本3本和单价为b元的铅笔5支应付款________元．

桎梏：刑具：束缚

One,Two,Three.Cheers!Atoastwithcoffeeandaliondance,a【C1】ofcultures,UScoffeegiantStarbucksthinks【C2】

(1)将数据库“图书”添加到新建立的项目my当中。(2)建立自由表pub(不要求输入数据)，表结构为：出版社字符型(30)地址字符型(30)传真字符型(20)(3)将新建立的自由表pub添加到数据库“图书”中

当线性表的操作无插入和删除时，采用【】结构为好。

无符号二进制整数111111转换成十进制数是()。

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

二级Access

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStaek类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类

有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是

下列选项中不属于软件生命周期开发阶段任务的是()。

下列选项中不属于结构化程序设计原则的是( )。

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

算法的空间复杂度是指( )。

数据库的故障恢复一般是由()来执行恢复。

下列程序定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的S。例如，若a数组中的值为：012791974

下列C++流的操作符中，能够设置下一个数据的输出宽度的是

要确定“库存量”乘以“单价”的平均值是否大于等于￥501且小于等于￥1000，可输入【】。

宪法的制定程序包括()

某塑料管具有较高的强度、较好的耐热性，且无毒、耐化学腐蚀，广泛应用于冷热水供应系统中，但其低温性能差，低温脆化温度不能低于-15℃，此种塑料管是()。

瓦格纳定律表明()。

体育教学中思想品德教育的途径为()。

购买单价为a元的笔记本3本和单价为b元的铅笔5支应付款________元．

桎梏：刑具：束缚

One,Two,Three.Cheers!Atoastwithcoffeeandaliondance,a【C1】______ofcultures,UScoffeegiantStarbucksthinks【C2】______

(1)将数据库“图书”添加到新建立的项目my当中。(2)建立自由表pub(不要求输入数据)，表结构为：出版社字符型(30)地址字符型(30)传真字符型(20)(3)将新建立的自由表pub添加到数据库“图书”中

当线性表的操作无插入和删除时，采用【】结构为好。

无符号二进制整数111111转换成十进制数是()。

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3,v4;};其中定义错误的成员变量是

下列选项中不属于结构化程序设计原则的是(　　)。

算法的空间复杂度是指(　　)。

One,Two,Three.Cheers!Atoastwithcoffeeandaliondance,a【C1】ofcultures,UScoffeegiantStarbucksthinks【C2】