首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
admin
2010-09-05
35
问题
对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为 ______。
选项
A、log
2
n
B、n/2
C、n
D、n+l
答案
C
解析
顺序查找的最坏情况是所找的元素在线性表的最后，因此查找的比较次数是线性表的长度，即n。
转载请注明原文地址:https://kaotiyun.com/show/yfWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于文件的叙述中，错误的是()。
设A、B、c是三角形的3条边，则以下表示“任意两边之和大于第三边”的布尔表达式是()。
窗体上有一个名称为Command1的命令按钮，单击该按钮时所实现的功能是产生10个随机整数，然后从键盘输入一个整数，查找该数在数组中的位置。若找到，输出该数的位置；若没有找到，给出相应的提示。该命令按钮的单击事件过程如下：PrivateSub
能够用于标识对象名称的属性是()。
假定有以下循环结构DoUntil条件循环体Loop则正确的描述是()。
在结构化方法中，用数据流图(DFD)作为描述工具的软件开发阶段是()。
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click() DimmAsString m＝InputBox("请输入字符串") Printpick_str(m)En
假定有以下循环结构：DoUntil条件表达式 循环体Loop则以下正确的描述是( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列选项中，不属于模块间耦合的是()。
随机试题
Ifonlyhe______enoughsenseofhumor.
血细胞化学检测常用的化学反应种类不包括
关于肘关节侧位摄影，错误的叙述是
提倡儿童中心论的典型人物是()。
输入设备是指向计算机输入数据和信息的设备，下列属于输入设备的是：
《吠陀》
Warmaybeanaturalexpressionofbiologicalinstinctsanddrivestowardaggressioninthehumanspecies.Natural(1)_____ofa
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：统计带头节点的单向链表中节点的个数，并存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并将下
有如下程序：#include＜iostream＞usingnamespacestd;classTestClass{private:intx,y;pub
Thesituationwillcontinuetobecomeworse______wetakesomemeasures.
最新回复
(
0
)
