首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-12-16
86
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://www.kaotiyun.com/show/dbVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据结构中，与所使用的计算机无关的是数据的()。
以下叙述中正确的是()。
给定程序中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m中的值为：5，则应输出：1．463611。请改正程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。
支持子程序调用的数据结构是()。
计算机软件通常分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
下列二叉树描述中，正确的是()。
数据结构中，与所使用的计算机无关的是数据的()。
下列关于线性链表的叙述中，正确的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
C++中的类有两种用法：一种是类的实例化，即生成类的对象，并参与系统的运行，另一种是通过()派生出新的类。
随机试题
使用SQL命令不能创建的对象是()。
阅读《八声甘州》(对潇潇暮雨洒江天)中的一段文字，回答问题：对潇潇暮雨洒江天，一番洗清秋。渐霜风凄紧，关河冷落，残照当楼。是处红衰翠减，苒苒物华休。惟有长江水，无语东流。词中何处运用了借代修辞手法?这里的情景交融方式是什么?
护士巡视病房时，发现一患者输液不滴，注射部位肿胀，主诉疼痛，无回血。因需长时间输液，要注意保护、合理使用血管，应先选用
在个人保健措施中，去除邻面牙菌斑的最佳方法是使用
关于高层建筑管道安装的避让原则的说法，正确的是()。
根据《破产规定》，人民法院受理破产案件后，对债务人财产的其它民事执行程序带来的法律后果是()。
下列不属于公积金个人住房贷款业务操作模式的是()。
在消费者均衡点上无差异曲线的斜率()。
ApiecebyCambridgephilosopherSimonBlackburninthecurrentissueoftheSocietyofAuthorsjournaladdressesthedifficult
TheDeliveryofHumorI.UnderstandingdeliveryA.definition:theabilityofthespeakertopresentthehumorousmaterialinth
最新回复
(
0
)
