下列叙述中正确的是

admin2013-10-23 50

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

数据库系统中实现各种数据管理功能的核心软件称为【】。
下列关于视图的描述中，正确的是______。
VisualFoxPro中不允许在主关键字字段中有重复值或【】。
执行如下程序：STORE""TOANSDOWHILE.T.@3，10SAY"1．添加2．删除3．修改4．退出"@5，15SAY"请输入选择："GETANSREADIFTYPE
在VisualFoxPro的系统状态下，定义了若干内存变量，若执行命令QUIT退出系统，这些变量所保存的数据将()。
在数据管理技术发展过程中，文件系统与数据库系统的本质区别是：数据库系统具有______。
在下列叙述中，正确的一条是______。
为了在报表中打印当前时间，这时应该插入一个【】。
假设在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶子结点数为______个。
在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

随机试题

下列程序的输出结果是()。classTest{publicstaticvoidmain(Stringargs[]){intn=7;n=2;System．out．println(n);)}
SP-169破乳剂在规定的破乳脱水条件下，试样脱水量不低于标准脱水量的90％。
某患者男性，23岁，既往有1型糖尿病8年，平时应用预混胰岛素(70／30)早餐前和晚餐前皮下注射治疗。近l周监测血糖：空腹血糖13．2～16．7mmol／l，中餐前血糖8．0～8．7mmol／L，晚餐血糖前7．6～8．3mmol／l，睡前血糖5．1～6．7
下列关于肝肠循环叙述正确的是()
工程图纸中，图示尺寸为实物尺寸的1/10，则比例为()。
设函数z=z(x，y)由方程F()=0确定，其中F为可微函数，且F’2≠0，则=()
给定程序中，函数fun的功能是：将N×N矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：321456987请在程
A、 B、 C、 D、 D注意图片中是一位男士和一位女士牵着手走进建筑物，后面跟着一位提着行李箱的男士。
(1)JoanofArcwouldbeproud.EdithCresson,France’sfirstwomanPrimeMinister,hastakenofficewithavowtoleadthecount
Lifeonearthdependsonthesun.Dayafterdayweseeitslightandfeelits【B1】______,butwedonotoftenknowor【B2】______

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

数据库系统中实现各种数据管理功能的核心软件称为【】。

下列关于视图的描述中，正确的是______。

VisualFoxPro中不允许在主关键字字段中有重复值或【】。

执行如下程序：STORE""TOANSDOWHILE.T.@3，10SAY"1．添加2．删除3．修改4．退出"@5，15SAY"请输入选择："GETANSREADIFTYPE

在VisualFoxPro的系统状态下，定义了若干内存变量，若执行命令QUIT退出系统，这些变量所保存的数据将()。

在数据管理技术发展过程中，文件系统与数据库系统的本质区别是：数据库系统具有______。

在下列叙述中，正确的一条是______。

为了在报表中打印当前时间，这时应该插入一个【】。

假设在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶子结点数为______个。

在面向对象程序设计中，从外面看只能看到对象有外部特征，而不知道也无须知道数据的具体结构以及实现操作的算法，这称为对象的______。

下列程序的输出结果是()。classTest{publicstaticvoidmain(Stringargs[]){intn=7;n=2;System．out．println(n);)}

SP-169破乳剂在规定的破乳脱水条件下，试样脱水量不低于标准脱水量的90％。

某患者男性，23岁，既往有1型糖尿病8年，平时应用预混胰岛素(70／30)早餐前和晚餐前皮下注射治疗。近l周监测血糖：空腹血糖13．2～16．7mmol／l，中餐前血糖8．0～8．7mmol／L，晚餐血糖前7．6～8．3mmol／l，睡前血糖5．1～6．7

下列关于肝肠循环叙述正确的是()

工程图纸中，图示尺寸为实物尺寸的1/10，则比例为()。

设函数z=z(x，y)由方程F()=0确定，其中F为可微函数，且F’2≠0，则=()

给定程序中，函数fun的功能是：将N×N矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为：321456987请在程

A、 B、 C、 D、 D注意图片中是一位男士和一位女士牵着手走进建筑物，后面跟着一位提着行李箱的男士。

(1)JoanofArcwouldbeproud.EdithCresson,France’sfirstwomanPrimeMinister,hastakenofficewithavowtoleadthecount

Lifeonearthdependsonthesun.Dayafterdayweseeitslightandfeelits【B1】______,butwedonotoftenknowor【B2】______

Lifeonearthdependsonthesun.Dayafterdayweseeitslightandfeelits【B1】,butwedonotoftenknowor【B2】