下列叙述中正确的是

admin2014-04-21 10

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中以下叙述正确的是(　　)。
下面描述中不属于数据库系统特点的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
下列叙述中正确的是
为了使命令按钮在界面运行时显示"运行"，需要设置该命令按钮的哪个属性
在VisualFoxPro中，有如下内存变量赋值语句：X＝{^2001－07－2810：15：20PM}Y＝.F.M＝$123.45N＝123.45Z＝"123.24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的
软件需求规格说明书的作用不包括
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
下面不属于软件测试实施步骤的是
软件测试的目的是

随机试题

图纸会审先由()组织技术和相关人员结合踏勘情况对施工图纸进行初审。
问询时间不属于地陪导游在接站时要做到的“四核实”。()
患者，女，40岁。失眠3年余，面唇淡白无华，失眠多梦，心悸健忘，月经量少，舌淡白，苔薄白，脉细无力。其证候是
艾滋病可出现持续性全身淋巴结肿大的时间是
下面哪种情况应首先处理
直流馈线的自动开关和熔断器的选择应符合()规定。
下列可能会造成施工合同的审计和审价发生纠纷的是(　　)。
()阶段是指将犯罪收益投入到清洗系统的过程，是最容易被侦查到的阶段。(2011年)
企业欲实施安索夫矩阵中的市场开发战略或产品开发战略，此时企业应采用的组织战略类型是()。
在评估一宗物业的客观合理价格或价值时，一般要求同时采用()估价方法，而且可以同时采用多种估价方法的，应当同时采用多种估价方法。

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中以下叙述正确的是( )。

下面描述中不属于数据库系统特点的是

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

下列叙述中正确的是

为了使命令按钮在界面运行时显示"运行"，需要设置该命令按钮的哪个属性

在VisualFoxPro中，有如下内存变量赋值语句：X＝{^2001－07－2810：15：20PM}Y＝.F.M＝$123.45N＝123.45Z＝"123.24"执行上述赋值语句之后，内存变量X、Y、M、N和Z的

软件需求规格说明书的作用不包括

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

下面不属于软件测试实施步骤的是

软件测试的目的是

图纸会审先由()组织技术和相关人员结合踏勘情况对施工图纸进行初审。

问询时间不属于地陪导游在接站时要做到的“四核实”。()

患者，女，40岁。失眠3年余，面唇淡白无华，失眠多梦，心悸健忘，月经量少，舌淡白，苔薄白，脉细无力。其证候是

艾滋病可出现持续性全身淋巴结肿大的时间是

下面哪种情况应首先处理

直流馈线的自动开关和熔断器的选择应符合()规定。

下列可能会造成施工合同的审计和审价发生纠纷的是( )。

()阶段是指将犯罪收益投入到清洗系统的过程，是最容易被侦查到的阶段。(2011年)

企业欲实施安索夫矩阵中的市场开发战略或产品开发战略，此时企业应采用的组织战略类型是()。

在评估一宗物业的客观合理价格或价值时，一般要求同时采用()估价方法，而且可以同时采用多种估价方法的，应当同时采用多种估价方法。

在VisualFoxPro中以下叙述正确的是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

下列可能会造成施工合同的审计和审价发生纠纷的是(　　)。