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

admin2013-04-11 107

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有如下程序：OptionBase1PrivateSubFormClick()Dimarr,SumSum=0alt=Array(1,3,5,7,9,11,13,15,17,19)
注意：下面出现的“考生文件夹”均为c:\wexam\25160001。(1)在考生文件夹中有工程文件sjt3.vbp及其窗体文件sjt3.frm，该程序是不完整的，请在有?号的地方填入正确内容，然后删除?及所有注释符(即’号)，但不能修改其他部分。
注意：下面出现的“考生文件夹”均为c：\wexam\25160001。(1)在名称窗体为Form1，KeyPreview属性为True的窗体上有一个列表框(名称为List1)和一个文本框(名称为Text1)，如图22-5所示。编写窗体的KeyDo
下面出现的“考生文件夹”均为c：\wexam\25160001。在考生文件夹中有工程文件sjt5.vbp及其窗体文件sjt5.frm，该程序是不完整的，请在有?号的地方填入正确内容，然后删除?及所有注释符(即’号)但不能修改其他部分。存盘时不得改变
注意：下面出现的“考生文件夹”均为c：\wexam\25160001。(1)在名称为Form1的窗体上画一个名称为H1的水平滚动条，请在“属性”窗口中设置它的属性值，使之满足以下要求：它的最大刻度值为100，最小刻度值为1，在运行时鼠标单击滚动条
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。
测试的目的是暴露错误，评价程序的可靠性：而【】的目的是发现错误的位置并改正错误。
软件的需求分析阶段的工作，可以概括为四个方面：【】、需求分析、编写需求规格说明书和需求评审。
由Array函数建立的数组的名字必须是【】类型。
栈和队列通常采用的存储结构是【】。

随机试题

某公司正在着手编制下年度的财务计划。有关资料如下：(1)该公司长期银行借款利率目前是8％，明年预计将下降为7％；(2)该公司债券面值为1元，票面利率为9％，每年支付利息，到期归还面值，该债券于3年前发行，期限为8年，当前市价为1．1元。如果该公司按当前
简述建立社会保障体系的作用。
赫克托尔是荷马史诗_________中的英雄人物。
患者，男，25岁。咯吐大量脓血痰，腥臭异常，有时咯血，胸中烦满而痛，身热，面赤，烦渴喜饮，舌红苔黄腻，脉数。诊为肺痈。问题2：其治法是
导致胃、十二指肠溃疡的病因是
A.烯丙基的双键加成反应B.丙二酰脲在碱性条件下重金属离子的反应C.在强碱性(pH13)溶液中于304nm波长处有吸收峰D.在碱性溶液(pH10)中，λmax在204nmE.苯基的亚硝化反应
在计算新建项目污染源强时，需要知道()。
幼儿膨化食品，含20%猪肉(可见小肉块)，40%对虾，30%马铃薯，10%其他配料，净重500g零售包装
备案号栏应填______。运输工具名称栏应填______。
汉字是代表音节的，因此汉字同日文的假名一样，是一种音节文字。()

最新回复(0)

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

二级VB

NCRE全国计算机二级

有如下程序：OptionBase1PrivateSubFormClick()Dimarr,SumSum=0alt=Array(1,3,5,7,9,11,13,15,17,19)

注意：下面出现的“考生文件夹”均为c:\wexam\25160001。(1)在考生文件夹中有工程文件sjt3.vbp及其窗体文件sjt3.frm，该程序是不完整的，请在有?号的地方填入正确内容，然后删除?及所有注释符(即’号)，但不能修改其他部分。

注意：下面出现的“考生文件夹”均为c：\wexam\25160001。(1)在名称窗体为Form1，KeyPreview属性为True的窗体上有一个列表框(名称为List1)和一个文本框(名称为Text1)，如图22-5所示。编写窗体的KeyDo

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。

测试的目的是暴露错误，评价程序的可靠性：而【】的目的是发现错误的位置并改正错误。

软件的需求分析阶段的工作，可以概括为四个方面：【】、需求分析、编写需求规格说明书和需求评审。

由Array函数建立的数组的名字必须是【】类型。

栈和队列通常采用的存储结构是【】。

简述建立社会保障体系的作用。

赫克托尔是荷马史诗_________中的英雄人物。

患者，男，25岁。咯吐大量脓血痰，腥臭异常，有时咯血，胸中烦满而痛，身热，面赤，烦渴喜饮，舌红苔黄腻，脉数。诊为肺痈。问题2：其治法是

导致胃、十二指肠溃疡的病因是

A.烯丙基的双键加成反应B.丙二酰脲在碱性条件下重金属离子的反应C.在强碱性(pH13)溶液中于304nm波长处有吸收峰D.在碱性溶液(pH10)中，λmax在204nmE.苯基的亚硝化反应

在计算新建项目污染源强时，需要知道()。

幼儿膨化食品，含20%猪肉(可见小肉块)，40%对虾，30%马铃薯，10%其他配料，净重500g零售包装

备案号栏应填______。运输工具名称栏应填______。

汉字是代表音节的，因此汉字同日文的假名一样，是一种音节文字。()

备案号栏应填。运输工具名称栏应填。