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

admin2013-12-02 57

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/lOkiFFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

现行宪法规定，行使宪法解释权的机关是()。
根据《刑法》关于量刑的规定，下列说法中不正确的是()。
人类科技发展的历程中，先后出现了下列重大科技事件：①电子计算机；②能量守恒定律；③有线电话；④航天器。按时间先后顺序排列正确的是()。
下列关于病毒的叙述不正确的是()。
基本上贯穿大陆东西的气候类型是()。
某经济学大师在对“看不见的手”的分析中提到：“……他经常是通过追求个人利益无意中为社会增加了福利，而且比他在有意为社会增加的时候说得更有意义。”这句话向我们表明了()。
亚热带红壤丘陵地区农业综合开发的模式是()。
气质类型为“胆汁质”的人的性格特征是()
某网上商城因为业务发展，原有的系统不能很好的满足需要，因此采用了一套新的经营管理系统，此系统使用SQLServer2008数据库管理系统。此系统上线运行前，需将商场原有的数据导入到新系统中。原有系统使用SQLServer2000，数据结构与新系统不
请完成下列Java程序：记录鼠标在窗口中的信息，包括鼠标的移动事件以及鼠标在窗口中的位置坐标，要求在窗口下方显示鼠标的事件和位置信息，以及在窗口上方有按钮控制程序的正常退出。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的

随机试题

在焊接法兰盘时，为减小角变形可采用()。
　　患者，男，35岁。反复发热、咳嗽2个月余，口服多种抗菌药均无效，现出现胸闷、气促，体重明显减轻。检查：外周血白细胞计数下降，T淋巴细胞下降，CD4+T淋巴细胞计数190／μl，胸部CT示间质性肺炎。该病的主要传播方式是
定期存款的典型代表是()。
如果期初余额存在对本期财务报表产生重大影响的错报，错报的影响未能得到正确的会计处理和恰当的列报，注册会计师应当对财务报表发表的审计意见类型是()。
每当节假日前，部分家电厂家都会采取一些促销措施，致使家电销售量突然增加，此时，家电配送中心为了满足用户的需要，就需制订()。
分拣工作采用自动化设备，还是手工方法，主要取决于配送中心的地理位置和工作人员的技术素质。（）
软件维护工作中存在的问题?
有以下程序：#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12},*p=a+5,*q=NULL;*q=*(p+5);printf("%
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStaff”和“tTemp”及窗体对象“tTest”。试按以下要求完成设计：创建一个参数查询，查找教师的“编号”、“姓名”、“性别”和“职称”四个字段内容。其中“性别”字
A、Deliciousfood.B、Comfortableaccommodation.C、Agreatlobby.D、Fitnessofferings.A本题设题点在因果处。根据句(2)可知，由于消费者的健康意识不断提高，所以人们在旅行时

最新回复(0)

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

二级Java

NCRE全国计算机二级

现行宪法规定，行使宪法解释权的机关是()。

根据《刑法》关于量刑的规定，下列说法中不正确的是()。

人类科技发展的历程中，先后出现了下列重大科技事件：①电子计算机；②能量守恒定律；③有线电话；④航天器。按时间先后顺序排列正确的是()。

下列关于病毒的叙述不正确的是()。

基本上贯穿大陆东西的气候类型是()。

某经济学大师在对“看不见的手”的分析中提到：“……他经常是通过追求个人利益无意中为社会增加了福利，而且比他在有意为社会增加的时候说得更有意义。”这句话向我们表明了()。

亚热带红壤丘陵地区农业综合开发的模式是()。

气质类型为“胆汁质”的人的性格特征是()

在焊接法兰盘时，为减小角变形可采用()。

患者，男，35岁。反复发热、咳嗽2个月余，口服多种抗菌药均无效，现出现胸闷、气促，体重明显减轻。检查：外周血白细胞计数下降，T淋巴细胞下降，CD4+T淋巴细胞计数190／μl，胸部CT示间质性肺炎。该病的主要传播方式是

定期存款的典型代表是()。

如果期初余额存在对本期财务报表产生重大影响的错报，错报的影响未能得到正确的会计处理和恰当的列报，注册会计师应当对财务报表发表的审计意见类型是()。

每当节假日前，部分家电厂家都会采取一些促销措施，致使家电销售量突然增加，此时，家电配送中心为了满足用户的需要，就需制订()。

分拣工作采用自动化设备，还是手工方法，主要取决于配送中心的地理位置和工作人员的技术素质。（）

软件维护工作中存在的问题?

有以下程序：#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12},*p=a+5,*q=NULL;*q=*(p+5);printf("%

A、Deliciousfood.B、Comfortableaccommodation.C、Agreatlobby.D、Fitnessofferings.A本题设题点在因果处。根据句(2)可知，由于消费者的健康意识不断提高，所以人们在旅行时

有以下程序：#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12},p=a+5,q=NULL;q=(p+5);printf("%