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

admin2010-07-10 36

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classMusic{public：voidsetTitle(char*str){strcpy(title，str)；}
请使用VC6或使用[答题]菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改
有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}
下列关于输入流类成员函数getline()的表述中，错误的是
下列运算符中，可以重载为类的友元函数的运算符是()。
有如下头文件：intf1()；staticintf2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3，1
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“／／ERROR****found****”下面的一行有错误，请加以改正。改正后程序的输出结果应该
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intn)，求出n×11矩阵的对角线数字的平方和。如果n为奇数，则对角线交叉部位数字只参与一次计算。注意：请勿改动主函数main与其他函数中的任何内容，仅在函数fun的花括号中

随机试题

下列关于TIA的临床表现，说法正确的是()。
A、漏出液B、渗出液C、血性D、脓性E、乳糜性首先考虑为肝癌腹水的是()
具有水准仪功能，又具有准直导向作用的激光测量仪器是()。
某进出境运输工具从一个设立海关的地点驶往另一个设立海关的地点装卸货物，在尚未办结海关手续又未经海关批准的情况下中途改驶境外。对这种情况海关可对其处以()。
下列不应计入重置成本费朋的是()。
财务管理环境是指对企业财务活动和财务管理产生影响作用的企业各种外部条件的统称。（）
海南省一年中多数时间可进行海浴、日光浴、沙浴和()。
某旅行社为三位旅客预订了机票，这三位旅客分别是英国人约翰，美国人托马斯和法国人布朗。他们三人一个去英同，一个去美国，一个去瑞士，已知约翰不打算去美同，托马斯不打算去瑞士。布朗既不去美国也不去瑞士。由此可知()。
Formaleconomicforecastingisusuallybasedona(1)_____theoryastohowtheeconomyworks.Sometheoriesarecomplicated,an
TheUseofDramaTextsintheLanguageClassroomI.【T1】______ofdrama【T1】______A.Theteacherbeingabletorealize"reality"

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classMusic{public：voidsetTitle(char*str){strcpy(title，str)；}

请使用VC6或使用[答题]菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}

下列关于输入流类成员函数getline()的表述中，错误的是

下列运算符中，可以重载为类的友元函数的运算符是()。

有如下头文件：intf1()；staticintf2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“／／ERRORfound”下面的一行有错误，请加以改正。改正后程序的输出结果应该

下列关于TIA的临床表现，说法正确的是()。

A、漏出液B、渗出液C、血性D、脓性E、乳糜性首先考虑为肝癌腹水的是()

具有水准仪功能，又具有准直导向作用的激光测量仪器是()。

某进出境运输工具从一个设立海关的地点驶往另一个设立海关的地点装卸货物，在尚未办结海关手续又未经海关批准的情况下中途改驶境外。对这种情况海关可对其处以()。

下列不应计入重置成本费朋的是()。

财务管理环境是指对企业财务活动和财务管理产生影响作用的企业各种外部条件的统称。（）

海南省一年中多数时间可进行海浴、日光浴、沙浴和()。

Formaleconomicforecastingisusuallybasedona(1)_____theoryastohowtheeconomyworks.Sometheoriesarecomplicated,an

TheUseofDramaTextsintheLanguageClassroomI.【T1】ofdrama【T1】A.Theteacherbeingabletorealize"reality"

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classMusic{public：voidsetTitle(char*str){strcpy(title，str)；}

请使用VC6或使用[答题]菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改

有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}

下列关于输入流类成员函数getline()的表述中，错误的是

下列运算符中，可以重载为类的友元函数的运算符是()。

有如下头文件：intf1()；staticintf2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

下列关于TIA的临床表现，说法正确的是()。

A、漏出液B、渗出液C、血性D、脓性E、乳糜性首先考虑为肝癌腹水的是()

具有水准仪功能，又具有准直导向作用的激光测量仪器是()。

某进出境运输工具从一个设立海关的地点驶往另一个设立海关的地点装卸货物，在尚未办结海关手续又未经海关批准的情况下中途改驶境外。对这种情况海关可对其处以()。

下列不应计入重置成本费朋的是()。

财务管理环境是指对企业财务活动和财务管理产生影响作用的企业各种外部条件的统称。（）

海南省一年中多数时间可进行海浴、日光浴、沙浴和()。

Formaleconomicforecastingisusuallybasedona(1)_____theoryastohowtheeconomyworks.Sometheoriesarecomplicated,an

TheUseofDramaTextsintheLanguageClassroomI.【T1】______ofdrama【T1】______A.Theteacherbeingabletorealize"reality"

请使用VC6或使用[答题]菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中有枚举DOGCOLOR、狗类Dog和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。改正后程序的输出结果应该是：

TheUseofDramaTextsintheLanguageClassroomI.【T1】ofdrama【T1】A.Theteacherbeingabletorealize"reality"