首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
admin
2020-05-11
57
问题
线性表的长度为n。在最坏情况下，比较次数为n-1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
顺序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n-1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/LzHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有1个名称为List1、含有3个项目的列表框，1个名称为Text1的文本框，以及1个Interval属性值为1000的计时器控件Timer1。某人编制了以下程序，希望程序运行时，每隔1秒，List1中的3个项目能够依次在Text1中循环显示。
有下面程序代码：PrivateSubCommandl_Click()DimsignAsIntegersign=1a=1：b=2Fork=1To5c=a+sign*b
下列针对框架控件的叙述中，错误的是
下列说法中，错误的是
（1）在考生文件夹下有一个工程文件sjt3.vbp，相应的窗体文件为sjt3.frm。其功能是产生20个0～1000的随机整数，放入一个数组中，然后输出这20个整数的平均值。程序运行后，单击命令按钮（名称为Command1，标题为“输出平均值”），即可
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
数据结构中，与所使用的计算机无关的是数据的()。
随机试题
下列选项中，属于文化事象的有（）
关于确定最佳现金持有量的存货模型的假设，以下说法不正确的是()
上颌切牙开髓时，应由舌面窝向颈部方位钻入的原因是
鉴别原发性纤溶症与继发性纤溶症最重要的试验是
A、怀牛膝、川牛膝B、怀山药、淮山药C、橘核、橘络D、制南星、胆南星E、天花粉、栝楼根以上几组中药，不同品种者为（）
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()
2012年8月江苏对外贸易进出口总额与上年同期相比()。
若二次型2x12+x22+x32+2x1x2+2tx2x3的秩为2，则t=________．
两表之间“临时性”联系称为关联，在两个表之间的关联已经建立的情况下，有关“关联”的正确叙述是______。
给定程序MODI1．C中函数fun的功能是：统计一个无符号整数中各位数字值为零的个数，通过形参传回主函数；并把该整数中各位上最大的数字值作为函数值返回。例如，若输入无符号整数30800，则数字值为零的个数为3，各位上数字值最大的是8。请改正函数f
最新回复
(
0
)
