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

admin2010-12-17 27

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

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

答案C

解析对线性表进行顺序查找时，最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

数据库设计过程不包括
下面属于整数类I的实例的是
数据流图中带有箭头的线段表示的是()。
支持子程序调用的数据结构是()。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
执行如下代码：fname=input(’’请输入要写入的文件：’’)fo=open(fname，’’w+’’)ls=[’’清明时节雨纷纷，’’，’’路上行人欲断魂，’’，’’借问酒家何处有?’’，＼’’牧童遥指杏花村。’’]fo．writelin
关于排序技术的描述，以下选项中错误的是
关于Python的组合数据类型，以下选项中描述错误的是
以下选项中说法错误的是
下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava.util.*；importjava.io.*；publicclassSerializeDate{

随机试题

副县长赵某带队前来开展拆迁、评估工作的验收。李某给赵某的父亲(原县民政局局长，已退休)送去1万元现金，请其帮忙说话。赵某得知父亲收钱后答应关照李某，令人将邻近山坡的树苗都算到李某名下。(2012／4／2部分)【问题】对赵某父亲收受1万元一节，对赵某父亲及
可产生耳毒性的药物为
保税物流园区、保税区、保税港区，要经过海关审批，并核发批准证书，凭批准证书设立及存放保税物流货物。
经营预测程序的最后一步为()。
安徽满族主要分布在肥东县完牌坊—带，以()为姓，自明朝初期就生活在这里。
为了加强班级纪律管理，班主任王老师规定，凡是违反课堂纪律，上课不认真听讲的同学，罚款5块；凡是在班级活动中搞小动作，不认真参加的同学，罚款2块；凡是上学迟到或早退，不认真完成作业的同学，罚款1块；其他违纪行为视情况进行罚款。有关该老师的做法，说法正确的是(
党在新形势下的强军目标是建设一支()的人民军队。
在进程创建时先赋予进程一个初始优先数，以后在进程运行过程中不断修改优先数，用这种方法设置的优先数称为【】。
在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号
Justas【1】______isfamousforthetango,soAmerican【1】______iswell-knownforjazz,atypicalAmericaninvention.Unliketra

最新回复(0)

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

二级Java

NCRE全国计算机二级

数据库设计过程不包括

下面属于整数类I的实例的是

数据流图中带有箭头的线段表示的是()。

支持子程序调用的数据结构是()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

执行如下代码：fname=input(’’请输入要写入的文件：’’)fo=open(fname，’’w+’’)ls=[’’清明时节雨纷纷，’’，’’路上行人欲断魂，’’，’’借问酒家何处有?’’，＼’’牧童遥指杏花村。’’]fo．writelin

关于排序技术的描述，以下选项中错误的是

关于Python的组合数据类型，以下选项中描述错误的是

以下选项中说法错误的是

下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava.util.；importjava.io.；publicclassSerializeDate{

可产生耳毒性的药物为

保税物流园区、保税区、保税港区，要经过海关审批，并核发批准证书，凭批准证书设立及存放保税物流货物。

经营预测程序的最后一步为()。

安徽满族主要分布在肥东县完牌坊—带，以()为姓，自明朝初期就生活在这里。

党在新形势下的强军目标是建设一支()的人民军队。

在进程创建时先赋予进程一个初始优先数，以后在进程运行过程中不断修改优先数，用这种方法设置的优先数称为【】。

在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号

Justas【1】isfamousforthetango,soAmerican【1】iswell-knownforjazz,atypicalAmericaninvention.Unliketra

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

二级Java

NCRE全国计算机二级

数据库设计过程不包括

下面属于整数类I的实例的是

数据流图中带有箭头的线段表示的是()。

支持子程序调用的数据结构是()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

执行如下代码：fname=input(’’请输入要写入的文件：’’)fo=open(fname，’’w+’’)ls=[’’清明时节雨纷纷，’’，’’路上行人欲断魂，’’，’’借问酒家何处有?’’，＼’’牧童遥指杏花村。’’]fo．writelin

关于排序技术的描述，以下选项中错误的是

关于Python的组合数据类型，以下选项中描述错误的是

以下选项中说法错误的是

下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava.util.*；importjava.io.*；publicclassSerializeDate{

可产生耳毒性的药物为

保税物流园区、保税区、保税港区，要经过海关审批，并核发批准证书，凭批准证书设立及存放保税物流货物。

经营预测程序的最后一步为()。

安徽满族主要分布在肥东县完牌坊—带，以()为姓，自明朝初期就生活在这里。

党在新形势下的强军目标是建设一支()的人民军队。

在进程创建时先赋予进程一个初始优先数，以后在进程运行过程中不断修改优先数，用这种方法设置的优先数称为【】。

在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号

Justas【1】______isfamousforthetango,soAmerican【1】______iswell-knownforjazz,atypicalAmericaninvention.Unliketra

下面程序段是创建一个Date类的对象并把它串行化保存到文件中，该对象表示的是运行时刻的日期及时间，请将程序补充完整。importjava.util.；importjava.io.；publicclassSerializeDate{

Justas【1】isfamousforthetango,soAmerican【1】iswell-knownforjazz,atypicalAmericaninvention.Unliketra