下列叙述中正确的是

admin2013-09-17 57

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据库保护分为：安全性控制、______、并发性控制和数据的恢复。
数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
如果以链表为栈的存储结构，则出栈操作是______。
用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。
在窗体上画一个命令按钮，其名称为Commandl，然后编写如下程序：Functiona(xAsInteger,yAsInteger)AsIntegera=IIf(x＞y,x,y)EndFunctionPrivateS
由计算机、操作系统、DBMS、数据库、应用程序及用户等组成的一个整体称为______。
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimYasStringX=5Y=X&Space(3)&XPrintX；PrintTrim(Y)；Len(Trim(Y))
在数据结构的图形结构中，每个结点的前驱结点数和后续结点数可以有【】个。
下列______语向可以为动态数组分配实际元素个数。

随机试题

语法现象可以分成“核心语法现象”和“外围语法现象”，其中“核心语法现象”主要是指()
患者，女，20岁。全身水肿1个月，查血压120／70mmHg，尿蛋白3．8g／L，尿红细胞0～2个／HP，临床诊断为肾病综合征，下列支持其诊断所必需的是
足阳明胃经的循行是
A、丙酮B、正丁醇C、氯仿D、甲醛碘量法测定地西泮注射液的含量时，选用（　　）为掩蔽剂。
关于反担保的说法，正确的是（）。(2011年单项选择第8题)
混凝土拌合物的坍落度评定应以()的测值为准。
附注是对在资产负债表、利润表、现金流量表和所有者权益变动表等报表中列示项目的文字描述或明细资料，以及对未能在这些报表中列示项目的说明等。()
随着中国特色社会主义建设事业的不断发展，中国梦已经成为当下中国人对自己未来的期许和追求。但是，在当今世界，涵盖经济、政治、社会生活、价值文化等领域在内的“软实力”竞争越来越激烈，某发达国家对中国快速发展的疑虑和猜忌明显加重，“中国威胁论”在一些周边国家也有
1，8，9，4，（），1/6
需求分析阶段的任务是()。

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

数据库保护分为：安全性控制、______、并发性控制和数据的恢复。

数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

如果以链表为栈的存储结构，则出栈操作是______。

用数组A[0…m-1]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为______。

在窗体上画一个命令按钮，其名称为Commandl，然后编写如下程序：Functiona(xAsInteger,yAsInteger)AsIntegera=IIf(x＞y,x,y)EndFunctionPrivateS

由计算机、操作系统、DBMS、数据库、应用程序及用户等组成的一个整体称为______。

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimYasStringX=5Y=X&Space(3)&XPrintX；PrintTrim(Y)；Len(Trim(Y))

在数据结构的图形结构中，每个结点的前驱结点数和后续结点数可以有【】个。

下列______语向可以为动态数组分配实际元素个数。

语法现象可以分成“核心语法现象”和“外围语法现象”，其中“核心语法现象”主要是指()

患者，女，20岁。全身水肿1个月，查血压120／70mmHg，尿蛋白3．8g／L，尿红细胞0～2个／HP，临床诊断为肾病综合征，下列支持其诊断所必需的是

足阳明胃经的循行是

A、丙酮B、正丁醇C、氯仿D、甲醛碘量法测定地西泮注射液的含量时，选用（ ）为掩蔽剂。

关于反担保的说法，正确的是（）。(2011年单项选择第8题)

混凝土拌合物的坍落度评定应以()的测值为准。

附注是对在资产负债表、利润表、现金流量表和所有者权益变动表等报表中列示项目的文字描述或明细资料，以及对未能在这些报表中列示项目的说明等。()

1，8，9，4，（），1/6

需求分析阶段的任务是()。

A、丙酮B、正丁醇C、氯仿D、甲醛碘量法测定地西泮注射液的含量时，选用（　　）为掩蔽剂。