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

admin2013-05-15 47

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

以下日期值正确的是______。
在当前表单的LABELl控件中显示系统时间的语句是______。
VisualFoxPro中不允许在主关键字字段中有重复值或【】。
下列关于过程调用的叙述中，正确的是
有如下SQL语句：CREATEVIEWview_stockASSELECT股票名称AS名称，单价FROMstock执行该语句后产生的视图含有的字段名是
在菜单设计器中执行“程序”菜单中的“运行”系统菜单命令后，命令窗口中将出现
SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，______是属于数据控制功能的语句。
在输入SETCOLLATETO"PINYIN"，命令?[李华]＜=[黄华],“计算机报”$“计算机”的执行结果应为______。
不需要事先建立就可以使用的变量是
算法的空间复杂度是指

随机试题

严重外伤急性感染
《陌上桑》的主要内容。
调节全口义齿前伸平衡，如果髁道斜度增加，下列哪些说法是正确的是?()
房地产开发企业在销售房屋时，应向购买人明示所售房屋的()、保温工程保修期等信息，对没有明示的需付相应的法律责任。
[背景资料]某框架一剪力墙结构，框架柱间距9m，普通框架结构，采用预拌混凝土，钢筋现场加工，采用多层板模碗扣支撑。施工过程中，发生如下事件：事件一：项目部编制《施工组织设计》中规定：钢筋焊接方法采用搭接焊；钢筋机械连接采用钢筋套筒挤压连接；钢筋接头位
为调整和规范人类社会生活三大领域，相应分别形成了（）。
生物多样性是一定时间、一定地区所有生物物种及其遗传变异和生态系统的复杂性的总称。它是由地球上生命与其环境相互作用并经过几十亿年的演变进化而形成的，是地表自然地理环境的重要构成成分之一。生物多样性与其物理环境相结合而共同构成的人类赖以生存和发展的生命支持系统
A、 B、 C、 D、 C第一组图中各图形由一笔画成，第二组图中各图形由两笔画成。
陈某看中某一套住房，应销售方要求先付款3万元，销售方出具“收定金叁万元”的收据。后陈某放弃购买，销售方认为是陈某的原因导致房屋买卖合同不能订立，故已收取的3万元不予退还。对这一纠纷的处理，下列说法正确的是：
大家都认为他不会来，______他却来了。

最新回复(0)

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

二级VF

NCRE全国计算机二级

以下日期值正确的是______。

在当前表单的LABELl控件中显示系统时间的语句是______。

VisualFoxPro中不允许在主关键字字段中有重复值或【】。

下列关于过程调用的叙述中，正确的是

有如下SQL语句：CREATEVIEWview_stockASSELECT股票名称AS名称，单价FROMstock执行该语句后产生的视图含有的字段名是

在菜单设计器中执行“程序”菜单中的“运行”系统菜单命令后，命令窗口中将出现

SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中，______是属于数据控制功能的语句。

在输入SETCOLLATETO"PINYIN"，命令?[李华]＜=[黄华],“计算机报”$“计算机”的执行结果应为______。

不需要事先建立就可以使用的变量是

算法的空间复杂度是指

严重外伤急性感染

《陌上桑》的主要内容。

调节全口义齿前伸平衡，如果髁道斜度增加，下列哪些说法是正确的是?()

房地产开发企业在销售房屋时，应向购买人明示所售房屋的()、保温工程保修期等信息，对没有明示的需付相应的法律责任。

为调整和规范人类社会生活三大领域，相应分别形成了（）。

A、 B、 C、 D、 C第一组图中各图形由一笔画成，第二组图中各图形由两笔画成。

大家都认为他不会来，______他却来了。