对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

admin2019-07-02 50

问题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

选项 A、log₂n
B、n／2
C、n
D、n+1

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

转载请注明原文地址:https://kaotiyun.com/show/cYep777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“差旅成本分析报告”工作表B6单元格中，统
下列叙述中正确的是
两个或两个以上的模块之间关联的紧密程度称为
下列关于计算机病毒的叙述中，正确的是
数据流图中带有箭头的线段表示的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
对于循环队列，下列叙述中正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
下面对软件测试和软件调试有关概念叙述错误的是

随机试题

下列情况下不宜进行钡餐检查的是：()
患者，男，76岁。因发热、咳嗽、呼吸困难1周来院。查体：体温38．8℃，脉率80次／分，血压140／80mmHg，未见颈静脉充盈，右中下肺叩浊，语音震颤减弱，呼吸音消失，左肺可闻散在干性啰音，心界向左扩大，心律不齐，心率100次／分，未闻杂音，腹(-)。
关于胰腺癌的叙述，正确的是
甲房地产开发公司行为的法律依据是行使(　　)。同时履行抗辩权和后履行抗辩权的适用条件中完全一致的条件是(　　)。
金融工具的流动性是指()。
影响企业经营决策和财务关系的主要外部财务环境是()。
西藏某旅行社导游小李接待了外地来西藏游的一行25人，在由贡嘎机场回宾馆的路上，旅游者对公路边所设的“吸氧”点，问小李我们要不要也吸点氧气，小李回答道，大家都吸点氧气肯定对几天的西藏游大有好处。下车后旅游者发现吸一次氧气需要60钱，一些旅游者随即问小李拉萨市
体育课程资源的开发包括哪几个方面?
2011年9月21日上午，乌坎村400多名村民因土地问题、财务问题、选举问题对村干部不满，到陆丰市政府非正常上访，当日下午，上访部分村民在村里及村周边企业聚集、打砸、毁坏他人公共财物和冲击围困村委会、公安边防派出所。次日上午，部分村民组织阻挠、打砸进村维
在画家的笔端，梅兰竹菊，被赋予文人风骨；牡丹荷花，被赋予盛世风范……无论色彩丰富还是清淡，都能读出诗意，读出真诚。要它的_________，有每一笔最自然的亮丽，要它的________，有攀附向上生命力的线条，要它的___________，有花间人的恬淡自

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

两个或两个以上的模块之间关联的紧密程度称为

下列关于计算机病毒的叙述中，正确的是

数据流图中带有箭头的线段表示的是()。

对于循环队列，下列叙述中正确的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

下面对软件测试和软件调试有关概念叙述错误的是

下列情况下不宜进行钡餐检查的是：()

关于胰腺癌的叙述，正确的是

甲房地产开发公司行为的法律依据是行使( )。同时履行抗辩权和后履行抗辩权的适用条件中完全一致的条件是( )。

金融工具的流动性是指()。

影响企业经营决策和财务关系的主要外部财务环境是()。

体育课程资源的开发包括哪几个方面?

甲房地产开发公司行为的法律依据是行使(　　)。同时履行抗辩权和后履行抗辩权的适用条件中完全一致的条件是(　　)。