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

admin2016-11-23 63

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序段的输出结果是()。intx=5；do{cout〈〈x--〈〈end1；}while(!x)；
以下叙述正确的是
以下特点中不属于线性表的顺序存储结构的是()。
软件开发环境是全面支持软件开发全过程的【】集合。
应用数据库的主要目的是
若有说明语句chara[]="Itismine";char*p="Itismine";则以下不正确的叙述是
需求分析中开发入员要从用户那里了解
有如下语句序列：charstr[10]；cin>>str；当从键盘输入”Ilovethisgame”时，str中的字符串是
当执行cin语句时，从键盘上输入每个数据后必须输入一个______，然后才可以接着输入下一个数据。

随机试题

称为访问控制保护级别的是()
简述5种免疫球蛋白的功能。
甲是限制行为能力人，因和乙之间的债务关系，签发给乙一张支票，乙收到支票后背书转让给丙，丙又背书转让给丁，丁向银行请求付款时，银行以出票人印鉴不清拒付。丁可向下列哪些人行使追索权?()
根据《招标投标法》的相关规定，投标人与招标人串通投标，损害国家、集体、公民合法权益的，应()。
根据《基本农田保护条例》的规定，铁路、公路等交通沿线，城市和村庄、集镇建设用地区周边的耕地应用()。
当市场价格高于合约的执行价格时，看涨期权的买方会选择()。
2012年5月，A公司为扩大经营准备修建一栋商业楼，为此与B公司签订建设工程施工合同，约定由B公司承建该楼，A公司先付丁程款的20％，余款待工程验收合格后支付，为完成建设工作，B公司向C公司购买一台推土机，价款100万元，分5期支付，每期20万元，价款付清
近代警政管理体制主要受()影响。
为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前Internet网络中使用的交换技术主要是(　　　)。
以下有关VBA中变量的叙述错误的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

以下程序段的输出结果是()。intx=5；do{cout〈〈x--〈〈end1；}while(!x)；

以下叙述正确的是

以下特点中不属于线性表的顺序存储结构的是()。

软件开发环境是全面支持软件开发全过程的【】集合。

应用数据库的主要目的是

若有说明语句chara[]="Itismine";char*p="Itismine";则以下不正确的叙述是

需求分析中开发入员要从用户那里了解

有如下语句序列：charstr[10]；cin>>str；当从键盘输入”Ilovethisgame”时，str中的字符串是

当执行cin语句时，从键盘上输入每个数据后必须输入一个______，然后才可以接着输入下一个数据。

称为访问控制保护级别的是()

简述5种免疫球蛋白的功能。

甲是限制行为能力人，因和乙之间的债务关系，签发给乙一张支票，乙收到支票后背书转让给丙，丙又背书转让给丁，丁向银行请求付款时，银行以出票人印鉴不清拒付。丁可向下列哪些人行使追索权?()

根据《招标投标法》的相关规定，投标人与招标人串通投标，损害国家、集体、公民合法权益的，应()。

根据《基本农田保护条例》的规定，铁路、公路等交通沿线，城市和村庄、集镇建设用地区周边的耕地应用()。

当市场价格高于合约的执行价格时，看涨期权的买方会选择()。

近代警政管理体制主要受()影响。

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前Internet网络中使用的交换技术主要是( )。

以下有关VBA中变量的叙述错误的是()。

为了实现数据终端设备之间的通信，在通信网络中必须设置交换中心，以便为需要通信的数据终端建立通信链路，通信结束后再拆除链路。目前Internet网络中使用的交换技术主要是(　　　)。