下列叙述中正确的是

admin2017-04-26 21

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

关系表中的每一横行称为一个(　　)。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
在当前打开的表中，显示"书名"以"计算机"打头的所有图书，正确的命令是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(　　
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
向一个项目中添加一个数据库，应该使用项目管理器的(　)。
数据库管理系统是(　　)。
软件测试的目的是(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

随机试题

(2005年真题)甲、乙双方连续几年订有买卖“交流电机”的合同。有一次签订合同时，在“标的物”一栏只写了“电机”两字。当时正值交流电机热销，而甲方的产品供不应求，故甲方就以直流电机交货。就民法的基本原则而言，甲方违反了
关于宫颈活组织检查，下列描述正确的是
债务融资成本一般低于股权融资成本的原因有(　　)。
《泰晤士报》报道：据估计，被劫掠和破坏的财产，总值超过六百万镑。在场的每个人都掠夺很多。在进入皇宫的宫殿后，谁也不知道该拿什么东西。这则报道反映了哪一事件?()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
Cryingishardlyanactivityencouragedbysociety.Tears,whethertheyareofsorrow,anger,orjoy,typicallymakeAmericansf
10Base--5工作站到收发器的距离范围是(42)。最多使用(43)各中继器连接干线段。　10　Base-2　一个干线上最多支持(44)个工作站，它使用(45)来连接网络接口卡和电缆相连。细缆以太网10Base-2　连接点不需要使用(46)部件。10Ba
设一台微机的CPU有20根地址线,其寻址能力可达【】。
下面为单精度实型(即单精度浮点型)变量的是
Readthefollowingpassage.Eightsentenceshavebeenremovedfromthearticle.ChoosefromthesentencesA~Htheonewhich

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

关系表中的每一横行称为一个( )。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

在当前打开的表中，显示"书名"以"计算机"打头的所有图书，正确的命令是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

向一个项目中添加一个数据库，应该使用项目管理器的( )。

数据库管理系统是( )。

软件测试的目的是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

关于宫颈活组织检查，下列描述正确的是

债务融资成本一般低于股权融资成本的原因有( )。

《泰晤士报》报道：据估计，被劫掠和破坏的财产，总值超过六百万镑。在场的每个人都掠夺很多。在进入皇宫的宫殿后，谁也不知道该拿什么东西。这则报道反映了哪一事件?()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

Cryingishardlyanactivityencouragedbysociety.Tears,whethertheyareofsorrow,anger,orjoy,typicallymakeAmericansf

10Base--5工作站到收发器的距离范围是(42)。最多使用(43)各中继器连接干线段。 10 Base-2 一个干线上最多支持(44)个工作站，它使用(45)来连接网络接口卡和电缆相连。细缆以太网10Base-2 连接点不需要使用(46)部件。10Ba

设一台微机的CPU有20根地址线,其寻址能力可达【】。

下面为单精度实型(即单精度浮点型)变量的是

Readthefollowingpassage.Eightsentenceshavebeenremovedfromthearticle.ChoosefromthesentencesA~Htheonewhich

关系表中的每一横行称为一个(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，正确的表达式是(　　

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

向一个项目中添加一个数据库，应该使用项目管理器的(　)。

数据库管理系统是(　　)。

软件测试的目的是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

债务融资成本一般低于股权融资成本的原因有(　　)。

10Base--5工作站到收发器的距离范围是(42)。最多使用(43)各中继器连接干线段。　10　Base-2　一个干线上最多支持(44)个工作站，它使用(45)来连接网络接口卡和电缆相连。细缆以太网10Base-2　连接点不需要使用(46)部件。10Ba