下列叙述中正确的是

admin2016-08-26 39

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
在SETEXACTON情况下，结果值为逻辑真的表达式是：
软件生命周期是指(　　)。
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
(1)在scoremanager数据库中统计选修了课程的学生人数(选修多门时，只计算1次)，统计结果保存在一个新表newtable中，表中只有一个字段，字段名为学生人数。(2)使用一对多报表向导建立报表。要求：父表为“学生”，子表为“课程”，从父表中

随机试题

在美国，________政策与地方政策之间存在着决定与被决定、服从与被服从的关系。()
原子结构K层最多容纳的电子数是
自体游离皮片移植属于
具有肝药酶诱导作用的药物是
作为牙膏洁净剂的成分是
[案情]甲、乙国有企业与另外7家国有企业拟联合组建设立永发有限责任公司(以简称永发公司)，公司章程的部分内容是：公司股东会除召开定期会议外，还可以召开临时会议，临时会议须经代表1/2以上表决权的股东、1/2以上的董事或1/2以上的监事提议召开。在申请公司
图(a)所示圆轴抗扭截面模量为Wt，切变模量为G。扭转变形后，圆轴表面A点处截取的单元体互相垂直的相邻边线改变了γ角，如图(b)所示。圆轴承受的扭矩T为()。
企业发生的下列事项中，不影响“投资收益”的有()。
[*]
Peopleusuallysaythatunityis(strong)______.

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

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

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

在SETEXACTON情况下，结果值为逻辑真的表达式是：

软件生命周期是指( )。

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

在美国，________政策与地方政策之间存在着决定与被决定、服从与被服从的关系。()

原子结构K层最多容纳的电子数是

自体游离皮片移植属于

具有肝药酶诱导作用的药物是

作为牙膏洁净剂的成分是

图(a)所示圆轴抗扭截面模量为Wt，切变模量为G。扭转变形后，圆轴表面A点处截取的单元体互相垂直的相邻边线改变了γ角，如图(b)所示。圆轴承受的扭矩T为()。

企业发生的下列事项中，不影响“投资收益”的有()。

[*]

Peopleusuallysaythatunityis(strong)______.

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

软件生命周期是指(　　)。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。