下列叙述中正确的是

admin2019-06-28 61

问题下列叙述中正确的是

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是
子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseDimrsAsDAO.Recordset
下列表达式计算结果为日期类型的是(　　)。
在数据管理技术发展的三个阶段中，数据共享最好的是(　　)。
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。
某学生成绩管理系统的"主窗体"如下图左侧所示，点击"退出系统"按钮会弹出下图右侧"请确认"提示框；如果继续点击"是"按钮，才会关闭主窗体退出系统，如果点击"否"按钮，则会返回"主窗体"继续运行系统。为了达到这样的运行效果，在设计主窗体时为"退出系统"按钮

随机试题

A——limitedliabilityJ——unfaircompetitionB——businessscopeK——wholesalerC——commercialchanne
张某自行为其妻子王某投保了以死亡为给付条件的意外伤害险，以下说法正确的是()
会计科目代码不一定按照科目代码结构定义的规则进行编制，而且一般使用数字进行编码。()
会计职业道德教育的主要内容有()。
以下各项中，不属于专项贷款的是()。
下列涉及预计负债的会计处理中，错误的有()。
C公司生产和销售甲、乙两种产品。目前的信用政策为“2／15，n／30”，占销售额60％的客户在折扣期内付款并享受公司提供的折扣；不享受折扣的应收账款中，有80％可以在信用期内收回，另外20％在信用期满后10天(平均数)收回。逾期账款的收回，需要支出占逾期账
M股份有限公司(下称“M公司”)为我国境内注册的上市公司，其2016年至2017年发生的有关交易或事项如下：(1)2016年2月28日，M公司开始自行建造一座厂房，至2016年12月31日，M公司实际发生支出1200万元(其中，材料占30％，其余为人工费
决定外汇汇率的基础是______，我国目前的汇率制度是______。
设函数y=y(x)在(0，+∞)上满足△y=，则y(x)=__________．

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseDimrsAsDAO.Recordset

下列表达式计算结果为日期类型的是( )。

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

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

下图所示的是报表设计视图，由此可判断该报表的分组字段是( )。

A——limitedliabilityJ——unfaircompetitionB——businessscopeK——wholesalerC——commercialchanne

张某自行为其妻子王某投保了以死亡为给付条件的意外伤害险，以下说法正确的是()

会计科目代码不一定按照科目代码结构定义的规则进行编制，而且一般使用数字进行编码。()

会计职业道德教育的主要内容有()。

以下各项中，不属于专项贷款的是()。

下列涉及预计负债的会计处理中，错误的有()。

决定外汇汇率的基础是______，我国目前的汇率制度是______。

设函数y=y(x)在(0，+∞)上满足△y=，则y(x)=__________．

下列表达式计算结果为日期类型的是(　　)。

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

下图所示的是报表设计视图，由此可判断该报表的分组字段是(　　)。

决定外汇汇率的基础是，我国目前的汇率制度是。