首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。
admin
2019-08-22
88
问题
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
JI页序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n－1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/m7Up777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
若己把一个命令按钮的Default属性设置为True，则下面可导致按钮的Click事件过程被调用的操作是
命令按钮Commandl的MouseUp事件过程结构如下：PrivateSubCommandl_MouseUp(ButtonAsInteger,ShiftAsIntege，XAsSingle，YAsSingle)……EndSUb
以下对文件分类的划分不正确的是()。
(1)在名称为Form1的窗体上添加一个名称为Label1、标题为“滚动条控件”的标签，一个名称为HScroll1的水平滚动条。请通过属性窗口设置属性使水平滚动条取值范围的最大值为100，最小值为1，滚动条的高度为300，宽度为3000，滚动块的初始位置为
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
窗体上有单选钮和列表框控件。单击名称为Option1、标题为“国家”的单选钮，向列表框中添加国家名称，如下图所示。Option1的单击事件过程如下：PrivateSubOption1_Click()Dimarrarr
假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。
支持子程序调用的数据结构是( )。
在数据流图中，带有箭头的线段表示的是()。
随机试题
正常甲状旁腺解剖、生理和超声检查中，以下哪一项不正确
口腔保健咨询时，对于第二恒磨牙窝沟封闭的适宜时间正确的是
患者，男，6岁，舌苔黄腻，流涕、食欲不振，咳嗽痰多，便秘，医生诊断为风热感冒，开具处方为：柴胡，鱼腥草，金银花，蝉蜕，板蓝根，陈皮，白梅花，淡竹叶，生谷芽，苦杏仁，生麦芽，信前胡，甘草。方中哪味药物应放在斗架的高层()。
根据《建筑法》，在建的建筑工程因故中止施工的，建设单位应当自中止施工之日起()内，向施工许可证发证机关报告。
一般反对高强度砂浆及砌筑处于潮湿环境下的砌体时，采用的是()。
下列属于隔热保温材料的有()。
外商投资企业作为投资进口的属于自动进口许可管理范围的旧机电产品，在办理报关手续时，须向海关提交自动进口许可证。
贷款发放的原则包括()。
在资本化期间内，外币专门借款和一般借款的本金及利息的汇兑差额均应予以资本化。()
Childrendon’tneedtobemade______.Interestisthebestteacher.
最新回复
(
0
)
