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

admin2010-07-10 88

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类说明：classTestClass{intx；public：TestClass(intn){x=n；}}；classTestClass1：publicTestClass{
请使用VC6或使用[答题]菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改
有如下程序：#includeusingnamespacestd;classTV{public:TV(ints=41):size(s){}
下列关于函数的叙述中，错误的是()。
下列程序运行时，若输入labcdef2df，则输出结果为()。#includevoidmain(){chara=0，ch；while((ch=getchar())!=’＼n’){
下列数据结构中，属于非线性结构的是()。
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(intn)，求出n×11矩阵的对角线数字的平方和。如果n为奇数，则对角线交叉部位数字只参与一次计算。注意：请勿改动主函数main与其他函数中的任何内容，仅在函数fun的花括号中
使用VC6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／**********found**********下面的一行内有一处或多处下划线标记，
为表单建立了快捷菜单mymenu，调用快捷菜单的命令代码DOmymenu．mprWITHTHIS应该放在表单的哪个事件中?

随机试题

细菌缺乏下列哪一种结构仍可存活
主动脉瓣关闭不全时周围血管征包括
A．病变在上颈段B．病变在下颈段C．病变在胸段D．病变在腰段E．病变在圆锥膈神经麻痹发生呼吸困难的病变部位常见于
应用最多的立柱式X线管支架是
在一个项目中，关于各方所承担的工作说法正确的有(　　)。
根据下面材料回答问题。截至2011年年末，T市城镇职工基本医疗保险参保人员474．52万人，城乡居民基本医疗保险参保人员498．30万人，城镇职工基本养老保险参保人员458．70万人，城乡居民基本养老保险参保人员97．80万人，失业保险参保职工2
“制造成本价”“批发价”“零售价”这些“价”所对应的经济活动的环节分别是()。
352÷3的商的最高位是______位，24×18的积是______位数。
影响报纸设计的因素主要有哪些?(电子科大2011年研)
司法活动的特点包括

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类说明：classTestClass{intx；public：TestClass(intn){x=n；}}；classTestClass1：publicTestClass{

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

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

下列关于函数的叙述中，错误的是()。

下列程序运行时，若输入labcdef2df，则输出结果为()。#includevoidmain(){chara=0，ch；while((ch=getchar())!=’＼n’){

下列数据结构中，属于非线性结构的是()。

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。

使用VC6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／found下面的一行内有一处或多处下划线标记，

为表单建立了快捷菜单mymenu，调用快捷菜单的命令代码DOmymenu．mprWITHTHIS应该放在表单的哪个事件中?

细菌缺乏下列哪一种结构仍可存活

主动脉瓣关闭不全时周围血管征包括

A．病变在上颈段B．病变在下颈段C．病变在胸段D．病变在腰段E．病变在圆锥膈神经麻痹发生呼吸困难的病变部位常见于

应用最多的立柱式X线管支架是

在一个项目中，关于各方所承担的工作说法正确的有(　　)。

“制造成本价”“批发价”“零售价”这些“价”所对应的经济活动的环节分别是()。

352÷3的商的最高位是位，24×18的积是位数。

影响报纸设计的因素主要有哪些?(电子科大2011年研)

司法活动的特点包括

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

二级Access

NCRE全国计算机二级

有如下类说明：classTestClass{intx；public：TestClass(intn){x=n；}}；classTestClass1：publicTestClass{

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

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

下列关于函数的叙述中，错误的是()。

下列程序运行时，若输入labcdef2df，则输出结果为()。#includevoidmain(){chara=0，ch；while((ch=getchar())!=’＼n’){

下列数据结构中，属于非线性结构的是()。

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为()。

使用VC6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／**********found**********下面的一行内有一处或多处下划线标记，

为表单建立了快捷菜单mymenu，调用快捷菜单的命令代码DOmymenu．mprWITHTHIS应该放在表单的哪个事件中?

细菌缺乏下列哪一种结构仍可存活

主动脉瓣关闭不全时周围血管征包括

A．病变在上颈段B．病变在下颈段C．病变在胸段D．病变在腰段E．病变在圆锥膈神经麻痹发生呼吸困难的病变部位常见于

应用最多的立柱式X线管支架是

在一个项目中，关于各方所承担的工作说法正确的有( )。

“制造成本价”“批发价”“零售价”这些“价”所对应的经济活动的环节分别是()。

352÷3的商的最高位是______位，24×18的积是______位数。

影响报纸设计的因素主要有哪些?(电子科大2011年研)

司法活动的特点包括

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

使用VC6打开考生文件夹proj2下的工程proj2。其中在编辑窗口内显示的主程序文件中定义有类XBase和XDerived，以及主函数main。程序文本中位于每行"／／found下面的一行内有一处或多处下划线标记，

在一个项目中，关于各方所承担的工作说法正确的有(　　)。

352÷3的商的最高位是位，24×18的积是位数。