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

admin2019-06-11 104

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

以下关于图片框控件的说法中，错误的是()。
向文本框中输入字符时，下面能够被触发的事件是()。
(1)在考生文件夹中有一个工程文件sjt3．vbp。程序的功能是输入用户名和密码。程序运行时，当输入密码到文本框Text2中时，如果“显示密码”复选框没有被选中，则在文本框Text3中同时显示“#”(如图所示)；如果“显示密码”复选框被选中，再重新输入密码
考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称分别为Text1、Text2，都可以多行显示。还有三个命令按钮，名称分别为C1、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件夹下的in5．dat文件中
考生文件夹中有工程文件sjt3．vbp。在窗体上有名称为Comb01的组合框，请设置该组合框的属性，使该组合框只能用于选择操作，不能输入文本。窗体上还有两个标题分别为“输入正整数”、“判断”的命令按钮。程序运行时在组合框中选中一项，如图5(a)所示，单击“
在考生文件夹中有一个工程文件sjt5．vbp，如图6所示。运行程序时，从文件中读入矩阵数据并放入二维数组a中。单击“计算”按钮时，将统计矩阵两个对角线的元素中能被3整除的个数，统计结果显示在标签lblFirst中；同时计算矩阵主对角线的元素之和，计算结果显
数据库设计过程不包括
假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。
下列运算符中，优先级别最高的是
下列运算符中，优先级别最低的是

随机试题

槐花散的功用有
在施工中混凝土块体大小必须与混凝土制备、运输和浇筑的生产能力相适应，主要是为了避免()出现。
某建设项目建设期是3年，其贷款分年拨付，三年贷款额分别为300万元、400万元、500万元，年利息率为6％，建设期内利息只计息不支付，则该项投资的建设期贷款利息是()万元。
我国政府预算支出按照政府履行职能的需要项目较多，按()划分，可分为基本支出和项目支出。
德育就是培养学生道德品质的教育。
在一次亚丁湾护航行动中，由“北斗”定位系统测得护航舰队与海盗船在同一经度上，其纬度分别在北纬11°46′和北纬26°46′。地球半径为R千米，护航舰队与海盗船相距多少千米?()
[*]
抛物线y2=ax(a＞0)与x=1所围面积为，则a=_______．
ItwasintheCentralPark______theydatedforthefirsttimetheoldcoupletoldustheirlovestory.
Allthroughtheagesthebathasbeenacreatureofgreatmystery.BatshaveinfluencedtheimaginationoftheWesternWorldsin

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下关于图片框控件的说法中，错误的是()。

向文本框中输入字符时，下面能够被触发的事件是()。

数据库设计过程不包括

假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。

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

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

槐花散的功用有

在施工中混凝土块体大小必须与混凝土制备、运输和浇筑的生产能力相适应，主要是为了避免()出现。

某建设项目建设期是3年，其贷款分年拨付，三年贷款额分别为300万元、400万元、500万元，年利息率为6％，建设期内利息只计息不支付，则该项投资的建设期贷款利息是()万元。

我国政府预算支出按照政府履行职能的需要项目较多，按()划分，可分为基本支出和项目支出。

德育就是培养学生道德品质的教育。

在一次亚丁湾护航行动中，由“北斗”定位系统测得护航舰队与海盗船在同一经度上，其纬度分别在北纬11°46′和北纬26°46′。地球半径为R千米，护航舰队与海盗船相距多少千米?()

[*]

抛物线y2=ax(a＞0)与x=1所围面积为，则a=_______．

ItwasintheCentralPark______theydatedforthefirsttimetheoldcoupletoldustheirlovestory.

Allthroughtheagesthebathasbeenacreatureofgreatmystery.BatshaveinfluencedtheimaginationoftheWesternWorldsin