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

admin2010-07-10 65

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{
在名为BigNumber的类的类体中对运算符函数double进行了如下声明：operatordouble(BigNumber);函数声明中有一个明显的错误，这个错误就是
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在********error
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。实现函数sort(intA[]，intn)，用冒泡法将数组排序。提示：所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从
下列运算符中，在C++语言中不能重载的是()。
若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是
查询可以作为窗体、报表和数据访问页的______。

随机试题

法兰西第三共和国政治制度的特点包括()
甲有天然奇石一块，不慎丢失。乙误以为无主物捡回家，配以基座，陈列于客厅。乙的朋友丙十分喜欢，乙遂以之相赠。后甲发现，向丙追索，下列选项中哪一个是正确的【】
曲某，女，42岁。症见短气自汗，时寒时热，声低气怯，平素易于感冒，咳喘无力，痰液清稀，舌淡，脉弱。其首选方剂是
会使细胞内钾向细胞外转移引起高钾血症的情况是
强心苷治疗心房纤颤的机制是
声环境影响评价工作等级一般分三级，对应的工作要求分别为(　　　)。
锅炉中的受热面管子若严重磨损、有裂纹时，应采用下列哪种方法修理？()
膳食指南(DG)
“中国好声音”
In1959theaverageAmericanfamilypaid$989forayear’ssupplyoffood.In1972thefamilypaid$1,311.Thatwasaprice

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{

在名为BigNumber的类的类体中对运算符函数double进行了如下声明：operatordouble(BigNumber);函数声明中有一个明显的错误，这个错误就是

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在********error

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程projl，此工程包含一个源程序文件proj1．cpp。文件中将表示数组元素个数的常量Size定义为4，并用int类型对类模板进行了实例化。文件中位于每个注释“／／ERROR****found*

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

下列运算符中，在C++语言中不能重载的是()。

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

查询可以作为窗体、报表和数据访问页的______。

法兰西第三共和国政治制度的特点包括()

甲有天然奇石一块，不慎丢失。乙误以为无主物捡回家，配以基座，陈列于客厅。乙的朋友丙十分喜欢，乙遂以之相赠。后甲发现，向丙追索，下列选项中哪一个是正确的【】

曲某，女，42岁。症见短气自汗，时寒时热，声低气怯，平素易于感冒，咳喘无力，痰液清稀，舌淡，脉弱。其首选方剂是

会使细胞内钾向细胞外转移引起高钾血症的情况是

强心苷治疗心房纤颤的机制是

声环境影响评价工作等级一般分三级，对应的工作要求分别为( )。

锅炉中的受热面管子若严重磨损、有裂纹时，应采用下列哪种方法修理？()

膳食指南(DG)

“中国好声音”

In1959theaverageAmericanfamilypaid$989forayear’ssupplyoffood.In1972thefamilypaid$1,311.Thatwasaprice

声环境影响评价工作等级一般分三级，对应的工作要求分别为(　　　)。