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

admin2013-04-11 65

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

VisualBASIC应用程序通常由3类模块组成，即窗体模块、【】和类模块。
在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框，然后输写如下程序：PrivateSubCommand1_Click()Dimx，y，zAsIntegerx=5y=7
软件维护活动包括以下几类；改正性维护、适应性维护、【】维护和预防性维护。
软件生命周期中所花费用最多的阶段是______。
在VisualBasic中可以建立【】菜单和【】菜单。
下列数据结构中，不是线性结构的是______。
表达式2*4^2-2*6/3+3\2的值是【】。
表达式Abs(-5)+Len("ABCDE")的值是______。
软件工程研究的内容主要包括______技术和软件工程管理。
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做______。

随机试题

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
关于胸腔积液病因的描述，哪项是正确的
黄疸病，鉴别湿邪为患与非湿邪为患的要点是
未经医师(士)亲自诊查患者或亲自接产，医疗机构不得出具某些证明文件，但可以出具
某住宅小区，均为10层住宅楼，建筑高度31m。每栋设有两个单元，每个单元标准层建筑面积为600m2，户门均采用乙级防火门且至最近安全出口的最大距离为12m。下列防火检查结果中，符合现行国家标准要求的有()。
关于劳务派遣的说法，符合法律规定的是()。（2009年真题）
根据民事诉讼法律制度的规定，当事人不服人民法院第一审判决的，有权在判决书送达之日起一定期间内向上一级人民法院提起上诉。该期间是()。
2010年山东省经济实现平稳较快发展。初步核算，全省实现生产总值(GDP)39416．2亿元，按可比价格计算，比上年增长12．5％。其中，第一产业增加值增长3．6％；第二产业增加值增长13．4％；第三产业增加值增长13．0％。产业结构调整取得明显成效，三次
物质文化、技术文化的传播，其意义不仅仅局限于物质的和技术的领域，它们还可能影响人们的精神世界和生活方式，甚至产生意料之外的效果。因为这些物质产品和技术发明，还体现了创造者、发明者的精神理念、审美情趣和价值追求，体现了他们作为某一文化共同体成员所接受的文化传
为了提高设备和CPU的利用率，操作系统在I／O管理中采用了多种技术，其中典型的I／O技术包括()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

VisualBASIC应用程序通常由3类模块组成，即窗体模块、【】和类模块。

在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框，然后输写如下程序：PrivateSubCommand1_Click()Dimx，y，zAsIntegerx=5y=7

软件维护活动包括以下几类；改正性维护、适应性维护、【】维护和预防性维护。

软件生命周期中所花费用最多的阶段是______。

在VisualBasic中可以建立【】菜单和【】菜单。

下列数据结构中，不是线性结构的是______。

表达式2*4^2-2*6/3+3\2的值是【】。

表达式Abs(-5)+Len("ABCDE")的值是______。

软件工程研究的内容主要包括______技术和软件工程管理。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做______。

设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

关于胸腔积液病因的描述，哪项是正确的

黄疸病，鉴别湿邪为患与非湿邪为患的要点是

未经医师(士)亲自诊查患者或亲自接产，医疗机构不得出具某些证明文件，但可以出具

某住宅小区，均为10层住宅楼，建筑高度31m。每栋设有两个单元，每个单元标准层建筑面积为600m2，户门均采用乙级防火门且至最近安全出口的最大距离为12m。下列防火检查结果中，符合现行国家标准要求的有()。

关于劳务派遣的说法，符合法律规定的是()。（2009年真题）

根据民事诉讼法律制度的规定，当事人不服人民法院第一审判决的，有权在判决书送达之日起一定期间内向上一级人民法院提起上诉。该期间是()。

为了提高设备和CPU的利用率，操作系统在I／O管理中采用了多种技术，其中典型的I／O技术包括()。

表达式24^2-26/3+3\2的值是【】。