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

admin2019-08-22 93

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Cbl的组合框，程序运行后，为了输出选中的列表项，应使用的语句是()。
设已经在窗体上添加了一个通用对话框控件CommonDialogl，以下语句正确的是()。
以下关于通用对话框的叙述中，错误的是()。
在名称为Framel的框架中，有两个名称分别为0p1、op2的单选按钮，标题分别为“单程”、“往返”，如图所示。以下叙述中，正确的是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，含有两个窗体，名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
如图所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1TextTime．Text=TimeEndSub在下划线上应填入
为了验证一个正整数n(n＞3)是否为素数，最直观的方法是，看在2～n／2范围内能否找到一个整数m将n整除，若m存在，则n不是素数；若找不到m，则n为素数。在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有1个名称为Text1的文本框。请根据上面的算法

随机试题

“医乃至精至微之事”所蕴含的医疗卫生职业的内在要求是
青霉素引起的休克是
质量管理体系文件构成内容，不包括的选项为()。
2007年3月，某建设单位与甲施工单位签订《施工合同》，约定由甲承建办公楼。接着甲又与乙施工单位签订一份《劳务分包合同》，约定由乙承包该办公楼的建设任务并承担所有责任。则下列说法错误的是()。
下列税收文件中，属于税收法规的是()。
在社会主义初级阶段，尤其要把()摆在首要位置。
被称为“印度小提琴”的乐器是()。
根据卡文顿(M.V.Covington)的观点，为了提升自我价值感，个体倾向将成功归因为
标志着人体全部器官接近成熟的是()
设四元非齐次线性方程组的系数矩阵的秩为3，已知η1，η2，η3是它的三个解向量，且η1=，η1+η1=，求该方程组的通解．

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Cbl的组合框，程序运行后，为了输出选中的列表项，应使用的语句是()。

设已经在窗体上添加了一个通用对话框控件CommonDialogl，以下语句正确的是()。

以下关于通用对话框的叙述中，错误的是()。

在名称为Framel的框架中，有两个名称分别为0p1、op2的单选按钮，标题分别为“单程”、“往返”，如图所示。以下叙述中，正确的是()。

(1)在考生文件夹下有一个工程文件sjt3．vbp，含有两个窗体，名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命

当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。

如图所示，在窗体上有一个文本框控件，名称为TextTime；一个计时器控件，名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1TextTime．Text=TimeEndSub在下划线上应填入

“医乃至精至微之事”所蕴含的医疗卫生职业的内在要求是

青霉素引起的休克是

质量管理体系文件构成内容，不包括的选项为()。

2007年3月，某建设单位与甲施工单位签订《施工合同》，约定由甲承建办公楼。接着甲又与乙施工单位签订一份《劳务分包合同》，约定由乙承包该办公楼的建设任务并承担所有责任。则下列说法错误的是()。

下列税收文件中，属于税收法规的是()。

在社会主义初级阶段，尤其要把()摆在首要位置。

被称为“印度小提琴”的乐器是()。

根据卡文顿(M.V.Covington)的观点，为了提升自我价值感，个体倾向将成功归因为

标志着人体全部器官接近成熟的是()

设四元非齐次线性方程组的系数矩阵的秩为3，已知η1，η2，η3是它的三个解向量，且η1=，η1+η1=，求该方程组的通解．