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

admin2009-02-13 60

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在设计程序时，应采纳的原则之一是()
下面是一个JavaApplet程序，请将程序补充完整使它的功能为计算数组各元素的平均值。importjava.applet.Applet;importjava.awt.*；publicclassExamextendsA
下列程序段执行后，k的值是()inti=6，j=8，k=10，m=7；if(i＞||m＜k--)k++；elsek--；
______类是所有类的根，它所包含的属性和方法被所有类继承。()
执行下列程序时，会产生什么异常publicclassTest{publicstaticvoidmain(Stringargs[])(intd=101;intb=220;
在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为()。
下列关于线性表叙述中不正确的是()。
Java语言具有许多优点和特点，下列选项中能反映Java程序并行机制特点的是()。
阅读下列代码段intx=3；while(x＜9)x+=2；x++；while语句成功执行的次数是【】。
在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为()。

随机试题

A．情绪激动时，突然昏迷伴偏瘫B．突然头痛、呕吐伴颈强直及脑脊液血性C．既往有风心病房颤史，突然偏瘫D．晨起时发现一侧肢体偏瘫E．漱口时突然倒地抽搐蛛网膜下腔出血患者为
关于抗原抗体的叙述，正确的是
患者，女，65岁。既往患有慢性肾衰竭。近日因劳累出现倦怠乏力，懒言，纳呆腹胀，便溏，腰膝酸软，舌淡有齿痕，苔白腻，脉沉细。其中医治法是
某女，28岁，已婚，自诉停经40天，阴道少量出血，下腹部轻微疼痛。检查：子宫如孕40天大小，质软，宫口闭，尿妊娠试验阳性。对该患者正确的处理是()
某服装厂为增值税一般纳税人，2011年2月发生以下业务：(1)购进布料一批，取得的增值税专用发票上注明销售额25万元。之后将其委托A服装厂加工劳保服装，取得对方开具的增值税专用发票上注明的增值税为1．36万元，当月收回；支付加工货物的运输费用10万元并取
胡总书记说，政策不仅要制定，更重要的是落实，谈谈你对此的看法。
“我们从小麦的滋味中根本无法判断他是封建农民生产的，还是资本主义制度下农业工人生产的。”这说明（）
东方文明古国的教育属于()
许多地方在迎接领导考察之时，要事先设定好考察路线，并临时美化周边环境，让领导满眼尽是“大好河山”。这种做法
使用自动项目管理工具与使用手工方法管理相比有许多优点，但是______不属于自动项目管理工具的优点。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在设计程序时，应采纳的原则之一是()

下面是一个JavaApplet程序，请将程序补充完整使它的功能为计算数组各元素的平均值。importjava.applet.Applet;importjava.awt.*；publicclassExamextendsA

下列程序段执行后，k的值是()inti=6，j=8，k=10，m=7；if(i＞||m＜k--)k++；elsek--；

______类是所有类的根，它所包含的属性和方法被所有类继承。()

执行下列程序时，会产生什么异常publicclassTest{publicstaticvoidmain(Stringargs[])(intd=101;intb=220;

在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树的叶子结点数目为()。

下列关于线性表叙述中不正确的是()。

Java语言具有许多优点和特点，下列选项中能反映Java程序并行机制特点的是()。

阅读下列代码段intx=3；while(x＜9)x+=2；x++；while语句成功执行的次数是【】。

在一个长度为n的线性表中删除一个元素，最坏情况下需要移动的数据元素数目为()。

A．情绪激动时，突然昏迷伴偏瘫B．突然头痛、呕吐伴颈强直及脑脊液血性C．既往有风心病房颤史，突然偏瘫D．晨起时发现一侧肢体偏瘫E．漱口时突然倒地抽搐蛛网膜下腔出血患者为

关于抗原抗体的叙述，正确的是

患者，女，65岁。既往患有慢性肾衰竭。近日因劳累出现倦怠乏力，懒言，纳呆腹胀，便溏，腰膝酸软，舌淡有齿痕，苔白腻，脉沉细。其中医治法是

某女，28岁，已婚，自诉停经40天，阴道少量出血，下腹部轻微疼痛。检查：子宫如孕40天大小，质软，宫口闭，尿妊娠试验阳性。对该患者正确的处理是()

胡总书记说，政策不仅要制定，更重要的是落实，谈谈你对此的看法。

“我们从小麦的滋味中根本无法判断他是封建农民生产的，还是资本主义制度下农业工人生产的。”这说明（）

东方文明古国的教育属于()

许多地方在迎接领导考察之时，要事先设定好考察路线，并临时美化周边环境，让领导满眼尽是“大好河山”。这种做法

使用自动项目管理工具与使用手工方法管理相比有许多优点，但是______不属于自动项目管理工具的优点。