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

admin2010-07-10 68

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用[答题]菜单打开考生文件夹proj1下的工程projl，该工程中包含程序文件main．cpp，其中有类Door(“门”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改
有如下程序：#include#includeusingnamespacestd;classFather{public:Father(string
下列关于函数的描述中，错误的是
有如下程序：#includeusingnamespacestd;classBook{public:Book(char*t=""){strcpy(title,t);}private:chartitle［40］;};cl
下列数据结构中，属于非线性结构的是()。
下列程序将X、Y和Z按从小到大的顺序排列，横线处应添加语句()。templatevoidfun(_______){Ta：if(x>y){a=x；x=y；y=a；}
全面支持软件开发过程的软件工具集合是()。
为表单建立了快捷菜单mymenu，调用快捷菜单的命令代码DOmymenu．mprWITHTHIS应该放在表单的哪个事件中?
如果在运行表单时，要使表单的标题显示“登录窗口”，则可以在Form1的Load事件中加入语句假定用户名和口令存储在自由表“口令表”中，当用户输入用户名和口令并单击“登录”按钮时，若用户名输入错误，则提示“用户名错误”；若用户名输入正确，而口令输入错误
使用调试器调试第(7)小题的程序，如果想在过程SWAP执行时观察X1的值，可以在其中安置一条命令，程序执行到该命令时，系统将计算X1的值，并将结果在调试输出窗口中显示，这条命令的正确写法是

随机试题

“南方有些地方，比如广州，终年不下雪”中“比如广州”属于()。
阅读下面的文字，回答问题。无路可走屈原不好写，他的生平有太多的盲点和疑点，我几次动笔都叹口气放下了。为他作传的司马迁情绪激动，心潮起伏，不能心平气和地记录他的身世行踪，主观抒情议论占据了原本
肝中富含的LDH同工酶是
在阴阳学说中阴阳消长是量变形式，其基本形式有()。
某房屋建筑工程项目，建设单位与施工单位按照《建设工程施工合同(示范文本)》签订了施工承包合同。施工合同中规定：(1)设备由建设单位采购，施工单位安装；(2)建设单位原因导致的施工单位人员窝工，按18元/工日补偿，建设单位原因导致的施工单位设
临时管理规约的主要内容包括：物业的自然状况和权利状况，涉及业主共同利益的事项等。但不包括()。
马克思主义哲学的科学性和革命性是以()为基础的。
上下级人民法院的关系是领导关系。()
ExpertspredictthatChina’shealthcaremarketwillhaveanannualgrowthof6to8percentinthenextfewyears,makingiton
WilliamGilbertandMagnetismA16thand17thcenturiessawtwogreatpioneersofmodernscience:GalileoandGilbert.Theimpac

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

有如下程序：#include#includeusingnamespacestd;classFather{public:Father(string

下列关于函数的描述中，错误的是

有如下程序：#includeusingnamespacestd;classBook{public:Book(char*t=""){strcpy(title,t);}private:chartitle［40］;};cl

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

下列程序将X、Y和Z按从小到大的顺序排列，横线处应添加语句()。templatevoidfun(_______){Ta：if(x>y){a=x；x=y；y=a；}

全面支持软件开发过程的软件工具集合是()。

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

使用调试器调试第(7)小题的程序，如果想在过程SWAP执行时观察X1的值，可以在其中安置一条命令，程序执行到该命令时，系统将计算X1的值，并将结果在调试输出窗口中显示，这条命令的正确写法是

“南方有些地方，比如广州，终年不下雪”中“比如广州”属于()。

阅读下面的文字，回答问题。无路可走屈原不好写，他的生平有太多的盲点和疑点，我几次动笔都叹口气放下了。为他作传的司马迁情绪激动，心潮起伏，不能心平气和地记录他的身世行踪，主观抒情议论占据了原本

肝中富含的LDH同工酶是

在阴阳学说中阴阳消长是量变形式，其基本形式有()。

临时管理规约的主要内容包括：物业的自然状况和权利状况，涉及业主共同利益的事项等。但不包括()。

马克思主义哲学的科学性和革命性是以()为基础的。

上下级人民法院的关系是领导关系。()

ExpertspredictthatChina’shealthcaremarketwillhaveanannualgrowthof6to8percentinthenextfewyears,makingiton

WilliamGilbertandMagnetismA16thand17thcenturiessawtwogreatpioneersofmodernscience:GalileoandGilbert.Theimpac

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