下列叙述中正确的是

admin2017-06-21 29

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

为了使用窗体输出，使Print方法在Form_Load事件中起作用，必须设置窗体的()属性。
设计软件结构是在软件生命周期的()。
有如下程序：DefStrX-ZX="123"Y="456"Z=X+YPrintZEnd运行后，输出结果是______。
在关系模型中，二维表的行称为______。
属性窗口分为4个部分，这4个部分分别是______。
有两个关系R和S如下：则由关系R得到关系S的操作是()。
在VB语言中，6个关系运算符在运算过程中优先级从高到低的顺序是
有三个关系R、s和T如下：由关系R和s通过运算得到关系T，则所使用的运算为-
数据库系统其内部分为3级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

随机试题

交通信号灯黄灯亮时，准许车辆通行。
Alltheirattemptsto______thechildfromtheburningbuildingwereinvain.
男，42岁，持续发热，右季肋部胀痛5月，体温38～39℃，盗汗消瘦明显，5天前突然出现咳嗽，吐果酱样痰，每天50ml，体温39．5℃，脉搏：120次／分，慢性病容，皮肤、巩膜无黄染，右下胸稍隆起，局部有水肿，压痛明显，右下肺呼吸音减弱，可闻及细湿哕音，肝右
[2003年第86题]连接空调室内风机盘管的管道，哪一种管道必须有不小于0．5％的坡度，且不允许有积水部位?
原材料采用计划成本计价时，每次发生材料采购业务(不包括估价入账的采购业务)都要进行登记的明细分类账是()。
期货价格受多种因素影响，但从理论上说，由两个部分组成，即内在价值和时间价值。(　　)
远光公司有一生产线，由甲、乙、丙三台设备组成，2014年年末甲设备的账面价值为60万元，乙设备的账面价值为40万元，丙设备的账面价值为100万元。三台设备均无法单独产生现金流量，但整条生产线构成完整的产销单位，属于一个资产组。2014年该生产线所生产产品的
理财原则的特征有()。
AllSumeriancitiesrecognizedanumberofgodsincommon,includingtheskygod,thelordofstorms,andthemorningandevenin
关系数据库的数据及更新操作必须遵循的完整性规则是()。

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

为了使用窗体输出，使Print方法在Form_Load事件中起作用，必须设置窗体的()属性。

设计软件结构是在软件生命周期的()。

有如下程序：DefStrX-ZX="123"Y="456"Z=X+YPrintZEnd运行后，输出结果是______。

在关系模型中，二维表的行称为______。

属性窗口分为4个部分，这4个部分分别是______。

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

在VB语言中，6个关系运算符在运算过程中优先级从高到低的顺序是

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

数据库系统其内部分为3级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

交通信号灯黄灯亮时，准许车辆通行。

Alltheirattemptsto______thechildfromtheburningbuildingwereinvain.

[2003年第86题]连接空调室内风机盘管的管道，哪一种管道必须有不小于0．5％的坡度，且不允许有积水部位?

原材料采用计划成本计价时，每次发生材料采购业务(不包括估价入账的采购业务)都要进行登记的明细分类账是()。

期货价格受多种因素影响，但从理论上说，由两个部分组成，即内在价值和时间价值。( )

理财原则的特征有()。

AllSumeriancitiesrecognizedanumberofgodsincommon,includingtheskygod,thelordofstorms,andthemorningandevenin

关系数据库的数据及更新操作必须遵循的完整性规则是()。

期货价格受多种因素影响，但从理论上说，由两个部分组成，即内在价值和时间价值。(　　)