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

admin2019-06-11 103

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设程序中有以下语句：MsgBox"Visual"，，"Basic"，"等级考试"，2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是
关于文件操作，以下叙述中正确的是
关于随机文件，以下叙述中错误的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
某人编写了下面的程序PrivateSubCommand1_Click()DimaAsInteger，bAsIntegera=InputBox("请输入整数")：b=InputBox("请输入整数")proa：probCallp
要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是
冒泡排序在最坏情况下的比较次数是
在考生文件夹下有一个工程文件sit5．vbp，窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请画两个标签，名称分别为Labell和Label2，标题分别为“出现次数最多的字母是”和“它出现的次数为”；再画两个名称分别为Text1和Text2、初始值

随机试题

在现代都市社会中，意见领袖以
不耐热不耐湿的物品消毒宜用
A．普通型偏头痛B．典型偏头痛C．丛集性头痛D．紧张性头痛E．痛性眼肌麻痹男性。30岁。反复发作性右侧颞部搏动性头痛5年，每次持续1～2天不等。伴恶心、呕吐。神经系统检查未见异常，头部MRI检查正常。可能的诊断是
A、柴胡B、防风C、秦艽D、牛膝E、板蓝根长圆锥形或圆柱形，根头部有明显的密集环纹的是（）
根据我国《税收征管法》的规定，对扣缴义务人应扣未扣的税款，下列选项中，做法不正确的是()。
资料一：某手机生产企业是国内老牌的手机生产商，技术在国内领先，生产规模大，管理水平高，在市场占有较高的份额，在行业中居领先地位。近年来，国内传统手机市场日益饱和，他们利用在同行业中成本低的优势，大幅度降低了产品价格，虽然保住了较大的市场份额，但越
向上级机关汇报工作、反映情况、提出意见建议和答复询问且无需上级回复的文种是()。
下列不属于行政管理活动的是()。
小明和小丽是同班同学，但小明由于家庭原因上学晚，年龄比班上同学大两岁，本班大多数同学包括小丽都是10岁。在一次测验中，他们都知道了自己的智龄和教龄，小明的智龄是8岁，教龄是10岁；，小丽的智龄是10岁，教龄是14岁。由此可以比较出小明和小丽的成就商数
Oneinsix.Believeitornot,that’sthenumberofAmericanswhostrugglewithhunger.Tomaketomorrowalittlebetter,Feedi

最新回复(0)

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

二级VB

NCRE全国计算机二级

设程序中有以下语句：MsgBox"Visual"，，"Basic"，"等级考试"，2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

关于文件操作，以下叙述中正确的是

关于随机文件，以下叙述中错误的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

某人编写了下面的程序PrivateSubCommand1_Click()DimaAsInteger，bAsIntegera=InputBox("请输入整数")：b=InputBox("请输入整数")proa：probCallp

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是

冒泡排序在最坏情况下的比较次数是

在现代都市社会中，意见领袖以

不耐热不耐湿的物品消毒宜用

A．普通型偏头痛B．典型偏头痛C．丛集性头痛D．紧张性头痛E．痛性眼肌麻痹男性。30岁。反复发作性右侧颞部搏动性头痛5年，每次持续1～2天不等。伴恶心、呕吐。神经系统检查未见异常，头部MRI检查正常。可能的诊断是

A、柴胡B、防风C、秦艽D、牛膝E、板蓝根长圆锥形或圆柱形，根头部有明显的密集环纹的是（）

根据我国《税收征管法》的规定，对扣缴义务人应扣未扣的税款，下列选项中，做法不正确的是()。

向上级机关汇报工作、反映情况、提出意见建议和答复询问且无需上级回复的文种是()。

下列不属于行政管理活动的是()。

Oneinsix.Believeitornot,that’sthenumberofAmericanswhostrugglewithhunger.Tomaketomorrowalittlebetter,Feedi