首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。
admin
2019-08-22
40
问题
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是( )。
选项
A、顺序查找
B、同时寻找最大项与最小项
C、寻找最大项
D、有序表的插入
答案
C
解析
JI页序查找要逐个查看所有元素，会比较n次。在最坏情况下，寻找最大项无论如何需要查看表中的所有元素，n个元素比较次数为n－1。同时寻找最大项和最小项，需要为判断较大值和较小值分别进行比较，会有更多的比较次数。有序表的插入最坏情况下是插入到表中的最后一个元素的后面位置，则会比较n次。
转载请注明原文地址:https://kaotiyun.com/show/m7Up777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在面向对象方法中，实现信息隐蔽是依靠
以下不属于单选按钮的属性是
编写如下程序：PrivateSubCommandl_Click()DimnAsLong，sAsStringn=InputBox("输入一个数")DoWhilen＜＞0Printn＼10Mod10；：Printn
在考生目录下已有一个工程文件sjt5．vbp。运行程序后，分别从两个文件中读出数据，放入两个一维数组a、b中。请编写程序，当单击“合并数组”按钮时，将a、b数组中相同下标的数组元素的值求和，并将结果存入数组c。单击“找最大值”按钮时，调用find过程分别找
设已经在窗体上添加了一个通用对话框控件CommonDialogl，以下语句正确的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
下面叙述中错误的是()。
(1)在名称为Form1、标题为“鼠标光标形状”的窗体上画一个名称为Text1的文本框。请通过属性窗口设置适当属性，使得程序运行时，鼠标在文本框中时，鼠标光标为箭头(Arrow)形状；在窗体中其他位置处，鼠标光标为十字(Cross)形状。注意：存
某系统结构图如下图所示该系统结构图的深度是()。
数据结构主要研究的是数据的逻辑结构、数据的运算和()。
随机试题
挤出机传动系统通常由电动机、调速装置、减速装置三部分组成。
已知∫1x+1f(t)dt=xex+1，求f′(x)．
被称为先天之本的脏是
甲某在自然保护区内挖了一个陷阱准备捕杀大熊猫，结果一上山采药的老汉跌入致死，甲某的行为构成：
重力大小为W的物块能在倾斜角为α的粗糙斜面上下滑，为了维持物块在斜面上平衡，在物块上作用向左的水平力FO(图4－33)。在求解力FO的大小时，物块与斜面间的摩擦力F方向为()。
受扭实心等直圆轴，当直径增大一倍时，其最大切应力τ2max和两端相对扭转角φ2与原来的τ1max和φ1的比值为()。
下列对灭火器箱体结构及箱门(盖)开启性能检查中，错误的是()。
按材料和构造给墙分类，可分为()。①实体墙；②空体墙；③承重墙；④组合墙；
143，59，25，9，7，()。
《计算机软件产品开发文件编制指南》(GB8567—88)是(19)标准。
最新回复
(
0
)
