首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-09-11
36
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/SLg0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下述关于数据库系统的叙述中，正确的是()。
在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有______个元素。
下面不属于软件工程3个要素的是
程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为【】。
Java语言中如果要使用某个包中的类，则需要用______导入。
请完善程序(程序文件名：Java_1.java)并进行调试。请在下画线处填入正确内容，然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]请完善程序，程序运行结果为：abcdefghi源程序：im
在下面程序的下画线处应填入的选项是publicclassTest______{ publicstaticvoidmain(Stringargs[]){ Testt=newTest()； Threadt
Java虚拟机(JVM)运行Java代码时，不会进行的操作是
设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有______个元素。
随机试题
(2009年)两根完全相同的细长(大柔度)压杆AB和CD如图5—73所示，杆的下端为固定铰链约束，上端与刚性水平杆固结。两杆的弯曲刚度均为EI，其临界载荷Fa为()。
可以制成全封闭式的结构，用以输送含尘及有毒的散状固体物料的输送设备有( )。
甲公司欠乙公司购货款30万元。由于甲公司财务发生困难，短期内不能支付已于2009年4月29日到期的货款。2009年5月15日，经双方协商，乙公司同意减免甲公司货款5万元，按10%的年利率收取利息，半年后必须付清货款和利息。这种债务重组方式属于()。
在Word编辑状态中，不仅可以查找和替换各种字符，而且还可以查找和替换字符的格式。 ( )
金融市场常被称为“资金的蓄水池”和“国民经济的晴雨表”，分别指的是金融市场的()。
下列各项中，属于我国民法调整对象的是()。
根据麦克里兰提出的人的需要包括()。
防守篮板球的争抢，个人的弹跳力应重要于防守的卡位。()
In1607,thefirstEnglishcolonyinAmericawasfoundedatJamestown,______.
Sleepisanimportantpartofourlives.Wespendaboutone-thirdofourlivessleeping.Formillionsofpeople,【C1】______,gett
最新回复
(
0
)
