首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
admin
2019-08-22
62
问题
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
JI页序查找要逐个查看所有元素,会比较n次。在最坏情况下,寻找最大项无论如何需要查看表中的所有元素,n个元素比较次数为n-1。同时寻找最大项和最小项,需要为判断较大值和较小值分别进行比较,会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置,则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/m7Up777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列选项中不属于面向对象程序设计特征的是
如果一个直线控件在窗体上呈现为一条垂直线,则可以确定的是
如果把命令按钮的Cancel属性设置为True,则程序运行后
关于KeyPress事件,以下叙述中正确的是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp,含有两个窗体,名称分别为Form1、Form2。其中Form1上有两个控件(图像框和计时器)和一个菜单项“操作”,含有三个子菜单(如图1所示)。Form2上有一个名称为Command1、标题为“返回”的命
设有如下数组声明:Dima()AsSingle下面关于这一声明的叙述中正确的是()。
结构化程序设计的基本原则不包括()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
假定通过复制、粘贴操作建立了一个命令按钮数组Command1,以下说法中错误的是
下列说法中,错误的是
随机试题
一切教育活动的出发点和归宿是()
让脸上抹有红点的婴儿站在镜子前,观察其行为表现,这个实验测试的是婴儿哪方面的发展?()
反映急性病毒性肝炎的血清酶是
制备滴丸常选用的脂溶性基质有
堤防工程中的堤身用机带碾磙或振动碾压实时,碾迹搭压宽度应大于()cm。
从银行提取现金的原始凭证是现金支票的存根。()
主席台的座次一般按照()原则安排。
2x/(1-x)
Theflashingredlightservedasa________ofdangerahead.
Childrenwhosemindswandermighthavesharperbrains,researchsuggests.Astudyhasfoundthatpeoplewhoappeartobecon
最新回复
(
0
)