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

admin2010-09-11 70

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。
下列描述中，错误的是()。
下列叙述中，不属于测试的特征的是()。
栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。
Java中的访问限定符有______、protected、private和default等。
诊断和改正程序中错误的工作通常称为【】。
下面关于变量组成部分的描述中正确的是(　　)。
多线程是Java语言的______机制，只能够处理同步共享数据和各种不同的事件。
在窗体上画一个名称为“Command1”，标题为“计算”的命令按钮，再画7个标签，其中5个标签组成名称为Label1的控件数组；名称为Label2的标签用于显示计算结果，其Caption属性的初始值为空；标签Label3的标题为“计算结果”。运行程序时会自
如果要将形状控件的内部设置为水平线，应将Fillstyle属性设置为【】。

随机试题

甲化工厂和乙造纸厂坐落在一条小河的两岸。化工厂生产中排放三氯化铁残液，造纸厂生产中排放漂液废水，两厂排污浓度均不超过国家规定的排放标准。在河水水位正常情况下，两个工厂排污均不会对河水造成污染。2013年5月该地大旱，河水明显减少，化工厂排放的废水冲入造纸厂
何为最低限价?政府为什么会制定最低价格政策?举出一个例子并指出其可能的不利后果。
软脂肪酸的生物合成是氧化的逆过程。()
糖皮质激素对下列哪种疾病的症状无效
关于肘关节侧位摄影，错误的叙述是
项目的融资内容包括()等。
某国中央银行规定商业银行对居民提供汽车贷款的最低首付款比例是40％，最长还款期限是5年，这种规定属于()。
甲公司2015年年末长期资本为5000万元，其中长期银行借款为1000万元，年利率为6％；所有者权益(包括普通股资本和留存收益)为4000万元。公司计划在2016年追加筹集资金5000万元，其中按面值发行债券2000万元，票面年利率为6．86％，
刘某、李某二人签订汽车买卖合同约定：刘某将汽车以30万元的价格卖与李某，刘某先交车，李某十日后付款。随后，刘某依约定向李某交付汽车，同时为了担保之后李某能如约付款，李某将刚刚到手的汽车又抵押给刘某，并且于当日办理了抵押登记。此后，李某未如约付款，经查，李某
在Java中，3.14156D表示的是【】数。

最新回复(0)

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

二级VB

NCRE全国计算机二级

软件生命周期分为软件定义期、软件开发期和软件维护期，详细设计属于______中的一个阶段。

下列描述中，错误的是()。

下列叙述中，不属于测试的特征的是()。

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )。

Java中的访问限定符有______、protected、private和default等。

诊断和改正程序中错误的工作通常称为【】。

下面关于变量组成部分的描述中正确的是( )。

多线程是Java语言的______机制，只能够处理同步共享数据和各种不同的事件。

如果要将形状控件的内部设置为水平线，应将Fillstyle属性设置为【】。

何为最低限价?政府为什么会制定最低价格政策?举出一个例子并指出其可能的不利后果。

软脂肪酸的生物合成是氧化的逆过程。()

糖皮质激素对下列哪种疾病的症状无效

关于肘关节侧位摄影，错误的叙述是

项目的融资内容包括()等。

某国中央银行规定商业银行对居民提供汽车贷款的最低首付款比例是40％，最长还款期限是5年，这种规定属于()。

在Java中，3.14156D表示的是【】数。

栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。

下面关于变量组成部分的描述中正确的是(　　)。