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

admin2010-03-22 31

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。。
有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是
下列关于运算符函数的描述中，错误的是()。
下列关于模板的表述中，错误的是
请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
运算符重载时不需要保持的性质是()。

随机试题

患者反复呕吐隔餐食物。查体：消瘦，上腹部膨胀，并见胃型。应首先考虑的是
目前比较肯定的必需脂肪酸是
关于股本金说法正确的有()。
近年来被屡屡提到的“低碳”概念是指()。
应急消防气压给水设备的公称直径不宜小于()。
。某公司“原材料”总分类科目下设“甲材料”和“乙材料”两个明细科目。2013年12月末，“原材料”总分类科目借方余额为450000元，“甲材料”明细科目借方余额为200000元，则“乙材料”明细科目为()。
下列诗句中没有描写雪的一项是()。
元朝上都、大都所属蒙古人、色目人与汉人相犯的案件，普通司法机关无权管辖，须由专门机构审理裁决。该专门机构是()
AHealthProfileAhealthprofileisaportraitofallofthefactorsthatinfluenceyourhealth.Todrawyourhealthprofil
Takingchargeofyourselfinvolvesputtingtorestsomeveryprevalentmyths.Atthetopofthelististhenotionthatintellig

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是()。。

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3,v4;};其中定义错误的成员变量是

下列关于运算符函数的描述中，错误的是()。

下列关于模板的表述中，错误的是

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

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

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

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

患者反复呕吐隔餐食物。查体：消瘦，上腹部膨胀，并见胃型。应首先考虑的是

目前比较肯定的必需脂肪酸是

关于股本金说法正确的有()。

近年来被屡屡提到的“低碳”概念是指()。

应急消防气压给水设备的公称直径不宜小于()。

。某公司“原材料”总分类科目下设“甲材料”和“乙材料”两个明细科目。2013年12月末，“原材料”总分类科目借方余额为450000元，“甲材料”明细科目借方余额为200000元，则“乙材料”明细科目为()。

下列诗句中没有描写雪的一项是()。

元朝上都、大都所属蒙古人、色目人与汉人相犯的案件，普通司法机关无权管辖，须由专门机构审理裁决。该专门机构是()

AHealthProfileAhealthprofileisaportraitofallofthefactorsthatinfluenceyourhealth.Todrawyourhealthprofil

Takingchargeofyourselfinvolvesputtingtorestsomeveryprevalentmyths.Atthetopofthelististhenotionthatintellig

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是()。。

有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是

下列关于运算符函数的描述中，错误的是()。

下列关于模板的表述中，错误的是

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

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

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

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

患者反复呕吐隔餐食物。查体：消瘦，上腹部膨胀，并见胃型。应首先考虑的是

目前比较肯定的必需脂肪酸是

关于股本金说法正确的有()。

近年来被屡屡提到的“低碳”概念是指()。

应急消防气压给水设备的公称直径不宜小于()。

。某公司“原材料”总分类科目下设“甲材料”和“乙材料”两个明细科目。2013年12月末，“原材料”总分类科目借方余额为450000元，“甲材料”明细科目借方余额为200000元，则“乙材料”明细科目为()。

下列诗句中没有描写雪的一项是()。

元朝上都、大都所属蒙古人、色目人与汉人相犯的案件，普通司法机关无权管辖，须由专门机构审理裁决。该专门机构是()

AHealthProfileAhealthprofileisaportraitofallofthefactorsthatinfluenceyourhealth.Todrawyourhealthprofil

Takingchargeofyourselfinvolvesputtingtorestsomeveryprevalentmyths.Atthetopofthelististhenotionthatintellig

有如下两个类定义：classAA{};classBB{AAv1,v2;BBv3,v4;};其中定义错误的成员变量是

请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：

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