下列叙述中正确的是

admin2019-06-12 32

问题下列叙述中正确的是

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的执行结果是__________。#include#includeclassSample{public：intx，y；Sample(){x=y=0；}Sample(i
测试分为白箱法和黑箱法，______________又称为逻辑覆盖测试。
下列运算符中不能在C++中重载的是()。
下列情况中，不会调用拷贝构造函数的是()。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。
内联函数是通过【】来实现的，因此内联函数是真正的函数。
下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在划线处应填入的选项是#include＜iosweam．h＞voidmain(){inta，b，t；cin＞＞a＞＞b；
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。
下列关于运算符重载的描述中，正确的是______。
程序的3种基本控制结构是

随机试题

Theonewordthatsumsuptheattitudeofthesilentfilmmakerisenthusiasm,conveysmoststronglybeforeformulastookshapea
不良领导作风的表现。
Excel2010中，插入单元格时，会弹出“插入”对话框，其中不包括选项____________。
根据《全国生态环境保护纲要》，下列不属于重要生态功能区的是()。
被誉为“现代城市设计之父”的西谛于1889年出版的《城市建筑艺术》一书，提出了现代城市建设中空间组织的()原则。
出票人签发下列支票，银行应予退票，并按票面金额处以5%但不低于100元罚款的是()。
在促进幼儿社会性发展过程中，教师为儿童创设有一定矛盾冲突的情境，让儿童身处矛盾、应对困难、反复练习，从而提高幼儿的亲社会行为和交往能力水平。这种方法是()。
要广泛听取人民群众的意见和要求，虚心接受人民群众的批评和监督。同时，要把人民群众在实践中仓糙出来的好方法、好经验及时加以总结和推广，使之制度化、法律化。这就是()。
A、 B、 C、 D、 D
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，相关资料存放在Word文档“PPT素材及设计要求．docx”中。按下列要求帮助张老师完成演示文稿的整合制作：第6页幻灯片用3行2列的表格来表示其中的内容，表格第1列内容分别为“强国”“富民”“

最新回复(0)

下列叙述中正确的是

二级C

NCRE全国计算机二级

以下程序的执行结果是__________。#include#includeclassSample{public：intx，y；Sample(){x=y=0；}Sample(i

测试分为白箱法和黑箱法，______________又称为逻辑覆盖测试。

下列运算符中不能在C++中重载的是()。

下列情况中，不会调用拷贝构造函数的是()。

对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是()。

内联函数是通过【】来实现的，因此内联函数是真正的函数。

下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在划线处应填入的选项是#include＜iosweam．h＞voidmain(){inta，b，t；cin＞＞a＞＞b；

在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是()。

下列关于运算符重载的描述中，正确的是______。

程序的3种基本控制结构是

Theonewordthatsumsuptheattitudeofthesilentfilmmakerisenthusiasm,conveysmoststronglybeforeformulastookshapea

不良领导作风的表现。

Excel2010中，插入单元格时，会弹出“插入”对话框，其中不包括选项____________。

根据《全国生态环境保护纲要》，下列不属于重要生态功能区的是()。

被誉为“现代城市设计之父”的西谛于1889年出版的《城市建筑艺术》一书，提出了现代城市建设中空间组织的()原则。

出票人签发下列支票，银行应予退票，并按票面金额处以5%但不低于100元罚款的是()。

在促进幼儿社会性发展过程中，教师为儿童创设有一定矛盾冲突的情境，让儿童身处矛盾、应对困难、反复练习，从而提高幼儿的亲社会行为和交往能力水平。这种方法是()。

要广泛听取人民群众的意见和要求，虚心接受人民群众的批评和监督。同时，要把人民群众在实践中仓糙出来的好方法、好经验及时加以总结和推广，使之制度化、法律化。这就是()。

A、 B、 C、 D、 D

在表达式x+yz中，+是作为成员函数重载的运算符，是作为非成员函数重载的运算符。下列叙述中正确的是()。