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

admin2010-03-29 70

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

选项

答案n

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序main(){inta=1，b=2；for(；a
数据库管理系统(DBMS)是
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
有以下函数：intaaa(char*s){char*t=s：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。
有三个关系R、S和T如下：则由关系R和关系S得到关系T的操作是()。
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longBum=0；fp=fopen("fname．dat"，"r")；while(______
若有以下程序段structst{intn；structst*next；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，*p；p＝&a[0]；则以下选项中值为6的表达式是
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。
若有函数首部intfun(doublex[10]，int*n)，则下列针对此函数的函数声明语句中正确的是()。

随机试题

《合同法》第31条规定，“承诺对要约的内容作出非实质性更改的，除要约人及时表示反对或者要约表明承诺不得对要约的内容作出任何变更的以外，该承诺有效，合同内容______”。()
组织结构设计的核心是()。
中毒性休克需用糖皮质激素治疗应采用下列哪种方式
土壤酸碱度亦称“土壤反应”,是土壤酸度和土壤碱度的总称。主要决定于土壤溶液中氢离子的浓度,通常以pH值表示。下列有关阐述有误的一项是()。
城镇快速路、主干路、次干路的水泥混凝土面层不得采用()。
某企业购入某存货A，其购买数量为2000件，每件售价10元，期间还发生装卸费300元，运输费200元那么，A存货的单位成本应为()元。
公民下落不明满()年的，利害关系人可以向人民法院申请宣告他为失踪人。
A.wecanmakeexceptionsforChinesecompanies.B.Iwillintroduceyouthedetails.C.WheredoIsendtheregistrationforma
在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有
•ReadthistexttakenfromanarticleaboutAccounting.•Choosethebestsentencetofilleachofthegaps.•Foreachgap9—14,

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序main(){inta=1，b=2；for(；a

数据库管理系统(DBMS)是

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

有以下函数：intaaa(chars){chart=s：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。

有三个关系R、S和T如下：则由关系R和关系S得到关系T的操作是()。

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longBum=0；fp=fopen("fname．dat"，"r")；while(______

若有以下程序段structst{intn；structstnext；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，p；p＝&a[0]；则以下选项中值为6的表达式是

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。

若有函数首部intfun(doublex[10]，int*n)，则下列针对此函数的函数声明语句中正确的是()。

《合同法》第31条规定，“承诺对要约的内容作出非实质性更改的，除要约人及时表示反对或者要约表明承诺不得对要约的内容作出任何变更的以外，该承诺有效，合同内容______”。()

组织结构设计的核心是()。

中毒性休克需用糖皮质激素治疗应采用下列哪种方式

土壤酸碱度亦称“土壤反应”,是土壤酸度和土壤碱度的总称。主要决定于土壤溶液中氢离子的浓度,通常以pH值表示。下列有关阐述有误的一项是()。

城镇快速路、主干路、次干路的水泥混凝土面层不得采用()。

某企业购入某存货A，其购买数量为2000件，每件售价10元，期间还发生装卸费300元，运输费200元那么，A存货的单位成本应为()元。

公民下落不明满()年的，利害关系人可以向人民法院申请宣告他为失踪人。

A.wecanmakeexceptionsforChinesecompanies.B.Iwillintroduceyouthedetails.C.WheredoIsendtheregistrationforma

在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有

•ReadthistexttakenfromanarticleaboutAccounting.•Choosethebestsentencetofilleachofthegaps.•Foreachgap9—14,

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

二级C

NCRE全国计算机二级

有以下程序main(){inta=1，b=2；for(；a

数据库管理系统(DBMS)是

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

有以下函数：intaaa(char*s){char*t=s：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。

有三个关系R、S和T如下：则由关系R和关系S得到关系T的操作是()。

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio．h＞main(){FILE*fp；longBum=0；fp=fopen("fname．dat"，"r")；while(______

若有以下程序段structst{intn；structst*next；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，*p；p＝&a[0]；则以下选项中值为6的表达式是

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。

若有函数首部intfun(doublex[10]，int*n)，则下列针对此函数的函数声明语句中正确的是()。

《合同法》第31条规定，“承诺对要约的内容作出非实质性更改的，除要约人及时表示反对或者要约表明承诺不得对要约的内容作出任何变更的以外，该承诺有效，合同内容______”。()

组织结构设计的核心是()。

中毒性休克需用糖皮质激素治疗应采用下列哪种方式

土壤酸碱度亦称“土壤反应”,是土壤酸度和土壤碱度的总称。主要决定于土壤溶液中氢离子的浓度,通常以pH值表示。下列有关阐述有误的一项是()。

城镇快速路、主干路、次干路的水泥混凝土面层不得采用()。

某企业购入某存货A，其购买数量为2000件，每件售价10元，期间还发生装卸费300元，运输费200元那么，A存货的单位成本应为()元。

公民下落不明满()年的，利害关系人可以向人民法院申请宣告他为失踪人。

A.wecanmakeexceptionsforChinesecompanies.B.Iwillintroduceyouthedetails.C.WheredoIsendtheregistrationforma

在考生文件夹下的“sampl．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还有“exam．accdb”数据库文件。请按以下操作要求，完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有

•ReadthistexttakenfromanarticleaboutAccounting.•Choosethebestsentencetofilleachofthegaps.•Foreachgap9—14,

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

有以下函数：intaaa(chars){chart=s：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。

若有以下程序段structst{intn；structstnext；}；structsta[3]＝{5，&a[1]，7，&a[2]，9，’＼0’}，p；p＝&a[0]；则以下选项中值为6的表达式是