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

admin2011-06-13 53

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

选项 A、63
B、64
C、6
D、7

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio.h＞#definef(x)x*xmain(){inti;i=f(4+4)/f(2+2);priatf("%d\n",i);}
已有定义：．chara[]="xyz"，b[]={’x’,’y’，’z’)；，以下叙述中正确的是
下述关于数据库系统的叙述中正确的是()。
程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。
设有如下说明typedefstructST{longa;intb;charc[2];}NEW;则下面叙述中正确的是
设有下列二叉树：对此二叉树先序遍历的结果为
以下叙述中错误的是
以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们酌和值。和值通过形参传回主函数输出。请填空。#defineM2#defineN4voidSumColumMin(inta[M][
在算法正确的前提下，评价一个算法好坏的2个因素是时间复杂度和【】复杂度。
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。

随机试题

关于设计单位质量责任和义务的说法，正确的有()。
如图所示FX2N系列PLC程序中存在的问题是()。
多根多处肋骨骨折，轻度反常呼吸运动，合并伤侧肺压缩80％0首先采取的急救措施是
理论上外科手术治疗肢体淋巴水肿的最佳方法为防止健侧肢体诱发淋巴水肿首选术式
因设计变更，监理工程师下达了某部分工程的暂停令，使承包人的三台专用机械设备闲置，监理工程师对承包人的设备闲置损失可以按()方法来计算。
管道是细水雾系统的重要组成部分，管道安装也是整个系统安装工程中工作量最大、较容易出问题的环节，返修也较繁杂。管道的安装主要包括管道清洗、管道固定、管道焊接等加工方法、管道穿过墙体、楼板等。下列有关管道安装说法中，不符合要求的是()。
在“生产人员”工资表中，录入以下人员的工资变动数据。
斋醮是指()设祭坛的一种仪式，也称“法事”。
在维和警察的选拔中，要求被选中者同时在技术能力、政治觉悟、身体素质三个方面都是优秀的。现在有甲、乙、丙、丁四人候选，其中技术能力优秀的有1人，政治觉悟优秀的有2人，身体素质好的有3人，每个人至少具备一优，有一人同时具备了三优。已知，甲、乙政治觉悟一样高，乙
In1910theworldwasshockedbyaparticularlycold-bloodedmurder.H.H.Crippenwas【21】______Americandoctorwhoworkedin

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio.h＞#definef(x)x*xmain(){inti;i=f(4+4)/f(2+2);priatf("%d\n",i);}

已有定义：．chara[]="xyz"，b[]={’x’,’y’，’z’)；，以下叙述中正确的是

下述关于数据库系统的叙述中正确的是()。

程序测试分为静态分析和动态测试。其中【】是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

设有如下说明typedefstructST{longa;intb;charc[2];}NEW;则下面叙述中正确的是

设有下列二叉树：对此二叉树先序遍历的结果为

以下叙述中错误的是

以下程序中，函数SumColumMin的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们酌和值。和值通过形参传回主函数输出。请填空。#defineM2#defineN4voidSumColumMin(inta[M][

在算法正确的前提下，评价一个算法好坏的2个因素是时间复杂度和【】复杂度。

顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。

关于设计单位质量责任和义务的说法，正确的有()。

如图所示FX2N系列PLC程序中存在的问题是()。

多根多处肋骨骨折，轻度反常呼吸运动，合并伤侧肺压缩80％0首先采取的急救措施是

理论上外科手术治疗肢体淋巴水肿的最佳方法为防止健侧肢体诱发淋巴水肿首选术式

因设计变更，监理工程师下达了某部分工程的暂停令，使承包人的三台专用机械设备闲置，监理工程师对承包人的设备闲置损失可以按()方法来计算。

在“生产人员”工资表中，录入以下人员的工资变动数据。

斋醮是指()设祭坛的一种仪式，也称“法事”。

In1910theworldwasshockedbyaparticularlycold-bloodedmurder.H.H.Crippenwas【21】______Americandoctorwhoworkedin