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

admin2010-03-22 30

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是(　　)。
请打开考生文件夹下的解决方案文件proj1，该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果应为：
下列关于派生类构造函数和析构函数的说法中，错误的是()。
请使用VC6或使用【答题】菜单打开考生文件央prog3下的工程prog3，其中包含了类TaxCalculator(“个税汁算器”)和主函数main的定义?创建“个税计算器”需要接收税率表信息和起征额信息。存main函数中，通过两个数组创建了如下的税率表：
有如下类声明：classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时，析构函数被调用的顺序
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

随机试题

国家机构的特点有：______、______、______、______。
结脉的主病为
男性，38岁，鼻头鼻翼异常肥大，临床诊断为巨鼻。考虑手术治疗缩小鼻部，下列手术方法错误的是
某风湿性心脏病患者，全身水肿，出现右下肢皮肤溃烂，目前该患者明显的护理问题是
甲国人彼得拟申请赴中国旅游。依我国相关法律规定，下列哪些选项是正确的?(2009年卷一80题)
铺设中密度(强化)复合地板面层时，下列哪条是不正确的?[2003年第58题]
2018年5月1日，A公司从二级市场以每股6元的价格购入B公司发行的股票20万股，将其指定为其他权益工具投资。2018年12月31日，该股票的市场价格为每股4元。2019年12月31日，该股票的市场价格为每股3．5元。假定A公司适用企业所得税税率为25％，
下列关于信用卡的分类，说法正确的有()。
某调查发现，患抑郁症的人平均每天使用手机的时间在122分钟以上，而没有患抑郁症的人平均每天使用手机的时间为59分钟。有人提出，玩手机可能会影响情绪，使用手机的时间越多，抑郁的可能性越大。以下哪项如果为真，不能支持以上结论?
A、Fashiondesigner.B、Architect.C、Cityplanner.D、Engineer.B短文开头处提到，在有孩子前，她是一名为政府工作的建筑师。因此答案为B。A“时尚设计师”和C“城市规划者”原文没有提及；D“工程师”是

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

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

下列关于派生类构造函数和析构函数的说法中，错误的是()。

有如下类声明：classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时，析构函数被调用的顺序

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

国家机构的特点有：、、、。

结脉的主病为

男性，38岁，鼻头鼻翼异常肥大，临床诊断为巨鼻。考虑手术治疗缩小鼻部，下列手术方法错误的是

某风湿性心脏病患者，全身水肿，出现右下肢皮肤溃烂，目前该患者明显的护理问题是

甲国人彼得拟申请赴中国旅游。依我国相关法律规定，下列哪些选项是正确的?(2009年卷一80题)

铺设中密度(强化)复合地板面层时，下列哪条是不正确的?[2003年第58题]

下列关于信用卡的分类，说法正确的有()。

A、Fashiondesigner.B、Architect.C、Cityplanner.D、Engineer.B短文开头处提到，在有孩子前，她是一名为政府工作的建筑师。因此答案为B。A“时尚设计师”和C“城市规划者”原文没有提及；D“工程师”是

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

二级Access

NCRE全国计算机二级

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

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

下列关于派生类构造函数和析构函数的说法中，错误的是()。

有如下类声明：classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时，析构函数被调用的顺序

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

国家机构的特点有：______、______、______、______。

结脉的主病为

男性，38岁，鼻头鼻翼异常肥大，临床诊断为巨鼻。考虑手术治疗缩小鼻部，下列手术方法错误的是

某风湿性心脏病患者，全身水肿，出现右下肢皮肤溃烂，目前该患者明显的护理问题是

甲国人彼得拟申请赴中国旅游。依我国相关法律规定，下列哪些选项是正确的?(2009年卷一80题)

铺设中密度(强化)复合地板面层时，下列哪条是不正确的?[2003年第58题]

下列关于信用卡的分类，说法正确的有()。

A、Fashiondesigner.B、Architect.C、Cityplanner.D、Engineer.B短文开头处提到，在有孩子前，她是一名为政府工作的建筑师。因此答案为B。A“时尚设计师”和C“城市规划者”原文没有提及；D“工程师”是

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

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

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

国家机构的特点有：、、、。