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

admin2009-01-15 33

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

选项 A、N+1
B、N
C、(N+1)/2
D、N/2

答案2

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设A为已定义的类名，下列是声明A类的对象a的语句中正确的是
下列程序实现从控制台输入并读取输出字符串。请将程序补充完整。importjava.io.*；publicClassCharInput{publicstaticvoidmain(StringArgsl[])throw
在面向对象方法中，类之间共享属性和操作的机制称为______。
结构化程序设计的3种结构是()。
请完成下列Java程序。程序的功能是利用迭代法求一个数的平方根(求平方根的迭代公式为：Xn+1=1/2(Xn+a/Xn))．注意：请勿改动main()主方法和其他已有的语句内容，仅在下划线处填入适当的语句。publicclassPing
下面程序代码，让用户输入想显示的．gif文件名，之后将这个图像文件加载到内存并显示。请勿改动原有代码，在下画线处填人适当浯句，将程序补充完整。importjava．applet．*；importjava．awt．*；imp
在oneMethod()方法运行正常的情况下，程序段将输出什么?　　　publicvoidtest(){　　　　try{oneMethod()；　　　　System.out.println("condition1")；　　　　}catch
给出下列代码，如何使成员变量m被方法fun()直接访问? classTest{ privateintm； publicstaticv
在AWT包中，创建一个具有10行，45列的多行文本区域对象ta的语句为【】。
下面是一个Applet程序，其功能是实现一个计数器，每隔0.15秒计数器数值加1，数值动态变化，并且能够控制计数器的暂停和继续。要求通过使用Swing的构件建立图形用户界面。主要包括一个文本区域，用于显示计数器结果：两个按钮，一个使计数器暂停，一个使计数器

随机试题

国家机关、国有公司、企业、事业单位、人民团体，违反国家规定，将应当上交国家的罚没财物或者其他国有资产，以单位名义集体私分给个人，数额较大的行为，应判为()。
女性，36岁，孕5个月。消瘦、多饮，既往无糖尿病史。空腹血糖14.8mmol/L，尿糖阳性。
A．胎漏B．胎动不安C．堕胎D．小产E．滑胎连续发生堕胎或小产三次以上者，诊断为
A．罗格列酮B．吡格列酮C．阿卡波糖D．格列齐特E．二甲双胍促进胰岛素分泌的药物是()
下列关键线路施工与竣工测量说法不正确的是()。
下列原材料损失项目中，不应计入营业外支出的有（）。
甲公司2×15年至2×20年发生以下交易或事项：2×15年12月31日购入一栋管理用办公楼，实际取得成本为6000万元。该办公楼预计使用年限为20年，预计净残值为零，采用年限平均法计提折旧。因公司迁址，2×18年6月30日甲公司与乙公司签订租赁
旅行社的业务流程中，属于产品消费的是()。
1～3岁是口头语言发展的关键期，小学中年级是具体思维向抽象逻辑思维转变的关键期。这一事实说明心理发展的()
下列程序的执行结果为______。#include＜iostream.h＞intf(inti){return++i;}intg(int&i){return++i;}voidmain(){int

最新回复(0)

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

二级VB

NCRE全国计算机二级

设A为已定义的类名，下列是声明A类的对象a的语句中正确的是

下列程序实现从控制台输入并读取输出字符串。请将程序补充完整。importjava.io.*；publicClassCharInput{publicstaticvoidmain(StringArgsl[])throw

在面向对象方法中，类之间共享属性和操作的机制称为______。

结构化程序设计的3种结构是()。

请完成下列Java程序。程序的功能是利用迭代法求一个数的平方根(求平方根的迭代公式为：Xn+1=1/2(Xn+a/Xn))．注意：请勿改动main()主方法和其他已有的语句内容，仅在下划线处填入适当的语句。publicclassPing

下面程序代码，让用户输入想显示的．gif文件名，之后将这个图像文件加载到内存并显示。请勿改动原有代码，在下画线处填人适当浯句，将程序补充完整。importjava．applet．*；importjava．awt．*；imp

在oneMethod()方法运行正常的情况下，程序段将输出什么? publicvoidtest(){ try{oneMethod()； System.out.println("condition1")； }catch

给出下列代码，如何使成员变量m被方法fun()直接访问? classTest{ privateintm； publicstaticv

在AWT包中，创建一个具有10行，45列的多行文本区域对象ta的语句为【】。

国家机关、国有公司、企业、事业单位、人民团体，违反国家规定，将应当上交国家的罚没财物或者其他国有资产，以单位名义集体私分给个人，数额较大的行为，应判为()。

女性，36岁，孕5个月。消瘦、多饮，既往无糖尿病史。空腹血糖14.8mmol/L，尿糖阳性。

A．胎漏B．胎动不安C．堕胎D．小产E．滑胎连续发生堕胎或小产三次以上者，诊断为

A．罗格列酮B．吡格列酮C．阿卡波糖D．格列齐特E．二甲双胍促进胰岛素分泌的药物是()

下列关键线路施工与竣工测量说法不正确的是()。

下列原材料损失项目中，不应计入营业外支出的有（）。

旅行社的业务流程中，属于产品消费的是()。

1～3岁是口头语言发展的关键期，小学中年级是具体思维向抽象逻辑思维转变的关键期。这一事实说明心理发展的()

下列程序的执行结果为______。#include＜iostream.h＞intf(inti){return++i;}intg(int&i){return++i;}voidmain(){int

下面程序代码，让用户输入想显示的．gif文件名，之后将这个图像文件加载到内存并显示。请勿改动原有代码，在下画线处填人适当浯句，将程序补充完整。importjava．applet．；importjava．awt．；imp

在oneMethod()方法运行正常的情况下，程序段将输出什么?　　　publicvoidtest(){　　　　try{oneMethod()；　　　　System.out.println("condition1")；　　　　}catch