下列叙述中正确的是

admin2016-08-26 38

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。
下面不属于软件需求分析阶段主要工作的是
下列叙述中正确的是
假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用的命令
下列叙述中正确的是
在VisualFoxPro中以下叙述正确的是(　　)。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。
下列关于线性链表的叙述中，正确的是(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列关于软件工程的描述中正确的是

随机试题

双边和多边证券监管合作的形式和内容主要有哪些?
女性，25岁，低热，便秘腹泻交替3年，查：右下腹5cm×5cm肿块，质中等，较固定，轻压痛。最有可能的诊断是
临床上主要采用的牙种植体为
A．崩解剂B．黏合剂C．填充剂D．润滑剂E．填充剂兼崩解剂羧甲基淀粉钠是
下列说法哪些是错误的?()如果合同有效，因为乙违约给甲造成了一定经济损失，而甲要求继续供货，那么()。
某甲将自己的花盆放在三楼办公室办公桌上，因公外出期间，某乙将其花盆移放窗外未摆稳，花盆被风吹落，砸伤楼下行人丙，致其花掉医药费200元。此医药费应当由谁承担______。
根据《支付结算办法》的规定，银行卡的持卡人将单位的现金存入银行卡账户的，可以对单位卡所属单位处以()人民币以内的罚款。
“浙江省”作为省名出现开始于：
制约人的行为和动机的根本条件是（）。
TaskSheet:VideoConferencingThecompanyyouworkforisconcernedabouttheamountoftimestaffspendtravelingtomeeti

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是( )。

下面不属于软件需求分析阶段主要工作的是

下列叙述中正确的是

假设表文件TEST.DBF已经在当前工作区打开，要修改其结构，可使用的命令

下列叙述中正确的是

在VisualFoxPro中以下叙述正确的是( )。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

下列关于线性链表的叙述中，正确的是( )。

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

下列关于软件工程的描述中正确的是

双边和多边证券监管合作的形式和内容主要有哪些?

女性，25岁，低热，便秘腹泻交替3年，查：右下腹5cm×5cm肿块，质中等，较固定，轻压痛。最有可能的诊断是

临床上主要采用的牙种植体为

A．崩解剂B．黏合剂C．填充剂D．润滑剂E．填充剂兼崩解剂羧甲基淀粉钠是

下列说法哪些是错误的?()如果合同有效，因为乙违约给甲造成了一定经济损失，而甲要求继续供货，那么()。

某甲将自己的花盆放在三楼办公室办公桌上，因公外出期间，某乙将其花盆移放窗外未摆稳，花盆被风吹落，砸伤楼下行人丙，致其花掉医药费200元。此医药费应当由谁承担______。

根据《支付结算办法》的规定，银行卡的持卡人将单位的现金存入银行卡账户的，可以对单位卡所属单位处以()人民币以内的罚款。

“浙江省”作为省名出现开始于：

制约人的行为和动机的根本条件是（）。

TaskSheet:VideoConferencingThecompanyyouworkforisconcernedabouttheamountoftimestaffspendtravelingtomeeti

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。

在VisualFoxPro中以下叙述正确的是(　　)。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

下列关于线性链表的叙述中，正确的是(　　)。