下列叙述中正确的是

admin2020-05-19 21

问题下列叙述中正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log₂ n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂ n)

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：
①线性表为无序表；
②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
有以下程序：#include＜stdio．h＞main(){intb[3][3]={0，1，2，0，1，2}，i，j，t=1；for(i=0；i＜3；i++)for(j=i；j＜=i；j++)t+=b[i][b[j][i]]；printf("
设有如下函数定义：#include＜stdio．h＞intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k-1)+1；}若执行调用语句n=fun(3)；，则函数
有以下程序：#include＜stdio．h＞main(){intm=1，n=2，*p=&m，*q=&n，*r；r=p：p=q：q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}程序的运行结果是()
下列叙述中错误的是()。
下列叙述中错误的是()。
在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。
设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为
有以下程序#includeintf(intn)；main(){inta=3，s；intf(intn){staticinta=1；s=f(a)；n+=a

随机试题

影响照片颗粒度的因素不包括
某患者拔牙，注射局麻药后立即发现头晕、胸闷、面色苍白、全身冷汗、四肢厥冷无力、脉快而弱，恶心，其发生的局麻并发症应为
我国新的鼓励外商投资政策规定，对外商投资设立的研究开发中心，在投资总额内进口的自用设备及其配套的技术、配件、备件，可免征()。
在公路工程施工中，下面(　　)工种是在所有工程中必须配置的。
下列属于工资核算系统初始设置的内容有()。
吊顶的面层有()。
甲驾驶公交车在马路上正常行驶，突然一辆违章大货车迎面疾驰而来，为了避免与大货车相撞而保障公交车上几十名乘客的安全，甲迫不得已将公交车驶上了人行道，结果将骑自行车的乙撞成轻伤。甲的行为()。
若系统中的某子模块需要为其他模块提供访问不同数据库系统的功能，这些数据库系统提供的访问接口有一定的差异，但访问过程却都是相同的；例如，先连接数据库，再打开数据库，最后对数据进行查询。针对上述需求，可以采用(1)设计模式抽象出相同的数据库访问过程，该
Toarouter,aflowisa1._____ofpacketsthatsharethesamecharacterstics,suchastravelingthesame2._____,usingt
(1)Acelebrityisawidely-recognizedorfamouspersonwhocommandsahighdegreeofpublicandmediaattention;therefore,one

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

有以下程序：#include＜stdio．h＞main(){intb[3][3]={0，1，2，0，1，2}，i，j，t=1；for(i=0；i＜3；i++)for(j=i；j＜=i；j++)t+=b[i][b[j][i]]；printf("

设有如下函数定义：#include＜stdio．h＞intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k-1)+1；}若执行调用语句n=fun(3)；，则函数

有以下程序：#include＜stdio．h＞main(){intm=1，n=2，p=&m，q=&n，r；r=p：p=q：q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}程序的运行结果是()

下列叙述中错误的是()。

下列叙述中错误的是()。

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

有以下程序#includeintf(intn)；main(){inta=3，s；intf(intn){staticinta=1；s=f(a)；n+=a

影响照片颗粒度的因素不包括

某患者拔牙，注射局麻药后立即发现头晕、胸闷、面色苍白、全身冷汗、四肢厥冷无力、脉快而弱，恶心，其发生的局麻并发症应为

我国新的鼓励外商投资政策规定，对外商投资设立的研究开发中心，在投资总额内进口的自用设备及其配套的技术、配件、备件，可免征()。

在公路工程施工中，下面(　　)工种是在所有工程中必须配置的。

下列属于工资核算系统初始设置的内容有()。

吊顶的面层有()。

甲驾驶公交车在马路上正常行驶，突然一辆违章大货车迎面疾驰而来，为了避免与大货车相撞而保障公交车上几十名乘客的安全，甲迫不得已将公交车驶上了人行道，结果将骑自行车的乙撞成轻伤。甲的行为()。

Toarouter,aflowisa1._ofpacketsthatsharethesamecharacterstics,suchastravelingthesame2._,usingt

(1)Acelebrityisawidely-recognizedorfamouspersonwhocommandsahighdegreeofpublicandmediaattention;therefore,one

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列叙述中正确的是()。

有以下程序：#include＜stdio．h＞main(){intb[3][3]={0，1，2，0，1，2}，i，j，t=1；for(i=0；i＜3；i++)for(j=i；j＜=i；j++)t+=b[i][b[j][i]]；printf("

设有如下函数定义：#include＜stdio．h＞intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k-1)+1；}若执行调用语句n=fun(3)；，则函数

有以下程序：#include＜stdio．h＞main(){intm=1，n=2，*p=&m，*q=&n，*r；r=p：p=q：q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}程序的运行结果是()

下列叙述中错误的是()。

下列叙述中错误的是()。

在线性表的链式存储结构中，其存储空间一般是不连续的，并且()。

设二叉树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

在容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为

有以下程序#includeintf(intn)；main(){inta=3，s；intf(intn){staticinta=1；s=f(a)；n+=a

影响照片颗粒度的因素不包括

某患者拔牙，注射局麻药后立即发现头晕、胸闷、面色苍白、全身冷汗、四肢厥冷无力、脉快而弱，恶心，其发生的局麻并发症应为

我国新的鼓励外商投资政策规定，对外商投资设立的研究开发中心，在投资总额内进口的自用设备及其配套的技术、配件、备件，可免征()。

在公路工程施工中，下面( )工种是在所有工程中必须配置的。

下列属于工资核算系统初始设置的内容有()。

吊顶的面层有()。

甲驾驶公交车在马路上正常行驶，突然一辆违章大货车迎面疾驰而来，为了避免与大货车相撞而保障公交车上几十名乘客的安全，甲迫不得已将公交车驶上了人行道，结果将骑自行车的乙撞成轻伤。甲的行为()。

Toarouter,aflowisa1._____ofpacketsthatsharethesamecharacterstics,suchastravelingthesame2._____,usingt

(1)Acelebrityisawidely-recognizedorfamouspersonwhocommandsahighdegreeofpublicandmediaattention;therefore,one

有以下程序：#include＜stdio．h＞main(){intm=1，n=2，p=&m，q=&n，r；r=p：p=q：q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}程序的运行结果是()

在公路工程施工中，下面(　　)工种是在所有工程中必须配置的。

Toarouter,aflowisa1._ofpacketsthatsharethesamecharacterstics,suchastravelingthesame2._,usingt