下列叙述中正确的是

admin2018-10-15 20

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列程序段的输出结果是ACCEPTTOAIFA=[123]S=0ENDIFS=I?S
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成
为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是
表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是
在TN的VisualFoxPro表达式中，运算结果不为逻辑真的是
在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是
下面对视图的描述中错误的是
下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是()。
设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

美国Y公司向中国石家庄工厂销售了一条彩色电视机玻壳生产线，经过安装后，调试的结果一直不理想，一晃时间到了圣诞节，美国专家都要回家过节。于是全线设备均要停下来，尤其是玻璃熔炉还要保温维护。美方人虽过节是法定的，中方生产线停顿是有代价的，两者无法融合。
商品经济发展成为占支配地位的经济是在________。
位于细胞质中的代谢途径有
小儿结核性脑膜炎中期，主要临床表现为
建设工程项目的总进度目标是在项目的(　　)阶段确定的。大型建设工程项目总进度论证的核心工作是(　　)。
2012年9月27日，人力资源和社会保障部、公安部发布的《注册消防工程师制度暂行规定》对一级注册消防工程师和二级注册消防工程师的执业范围进行了规定，下列不属于二级注册消防工程师执业范围的是()。
根据下列统计资料回答问题某调查公司以不同年龄段市民为调查对象开展了黄金周主要休闲方式的抽样调查工作。下面的三角形表示不同年龄段的市民在采取五种休闲方式之一的人群中所占的比例。三角形顶点表示100％，相对应的基线表示0。A代表外出旅游B
以下列说法正确的是（）。
用8位二进制数能表示的最大的无符号整数等于十进制整数（）。
【B1】【B10】

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下列程序段的输出结果是ACCEPTTOAIFA=[123]S=0ENDIFS=I?S

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成

为了隐藏在文本框中输入的信息，用占位符代替显示用户输入的字符，需要设置的属性是

表名为Employee的表结构是(职工号，姓名，工资)，建立表Employee的SQL命令是

在TN的VisualFoxPro表达式中，运算结果不为逻辑真的是

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是

下面对视图的描述中错误的是

下列不属于SQL特殊运算符的是()。用SQL语句检索选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是()。

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

商品经济发展成为占支配地位的经济是在________。

位于细胞质中的代谢途径有

小儿结核性脑膜炎中期，主要临床表现为

建设工程项目的总进度目标是在项目的( )阶段确定的。大型建设工程项目总进度论证的核心工作是( )。

2012年9月27日，人力资源和社会保障部、公安部发布的《注册消防工程师制度暂行规定》对一级注册消防工程师和二级注册消防工程师的执业范围进行了规定，下列不属于二级注册消防工程师执业范围的是()。

以下列说法正确的是（）。

用8位二进制数能表示的最大的无符号整数等于十进制整数（）。

【B1】【B10】

建设工程项目的总进度目标是在项目的(　　)阶段确定的。大型建设工程项目总进度论证的核心工作是(　　)。