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

admin2010-05-15 39

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

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

答案C

解析二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log₂n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。
下列有关数据库的描述，正确的是()。
设变量x为longint型并已正确赋值，以下表达式中能将x的百位上的数字提取出的是()。
下列叙述中，不属于软件需求规格说明书的作用的是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
在面向对象方法中，不属于"对象"基本特点的是（）。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。此程序定义了学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filen
给定程序MODI1．C中fun函数的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出：8．391667。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
由N个有序整数组成的数列已放在一维数组中，给定程序MODIl．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(10w
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。

随机试题

A．肾素B．羧基肽酶C．转换酶D．氨基肽酶能使血管紧张素原转变为血管紧张素Ⅰ的是
完全互换性：
A、《神农本草经》B、《新修本草》C、《本草纲目》D、《本草纲目拾遗》E、《证类本草》我国和世界上最早的具有药典性质的书是（）
根据《消防给水及消火栓系统技术规范》(GB50974—2014)的规定，对消防给水系统供水设施进行维护管理，每()应手动启动消防水泵运转一次，并应检查供电电源的情况。
资产负债表“期末数”栏各项目主要是依据总账账户和有关明细分类账户的()编制的。
若企业不存在固定成本，则企业的经营杠杆系数为0。()
温家宝总理在世界经济论坛2009年年会上就加强国际合作应对金融危机，表达了中国政府的态度和意见。这反映了我国外交政策的()。
在教学过程中实施的、使教师能够了解学生学习进展情况的评价是()
劳动力成为商品的条件有(　　)
存储结点中数据域占用的存储量与整个结点占用存储量之比称为______。

最新回复(0)

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

二级C

NCRE全国计算机二级

设变量x和y均已正确定义并赋值，以下if语句中，在编译时将产生错误信息的是()。

下列有关数据库的描述，正确的是()。

设变量x为longint型并已正确赋值，以下表达式中能将x的百位上的数字提取出的是()。

下列叙述中，不属于软件需求规格说明书的作用的是()。

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

在面向对象方法中，不属于"对象"基本特点的是（）。

给定程序MODI1．C中fun函数的功能是：求出以下分数序列的前n项之和。和值通过函数值返回main函数。例如，若n=5，则应输出：8．391667。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。

A．肾素B．羧基肽酶C．转换酶D．氨基肽酶能使血管紧张素原转变为血管紧张素Ⅰ的是

完全互换性：

A、《神农本草经》B、《新修本草》C、《本草纲目》D、《本草纲目拾遗》E、《证类本草》我国和世界上最早的具有药典性质的书是（）

根据《消防给水及消火栓系统技术规范》(GB50974—2014)的规定，对消防给水系统供水设施进行维护管理，每()应手动启动消防水泵运转一次，并应检查供电电源的情况。

资产负债表“期末数”栏各项目主要是依据总账账户和有关明细分类账户的()编制的。

若企业不存在固定成本，则企业的经营杠杆系数为0。()

温家宝总理在世界经济论坛2009年年会上就加强国际合作应对金融危机，表达了中国政府的态度和意见。这反映了我国外交政策的()。

在教学过程中实施的、使教师能够了解学生学习进展情况的评价是()

劳动力成为商品的条件有( )

存储结点中数据域占用的存储量与整个结点占用存储量之比称为______。

劳动力成为商品的条件有(　　)