下列叙述中正确的是

admin2016-12-28 21

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括(　　)。
在VisualFoxpro中，下面对查询设计器的描述中正确的是
下面不属于表单事件的是：
下列叙述中正确的是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
运算结果不是2010的表达式是(　　)。
在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。
下列链表中，其逻辑结构属于非线性结构的是
对下列二叉树进行前序遍历的结果为()。
为表中一些字段创建普通索引的目的是

随机试题

背景某办公大楼工程，地下为3层，地上20层。裙房4层，檐高27m，报告厅混凝土结构局部层高8m，演艺厅钢结构层高8m。框架—剪力墙结构，基础埋深12m。某施工总承包单位中标后成立了项目部组织施工。施工过程中发生了如下事件：事件一：项目部编制了《安全生产
什么是情绪情感?其功能有哪些?
可用甲状腺素治疗的甲状腺疾病有()(2008年)
在耳轮脚消失处的耳穴是在三角窝的外1/3处，对耳轮上下脚交叉之前的耳穴是
A、黄连上清片B、清热解毒口服液C、紫霄颗粒D、板蓝根颗粒E、芩连片主治风热上攻、肺胃热盛所致的头晕目眩、暴发火眼的中成药是
GB3095—1996标准规定了()种污染物在不同取值时间情况下的各级别的浓度限值。
下列关于防火阀的设置要求正确的是()。
()是用以调整财产物资账簿记录的重要原始凭证，也是分析产生差异的原因，明确经济责任的依据。
“谦虚使人进步。骄傲使人落后”。但也有人说“只有放开手脚大胆去做，才可以取得胜利”。请问你作为一名人民警察对此怎样理解?
设a＞0，x1＞0，且定义xn+1=xn存在并求其值.

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括( )。

在VisualFoxpro中，下面对查询设计器的描述中正确的是

下面不属于表单事件的是：

下列叙述中正确的是

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

运算结果不是2010的表达式是( )。

在数据管理技术发展的三个阶段中，数据共享最好的是( )。

下列链表中，其逻辑结构属于非线性结构的是

对下列二叉树进行前序遍历的结果为()。

为表中一些字段创建普通索引的目的是

什么是情绪情感?其功能有哪些?

可用甲状腺素治疗的甲状腺疾病有()(2008年)

在耳轮脚消失处的耳穴是在三角窝的外1/3处，对耳轮上下脚交叉之前的耳穴是

A、黄连上清片B、清热解毒口服液C、紫霄颗粒D、板蓝根颗粒E、芩连片主治风热上攻、肺胃热盛所致的头晕目眩、暴发火眼的中成药是

GB3095—1996标准规定了()种污染物在不同取值时间情况下的各级别的浓度限值。

下列关于防火阀的设置要求正确的是()。

()是用以调整财产物资账簿记录的重要原始凭证，也是分析产生差异的原因，明确经济责任的依据。

“谦虚使人进步。骄傲使人落后”。但也有人说“只有放开手脚大胆去做，才可以取得胜利”。请问你作为一名人民警察对此怎样理解?

设a＞0，x1＞0，且定义xn+1=xn存在并求其值.

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括(　　)。

运算结果不是2010的表达式是(　　)。

在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。