下列叙述中正确的是( )。

admin2019-02-19 79

问题下列叙述中正确的是( )。

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下PrivateSubCommandlClick()Dimi，j，xFori=1To20sep2
在学生表中要查找年龄大于18岁的男学生，所进行的操作属于关系运算中的
下列给出的选项中，非法的变量名是
执行语句：MsgBox"A从A"，vbOKCancel+vbQuestion，"BBBB"之后，弹出的信息框
在学生管理的关系数据库中，存取一个学生信息的数据单位是
下列不属于设计创建报表、窗体、数据访问页共有的控件是
使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保存创建数据访问页，其格式为()。
在模块中执行宏“．mtest”的格式是()。
下列关于栈的描述错误的是()。
以下关于空值的叙述中，错误的是()。

随机试题

沈冰和王玲合作创作了一部著作，1994年出版时，双方约定的署名顺序为沈冰、王玲。1998年甲、乙在原作的基础上共同修订准备出第二版。在该书付印之际王玲未与沈冰协商，即通知出版社调整署名顺序，将署名改为：王玲、沈冰。图书出版后，沈冰见署名顺序被调换，便告王玲
下述哪种肿瘤的发生可与化生有关
A、浅反射B、深反射C、锥体束征D、脑膜刺激征E、以上都不是医师用拇指和食指沿病人胫骨前缘用力由测向下滑压，患者拇趾背屈，其余四趾呈扇形分开，此表现属于（）
1mol刚性双原子理想气体，当温度为T时，每个分子的平均平动动能为()。
某企业为增值税一般纳税人，购入材料一批，增值税专用发票上标明的价款为25万元，增值税为4.25万元，另支付材料的保险费2万元、包装物押金2万元。该批材料的采购成本为()万元。
关于货币工资和实际工资的说法，正确的是()。
资产负债表日后至财务报告批准报出日之间发生的调整事项在进行调整处理时，不能调整的是()。
Carterwassayingalltherightthings,buthissmilewas______,andIknewIcouldn’ttrusthim.
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
窝沟封闭术

最新回复(0)

下列叙述中正确的是( )。

二级Access

NCRE全国计算机二级

在窗体上有一个命令按钮Commandl和一个文本框Textl，编写事件代码如下PrivateSubCommandlClick()Dimi，j，xFori=1To20sep2

在学生表中要查找年龄大于18岁的男学生，所进行的操作属于关系运算中的

下列给出的选项中，非法的变量名是

执行语句：MsgBox"A从A"，vbOKCancel+vbQuestion，"BBBB"之后，弹出的信息框

在学生管理的关系数据库中，存取一个学生信息的数据单位是

下列不属于设计创建报表、窗体、数据访问页共有的控件是

使用自动创建数据访问页功能创建数据访问页时，Access会在当前文件夹下，自动保存创建数据访问页，其格式为()。

在模块中执行宏“．mtest”的格式是()。

下列关于栈的描述错误的是()。

以下关于空值的叙述中，错误的是()。

下述哪种肿瘤的发生可与化生有关

A、浅反射B、深反射C、锥体束征D、脑膜刺激征E、以上都不是医师用拇指和食指沿病人胫骨前缘用力由测向下滑压，患者拇趾背屈，其余四趾呈扇形分开，此表现属于（）

1mol刚性双原子理想气体，当温度为T时，每个分子的平均平动动能为()。

某企业为增值税一般纳税人，购入材料一批，增值税专用发票上标明的价款为25万元，增值税为4.25万元，另支付材料的保险费2万元、包装物押金2万元。该批材料的采购成本为()万元。

关于货币工资和实际工资的说法，正确的是()。

资产负债表日后至财务报告批准报出日之间发生的调整事项在进行调整处理时，不能调整的是()。

Carterwassayingalltherightthings,buthissmilewas______,andIknewIcouldn’ttrusthim.

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

窝沟封闭术