首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-03-22
21
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、)n
D、n+l
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/nhP0FFFM
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
下列关于线性链表的叙述中，正确的是( )。
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：number1=4．8number2=93．6number3=0．9PRODUCT=404．352注意
逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是
下面关于常成员函数的说法中正确的是()。
下列选项中，正确的C++标识符是
结构化程序设计的基本原则不包括()。
请打开考生文件夹下的解决方案文件proj2，该工程中包含一个程序文件main．cpp，其中有日期类Date、人员类Person及排序函数sortByName和主函数main的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义和函数定义。此程
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
下面不属于软件测试实施步骤的是
随机试题
在进行3PE防腐管生产时，环氧粉末喷涂人员必须佩戴口罩。
由于很多人不懂拉丁文，不久书籍就用各种语言出版。
A、NADH脱氢酶B、丙酮酸脱氢酶C、苹果酸脱氢酶D、葡萄糖-6-磷酸酶E、6-磷酸葡萄糖脱氢酶属三羧酸循环中的酶是
女，40岁，因急性肠梗阻频繁呕吐，出现口渴、尿少、脱水征、血压偏低。进行液体疗法时应首先静脉滴注下列哪种液体
学术论文按照写作目的分为交流性论文和考核性论文。()
下列材料不属于《民事拆讼法》中规定的证据种类的是( )。
是商业银行资产负债管理的重要组成部分，通过对流动性进行定量和定性分析，从资产、负债和表外业务等方面对流动性进行综合管理。
心智技能的培养，第一步是()。
FTP默认的数据端口号是(1)。HTTP默认的端口号是(2)。
(1)在名称为Forml的窗体上添加一个名称为Commamll的命令按钮数组，含1个命令按钮，它们的标题依次为“是”、“否”、“取消”，IndeX属性分别为0、1、2，每个按钮的高、宽均为，300、800。窗体的标题为“按钮窗口”。运行后的窗体如图所示。
最新回复
(
0
)
