对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【】。

admin2010-03-29 55

问题对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log₂n，那么顺序查找需要比较的次数是【】。

选项

答案n

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

己知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；
以下语句中存在语法错误的是
学生和课程的关系模式定义为S(S#,Sn,Sd,Dc,Sa)（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）；C(C#,Cn,P#)（其属性分别为课程号、课程名、先选课）；SC(S#,C#,G)（其属性分别学号、课程号和成绩）。关系中包含对主属性传
若变量已正确定义为int型，要通过语句seanf("％d，％d，％d"，&a，&b，&C)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。
设有定义：intx[2][3];则以下关于二维数组x的叙述错误的是
有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是
有下列程序：#include＜stdio．h＞／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5，6，7，8，9，0}
下列各组的排序方法中，最坏情况下比较次数相同的是
下列特征中不是面向对象方法的主要特征的是()。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

随机试题

行政机关应当将法律、法规和规范性文件规定的有关行政许可需要提交的全部材料的目录和申请书示范文本等在办公场所公示。（）
关于小肝癌的CT诊断，不正确的是
目前，国际储备多元化表现为【】
企业的各种产品都有自己独特的包装，在设计上采用不同的风格、色调和材料。这种包装策略属于()
卵巢表面的生发上皮，有向多种组织分化的能力，向输卵管上皮分化会形成________肿瘤；若向宫颈黏膜分化，可形成________肿瘤；向子宫内膜分化可形成________肿瘤。
患者，女，45岁，因左侧面颊部皮肤及左侧舌部黏膜发红、起疱3天，伴剧痛来诊。查体：体温38．5℃，左侧面部皮肤及左侧舌背、颊黏膜可见粟粒大小的密集成片的透明水疱，周围皮肤黏膜可见充血性红斑。化验：WBC7．8×109／L，中性粒细胞62％，淋巴细胞34％。
恒生香港综合指数包括了恒生香港大型股指数、中型股指数、小型股指数以及红筹股指数四种指数。(　　)
恒生中国内地指数分为恒生中国企业指数和恒生中资企业指数。()
TheindividualTVviewerinvariablysensesthatheorsheis______ananonymous,statisticallyinsignificantpartofahugeandd
设有一个M*N的矩阵已经存放在一个M行N列的数组x中，且有以下程序段sum=0;for(i=0;i

最新回复(0)

对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【】。

二级C

NCRE全国计算机二级

己知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

以下语句中存在语法错误的是

若变量已正确定义为int型，要通过语句seanf("％d，％d，％d"，&a，&b，&C)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。

设有定义：intx[2][3];则以下关于二维数组x的叙述错误的是

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是

有下列程序：#include＜stdio．h＞／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5，6，7，8，9，0}

下列各组的排序方法中，最坏情况下比较次数相同的是

下列特征中不是面向对象方法的主要特征的是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

行政机关应当将法律、法规和规范性文件规定的有关行政许可需要提交的全部材料的目录和申请书示范文本等在办公场所公示。（）

关于小肝癌的CT诊断，不正确的是

目前，国际储备多元化表现为【】

企业的各种产品都有自己独特的包装，在设计上采用不同的风格、色调和材料。这种包装策略属于()

卵巢表面的生发上皮，有向多种组织分化的能力，向输卵管上皮分化会形成肿瘤；若向宫颈黏膜分化，可形成肿瘤；向子宫内膜分化可形成肿瘤。

恒生香港综合指数包括了恒生香港大型股指数、中型股指数、小型股指数以及红筹股指数四种指数。(　　)

恒生中国内地指数分为恒生中国企业指数和恒生中资企业指数。()

TheindividualTVviewerinvariablysensesthatheorsheis______ananonymous,statisticallyinsignificantpartofahugeandd

设有一个M*N的矩阵已经存放在一个M行N列的数组x中，且有以下程序段sum=0;for(i=0;i

对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【 】。

二级C

NCRE全国计算机二级

己知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；

以下语句中存在语法错误的是

若变量已正确定义为int型，要通过语句seanf("％d，％d，％d"，&a，&b，&C)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)()。

设有定义：intx[2][3];则以下关于二维数组x的叙述错误的是

有以下结构体说明、变量定义和赋值语句structSTD{charname[10];intage;charsex;}s[5],*ps;ps=&s[0];则以下scanf函数调用语句有错误的是

有下列程序：#include＜stdio．h＞／*fun函数的功能是将a所指数组元素从大到小排序*／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5，6，7，8，9，0}

下列各组的排序方法中，最坏情况下比较次数相同的是

下列特征中不是面向对象方法的主要特征的是()。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

行政机关应当将法律、法规和规范性文件规定的有关行政许可需要提交的全部材料的目录和申请书示范文本等在办公场所公示。（）

关于小肝癌的CT诊断，不正确的是

目前，国际储备多元化表现为【】

企业的各种产品都有自己独特的包装，在设计上采用不同的风格、色调和材料。这种包装策略属于()

卵巢表面的生发上皮，有向多种组织分化的能力，向输卵管上皮分化会形成________肿瘤；若向宫颈黏膜分化，可形成________肿瘤；向子宫内膜分化可形成________肿瘤。

恒生香港综合指数包括了恒生香港大型股指数、中型股指数、小型股指数以及红筹股指数四种指数。( )

恒生中国内地指数分为恒生中国企业指数和恒生中资企业指数。()

TheindividualTVviewerinvariablysensesthatheorsheis______ananonymous,statisticallyinsignificantpartofahugeandd

设有一个M*N的矩阵已经存放在一个M行N列的数组x中，且有以下程序段sum=0;for(i=0;i

对于长度为n的有序线性表，在最坏情况下，二分查找需要比较log2n，那么顺序查找需要比较的次数是【】。

有下列程序：#include＜stdio．h＞／fun函数的功能是将a所指数组元素从大到小排序／voidfun(int*a，intn)main(){intt，i，j；{intc[10]={1，2，3，4，5，6，7，8，9，0}

卵巢表面的生发上皮，有向多种组织分化的能力，向输卵管上皮分化会形成肿瘤；若向宫颈黏膜分化，可形成肿瘤；向子宫内膜分化可形成肿瘤。

恒生香港综合指数包括了恒生香港大型股指数、中型股指数、小型股指数以及红筹股指数四种指数。(　　)