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

admin2009-01-15 62

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

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

答案4

解析在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

(1)在考生文件夹中有工程文件sjt3．vbp，其中的窗体如图3－162所示。程序刚运行时，会生成一个有10个元素的整型数组。若选中“查找最大值”(或“查找最小值”)单选按钮，再单击“查找”按钮，则找出数组中的最大值(或最小值)，并显示在标签Label2中
设有窗体的FormMouseMove事件过程如下：PrivateSubForm_MouseMove(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)If(But
在考生文件夹中有一个工程文件sjt4．vbp。窗体上已有控件，如图2-47所示。请在属性窗口中将Listl设置为可以多项选择(允许使用Shift键或Ctrl键进行选择)列表项。要求：双击Listl．中的某一项时，该项目被添加到List2中，同时在Listl
从工程管理角度看，软件设计一般分为两步完成，它们是
设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Fvunctionfun(aAsInteger，bAsInteger)Whilea＞ba=a-bWendfun=aEndFunction在调试时发现函数是错误的。为使函
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程问的联系是
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tAttend”、“tEmployee”和“tWork”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”、“项目名称”和“承担工作”3个字段的内容，
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
下列数据结构中，属于非线性结构的是(　　)。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

一种服务和协助关系的职权是指()
从银行提取现金时，应编制()
高血压脑出血的最好发部位是
在线性药物动力学模型中与给药剂量无关的参数有
患儿，男，5岁。7月20日因突然高热、惊厥1次入院。体温39．5℃，面色苍白，四肢厥冷，意识模糊。为明确诊断，医生让护士为患儿留取大便，护士正确的做法是
进行工程项目风险识别，对列入初步风险清单中的风险需从()方面进行分析评价。
基本预备费的计取基础是（）。
某日19时许，市局110指挥中心接报警，居民楼高层住户李某不慎将2岁的孙女反锁在屋内。派出所民警黄某和江某赶往现场处置，发现该幼童已爬上了客厅窗台。由于窗户敞开，幼童随时有跌落的危险。对此，下列做法不恰当的有()。
我国加强和创新社会管理的总要求有()。
下列不属于第二代计算机特点的一项是________。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有窗体的FormMouseMove事件过程如下：PrivateSubForm_MouseMove(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)If(But

从工程管理角度看，软件设计一般分为两步完成，它们是

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Fvunctionfun(aAsInteger，bAsInteger)Whilea＞ba=a-bWendfun=aEndFunction在调试时发现函数是错误的。为使函

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程问的联系是

考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tAttend”、“tEmployee”和“tWork”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”、“项目名称”和“承担工作”3个字段的内容，

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

下列数据结构中，属于非线性结构的是( )。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

一种服务和协助关系的职权是指()

从银行提取现金时，应编制()

高血压脑出血的最好发部位是

在线性药物动力学模型中与给药剂量无关的参数有

患儿，男，5岁。7月20日因突然高热、惊厥1次入院。体温39．5℃，面色苍白，四肢厥冷，意识模糊。为明确诊断，医生让护士为患儿留取大便，护士正确的做法是

进行工程项目风险识别，对列入初步风险清单中的风险需从()方面进行分析评价。

基本预备费的计取基础是（）。

我国加强和创新社会管理的总要求有()。

下列不属于第二代计算机特点的一项是________。

下列数据结构中，属于非线性结构的是(　　)。