在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

admin2019-08-10 26

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/BCf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义语句：char*s1="OK",*s2="ok";以下选项中，能够输出"OK"的语句是
有以下程序#includemain(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/*文件位置指针
以下程序用来统计文件中字符的个数（函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp;longnum=0;fp=fopen("fname.dat","r");while(__________){fget
以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零值)：#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：333333334444
请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：
给定程序中，函数fun的功能是：把形参S所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指的字符串为：abodefgh，执行结果为：ahcb
结构化程序设计的3种结构是()。

随机试题

请简述区域划分的几个标准。
某水利工程施工项目经过招标，建设单位选定A公司为中标单位。双方在施工合同中约定，A公司将设备安装、配套工程和桩基工程的施工分别分包给B、C和D三家专业公司，业主负责采购设备。该工程在施工招标和合同履行过程中发生了下述事件：事件1：施工招标过程中
共同负责会计档案工作的指导、监督和检查的部门是()。
甲公司采用计划成本法对材料进行日常核算。20×3年12月，月初结存材料的计划成本为200万元，材料成本差异账户贷方余额为3万元；本月入库材料的计划成本为1000万元，材料成本差异账户借方发生额为6万元；本月发出材料的计划成本为800万元。则该公司本月发出材
某商业企业(一般纳税人)2009年2月向消费者个人销售金银首饰取得收入58950元，销售金银镶嵌首饰取得收入35780元，销售镀金首饰取得收入32898元，销售镀金镶嵌首饰取得收入12378元，取得清洗收入780元。该企业上述业务应纳消费税为()元
甲股份有限公司(以下简称“甲公司”)于2×19年开始对高管人员进行股权激励。具体情况如下：　(1)2×19年1月2日，甲公司股东大会通过向高管人员授予限制性股票的方案。方案规定：60名高管人员每人以每股5元的价格购买甲公司6万股普通股。该限制性股票自股权
试述教育目的的层次结构及各层级之间的关系。
Themanyhourschildrenspendindoorsplayingcomputergamesorwatchingtelevisionmaybetoblameforaresurgenceofrickets.
Ifnot_______equally,Jackwillfranklyexpresshisdissatisfaction.
Newthinkingaboutthenewborn’sbrain,feelingsandbehaviorarechangingthewaywelookatparenting.Bookstoreshelvesare【

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

二级C语言

NCRE全国计算机二级

若有定义语句：chars1="OK",s2="ok";以下选项中，能够输出"OK"的语句是

有以下程序#includemain(){FILEpf;chars1="China",s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/文件位置指针

以下程序用来统计文件中字符的个数（函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp;longnum=0;fp=fopen("fname.dat","r");while(__________){fget

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零值)：#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：333333334444

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

结构化程序设计的3种结构是()。

请简述区域划分的几个标准。

共同负责会计档案工作的指导、监督和检查的部门是()。

试述教育目的的层次结构及各层级之间的关系。

Themanyhourschildrenspendindoorsplayingcomputergamesorwatchingtelevisionmaybetoblameforaresurgenceofrickets.

Ifnot_______equally,Jackwillfranklyexpresshisdissatisfaction.

Newthinkingaboutthenewborn’sbrain,feelingsandbehaviorarechangingthewaywelookatparenting.Bookstoreshelvesare【

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

二级C语言

NCRE全国计算机二级

若有定义语句：char*s1="OK",*s2="ok";以下选项中，能够输出"OK"的语句是

有以下程序#includemain(){FILE*pf;char*s1="China",*s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/*文件位置指针

以下程序用来统计文件中字符的个数（函数feof用以检查文件是否结束，结束时返回非零)#includemain(){FILE*fp;longnum=0;fp=fopen("fname.dat","r");while(__________){fget

以下程序用来统计文件中字符的个数(函数feof用以检查文件是否结束，结束时返回非零值)：#includemain(){FILE*fp；longnum=0；fp=fopen("fname．dat"，

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：333333334444

请编写一个函数voidfun(char*tt，intpp[])，统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指数组中。例如，当输入字符串：abcdefgabcdeabc后，程序的输出结果应该是：

结构化程序设计的3种结构是()。

请简述区域划分的几个标准。

共同负责会计档案工作的指导、监督和检查的部门是()。

试述教育目的的层次结构及各层级之间的关系。

Themanyhourschildrenspendindoorsplayingcomputergamesorwatchingtelevisionmaybetoblameforaresurgenceofrickets.

Ifnot_______equally,Jackwillfranklyexpresshisdissatisfaction.

Newthinkingaboutthenewborn’sbrain,feelingsandbehaviorarechangingthewaywelookatparenting.Bookstoreshelvesare【

若有定义语句：chars1="OK",s2="ok";以下选项中，能够输出"OK"的语句是

有以下程序#includemain(){FILEpf;chars1="China",s2="Beijing";pf=fopen("abc.dat","wb+");fwrite(s2,7,1,pf);rewind(pf);/文件位置指针