首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-11-20
50
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/2cmp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaeckf，则其后序遍历的结点访问顺序是()。
下列Applet计算数组元素的和，并在窗口坐标(50，50)处输出该结果。请在横线处填写正确的代码。importjava.awt.Graphics;importjava.applet.Applet;publicclassT
Applet生命周期方法有init()，【】()，stop()和destroy()。
在关系运算中，______运算是在给定关系的某些域上进行的运算。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
下列软件系统结构图的宽度为【】。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。
为了使模块尽可能独立，要求( )。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
在窗体上画一个名称为Label1、标题为“VisualBasic考试”的标签，两个名称分别为Command1和Command2、标题分别为“开始”和“停止”的命令按钮，然后画一个名称为Timer1的计时器控件，并把其Interval属性设置为500，如图所
随机试题
犯罪嫌疑人李军，男，40岁，汉族，大学文化，浙江省温州市苍南县人，系某国家机关进口处干部。1998年6月，李军被派去R国进修学习半年，在某国学习期间，李军禁不住金钱、美女的诱惑。被该国情报部门拉下水。回国后，李军曾多次为R国情报机构提供国家秘密和情报。李军
《施工组织设计（方案）报审表》应提交给（）审批。
报表汇总功能要求汇总的是同一种报表，即数据可以不同但格式必须相同。()
下列交易中可以不需要债券进行质押的是()。
自用型配送中心与公共型配送中心相比，它面对的客户更加广泛，供应链中的任何成员均可成为客户。()
国际关系的一个基本事实是，当守成超级大国与崛起世界强国两大巨人相遇，其关系注定是极其_________而又非常_________的，二者之间的战略困境有可能因国际权力转移而加剧。填入划横线部分最恰当的一项是：
在SQL中，删除表的语句是
设有如下程序段：inti＝0，sum＝1;do{sum+=i++；}while(i＜6)；printf("%d\n"，sum)；上述程序段的输出结果是【】。
以下关于结构化程序设计的叙述中正确的是
Between1852,when【C1】______wasfirstestablishedthatMountEverestwasthehighestmountainonearth,and1953,whenEdmundHi
最新回复
(
0
)
