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

admin2013-12-02 78

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

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

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

以下不能反映区域自然地理环境影响人们的生产方式、生活习惯、文化传统等方面的一句话是()。
人体必需的六类营养素中有三大生热营养素，在体内经过氧化可能产生能量。下列不属于生热营养素的是()。
成语“草木皆兵”反映的历史事件是()。
某项工程由A、B、C三个工程队负责施工，他们将工程总量等额分成了三份同时开始施工。当A队完成了自己任务的90％时，B队完成了自己任务的一半，C队完成了B队已完成任务量的80％，此时A队派出的人力加入C队工作。问A队和C队都完成任务时，B队完成了其自身任务的
若x、y、z是三个连续的负整数，并且x＞y＞z，则下列表达式中属于正奇数的是：
根据以下资料，回答以下问题。中国汽车工业协会发布的2009年4月份中国汽车产销数据显示，在其他闰家汽车销售进一步疲软的情况下，国内乘用车销量却持续上升，当月销量已达83．1万辆，比3月份增长7．59％，同比增长37．37％。乘用车细分为
根据下列材料回答问题。与2009年相比，河北省2010年工业利润总额绝对值增加最大的所有制类型企业是()。
简述统计假设检验中两类错误的定义及其关系。
已知z＝f()在χ＞0处有连续的二阶导数，且满足＝0，求f(u)的表达式．
在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设

随机试题

选题策划的基本步骤不包括()。
中等流量灌注指成人灌注流量________L/(min.m2)。年龄愈小，所需灌注量愈多。
敷设仪表电缆时的环境温度要求塑料绝缘电缆不低于()℃，橡皮绝缘电缆不低于()℃。电缆电线敷设前，应进行外观检查和导通检查，并进行绝缘电阻测试。
测量时激光设备导向用于（）中，有适宜使用的要求。
个人汽车贷款以商用房、别墅抵押的，比率不超过()。
下列属于绩效改进工具的选项有()。
出租车属于个人所有，但挂靠出租汽车经营单位，驾驶员向挂靠单位缴纳管理费的，出租车驾驶员从事客货运营取得的收入，比照“工资、薪金所得”项目征税。()
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为
下列程序的运行结果为()。#includevoidprint(doublea){cout
【B1】【B8】

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下不能反映区域自然地理环境影响人们的生产方式、生活习惯、文化传统等方面的一句话是()。

人体必需的六类营养素中有三大生热营养素，在体内经过氧化可能产生能量。下列不属于生热营养素的是()。

成语“草木皆兵”反映的历史事件是()。

若x、y、z是三个连续的负整数，并且x＞y＞z，则下列表达式中属于正奇数的是：

根据下列材料回答问题。与2009年相比，河北省2010年工业利润总额绝对值增加最大的所有制类型企业是()。

简述统计假设检验中两类错误的定义及其关系。

已知z＝f()在χ＞0处有连续的二阶导数，且满足＝0，求f(u)的表达式．

在考生文件夹下有一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tRook”，查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rpt”。请在此基础上按以下要求补充设

选题策划的基本步骤不包括()。

中等流量灌注指成人灌注流量________L/(min.m2)。年龄愈小，所需灌注量愈多。

敷设仪表电缆时的环境温度要求塑料绝缘电缆不低于()℃，橡皮绝缘电缆不低于()℃。电缆电线敷设前，应进行外观检查和导通检查，并进行绝缘电阻测试。

测量时激光设备导向用于（）中，有适宜使用的要求。

个人汽车贷款以商用房、别墅抵押的，比率不超过()。

下列属于绩效改进工具的选项有()。

出租车属于个人所有，但挂靠出租汽车经营单位，驾驶员向挂靠单位缴纳管理费的，出租车驾驶员从事客货运营取得的收入，比照“工资、薪金所得”项目征税。()

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为

下列程序的运行结果为()。#includevoidprint(doublea){cout

【B1】【B8】