线性表的长度为n。在最坏情况下，比较次数为n一1的算法是( )。

admin2019-06-11 63

问题线性表的长度为n。在最坏情况下，比较次数为n一1的算法是( )。

选项 A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入

答案C

解析顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n—1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

名称为List1的列表框中已有若干列表项，为了使选中的列表项重复出现在列表的最后，应使用的语句为()。
为计算1+2+22+23+24+…+210的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1Click()Dima&，8&，k&s=1a=2Fork=
有下面事件过程：PrivateSubCommand1_Click()a=2x=aFork=1To5x=x*10+aNextkPrintxEndSub执
下面关于KeyPress事件的叙述中正确的是()。
窗体上有1个名称为HScroll1的滚动条，1个名称为Label1的标签。为了使得运行时，在拖动HScroll1滑块的过程中，将在Label1中同步显示滚动条的值，编写了以下程序代码：PrivateSub___________Labe
下列循环能正常结束的是()。
设Label1、Command1、Text1、Check1分别为标签、命令按钮、文本框、复选框的名称，则以下属性设置语句中，运行时不会出错的是
计算下面分段函数的正确语句是
数据库管理系统中负责数据模式定义的语言是
下列运算符中，优先级别最低的是

随机试题

有关国家公务员的考核、奖励、处分、职务升降、轮换、回避等一系列制度的总和被称为国家公务员
A蜂蜡B羊毛脂C软石蜡D石蜡E二甲基硅油为淡黄色黏稠微具特臭的半固体是羊毛上的脂肪性物质的混合物
A．溶液型药剂B．胶体溶液型药剂C．混悬液型药剂D．乳浊液型药剂E．混合分散体系硼酸甘油的分散体系属于
A、等长运动B、等张训练C、等速训练D、向心性训练E、离心性训练肌力大于阻力时产生的加速度运动和小于阻力时产生的减速度运动，运动时肌张力基本恒定，但肌肉本身发生缩短和伸长，从而引起明显的关节运动
2016年1月，居民甲购买一处房屋，房屋价值80万元。甲采取分期付款的方式，分四年支付，每年付款20万元(假设没有延期支付利息)，甲在当年购买时支付了20万元。则2016年甲购买房屋应缴纳契税()万元。(契税适用税率3％)
根据《行政处罚法》的规定，行政拘留只能由()。
根据党的十八大报告，()是国家富强、民族振兴的重要标志。要坚持把社会效益放在首位、社会效益和经济效益相统一，推动文化事业全面繁荣、文化产业快速发展。
和谐文化融思想观念、理想信仰、社会风尚、行为规范、价值取向为一体，是对和谐社会的总体认识和评价，它对人们的行为起着潜移默化的作用，这说明()①事物的整体与部分不可分割②正确的意识对事物发展起积极作用③意识可以改造客观事物
层次模型的数据结构是______。
在考生文件夹下完成下列操作：（1）建立一个表单名和文件名均为myform的表单，如下图所示。表单的标题为“教师情况”，表单中有两个命令按钮（Command1和Command2），两个复选框（Checkl和Check2）和两个单选按钮（Option1和Op

最新回复(0)

线性表的长度为n。在最坏情况下，比较次数为n一1的算法是( )。

二级VB

NCRE全国计算机二级

名称为List1的列表框中已有若干列表项，为了使选中的列表项重复出现在列表的最后，应使用的语句为()。

为计算1+2+22+23+24+…+210的值，并把结果显示在文本框Text1中，若编写如下事件过程：PrivateSubCommand1Click()Dima&，8&，k&s=1a=2Fork=

有下面事件过程：PrivateSubCommand1_Click()a=2x=aFork=1To5x=x*10+aNextkPrintxEndSub执

下面关于KeyPress事件的叙述中正确的是()。

窗体上有1个名称为HScroll1的滚动条，1个名称为Label1的标签。为了使得运行时，在拖动HScroll1滑块的过程中，将在Label1中同步显示滚动条的值，编写了以下程序代码：PrivateSub___________Labe

下列循环能正常结束的是()。

设Label1、Command1、Text1、Check1分别为标签、命令按钮、文本框、复选框的名称，则以下属性设置语句中，运行时不会出错的是

计算下面分段函数的正确语句是

数据库管理系统中负责数据模式定义的语言是

下列运算符中，优先级别最低的是

有关国家公务员的考核、奖励、处分、职务升降、轮换、回避等一系列制度的总和被称为国家公务员

A蜂蜡B羊毛脂C软石蜡D石蜡E二甲基硅油为淡黄色黏稠微具特臭的半固体是羊毛上的脂肪性物质的混合物

A．溶液型药剂B．胶体溶液型药剂C．混悬液型药剂D．乳浊液型药剂E．混合分散体系硼酸甘油的分散体系属于

A、等长运动B、等张训练C、等速训练D、向心性训练E、离心性训练肌力大于阻力时产生的加速度运动和小于阻力时产生的减速度运动，运动时肌张力基本恒定，但肌肉本身发生缩短和伸长，从而引起明显的关节运动

2016年1月，居民甲购买一处房屋，房屋价值80万元。甲采取分期付款的方式，分四年支付，每年付款20万元(假设没有延期支付利息)，甲在当年购买时支付了20万元。则2016年甲购买房屋应缴纳契税()万元。(契税适用税率3％)

根据《行政处罚法》的规定，行政拘留只能由()。

根据党的十八大报告，()是国家富强、民族振兴的重要标志。要坚持把社会效益放在首位、社会效益和经济效益相统一，推动文化事业全面繁荣、文化产业快速发展。

层次模型的数据结构是______。

在考生文件夹下完成下列操作：（1）建立一个表单名和文件名均为myform的表单，如下图所示。表单的标题为“教师情况”，表单中有两个命令按钮（Command1和Command2），两个复选框（Checkl和Check2）和两个单选按钮（Option1和Op