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

admin2010-03-22 64

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1.cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为:Thevalueis10注
有如下类定义:classPoint{private:staticinthow_many;};________how_many=0;要初始化Point类的静态成员how_many，下画线处应填
下列队列的描述中，正确的是()。
运算符重载时不需要保持的性质是()。
给定程序中，函数fun的功能是将带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。
下列选项中，正确的C++标识符是
有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。
设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于
已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

随机试题

Everyonehasseenithappen.Acolleaguewhohasbeenexcited,involved,andproductiveslowlybeginstopullback,loseenergy
A．元气耗损，脏腑功能衰退B．气机不畅，脏腑经络功能障碍C．气机失常，脏腑之气逆上D．气虚升举无力，脏腑位置下移气滞的病机是
以下哪项是氨甲苯酸的作用
刘山、刘河和刘江系兄弟，其父母早亡，刘河和刘江随长兄刘山一家共同生活。刘河、刘江和刘山一家在A县某村分得房屋9间。5年后，刘河和刘江一同到外省B县工作。2011年，刘山夫妻先后去世。同年，居住在C县的刘山之子刘云将9间房屋卖给生意上的朋友、家住D县的王某，
在某建设工程施工招标的开标大会上,除了到会的10家投标单位的有关人员外,招标办请来市公证处法律顾问参加大会。开标前,公证处顾问提出对各投标单位提交的资质进行审查。当时有人对这一程序提出质疑。在开标中,对一建筑公司的投标提出疑问,这个公司所提交的资质材料种类
信息管理指的是()的合理组织和控制。
投资产品选择需考虑(　　)因素。Ⅰ．本金和回报的安全性Ⅱ．资产回报率Ⅲ．适销性、流动性Ⅳ．投资规模Ⅴ．产权关系
某旅游公司2014年8月从游艇生产企业购进一艘游艇，取得的增值税专用发票注明价款120万元、税额20．4万元；从汽车贸易公司购进一辆小汽车，取得增值税机动车统一销售发票注明价款40万元、税额6．8万元。游艇的消费税税率为10％，小汽车消费税税率为5％。下列
根据公安机关督察条例的规定，督察机构在督察工作中可以行使下列权力()。
下列选项中，乙的哪种行为不构成我国《合同法》规定的承诺?()

最新回复(0)

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

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1.cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为:Thevalueis10注

有如下类定义:classPoint{private:staticinthow_many;};________how_many=0;要初始化Point类的静态成员how_many，下画线处应填

下列队列的描述中，正确的是()。

运算符重载时不需要保持的性质是()。

下列选项中，正确的C++标识符是

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

Everyonehasseenithappen.Acolleaguewhohasbeenexcited,involved,andproductiveslowlybeginstopullback,loseenergy

A．元气耗损，脏腑功能衰退B．气机不畅，脏腑经络功能障碍C．气机失常，脏腑之气逆上D．气虚升举无力，脏腑位置下移气滞的病机是

以下哪项是氨甲苯酸的作用

信息管理指的是()的合理组织和控制。

投资产品选择需考虑(　　)因素。Ⅰ．本金和回报的安全性Ⅱ．资产回报率Ⅲ．适销性、流动性Ⅳ．投资规模Ⅴ．产权关系

根据公安机关督察条例的规定，督察机构在督察工作中可以行使下列权力()。

下列选项中，乙的哪种行为不构成我国《合同法》规定的承诺?()

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

二级Access

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1.cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为:Thevalueis10注

有如下类定义:classPoint{private:staticinthow_many;};________how_many=0;要初始化Point类的静态成员how_many，下画线处应填

下列队列的描述中，正确的是()。

运算符重载时不需要保持的性质是()。

下列选项中，正确的C++标识符是

有如下说明：inta[10]={1，2，3，4，5，6，7，8，9，10}，*p=a；则数值为9的表达式是()。

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符"*"作为类MyClass的成员函数重载，则表达式c2*c1++等价于

已知表达式--a中的"--"是作为成员函数重载的运算符，则与--a等效的运算符函数调用形式为

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

Everyonehasseenithappen.Acolleaguewhohasbeenexcited,involved,andproductiveslowlybeginstopullback,loseenergy

A．元气耗损，脏腑功能衰退B．气机不畅，脏腑经络功能障碍C．气机失常，脏腑之气逆上D．气虚升举无力，脏腑位置下移气滞的病机是

以下哪项是氨甲苯酸的作用

信息管理指的是()的合理组织和控制。

投资产品选择需考虑( )因素。Ⅰ．本金和回报的安全性Ⅱ．资产回报率Ⅲ．适销性、流动性Ⅳ．投资规模Ⅴ．产权关系

根据公安机关督察条例的规定，督察机构在督察工作中可以行使下列权力()。

下列选项中，乙的哪种行为不构成我国《合同法》规定的承诺?()

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1.cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为:Thevalueis10注

设c1和c2是类MyClass的对象，若将后缀运算符"++"作为类MyClass的友元函数重载，运算符""作为类MyClass的成员函数重载，则表达式c2c1++等价于

投资产品选择需考虑(　　)因素。Ⅰ．本金和回报的安全性Ⅱ．资产回报率Ⅲ．适销性、流动性Ⅳ．投资规模Ⅴ．产权关系