下列叙述中正确的是

admin2017-06-19 76

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是(　　)。
查询第一作者为"张三"的所有书名及出版社，正确的SQL语句是(　　)。
在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是
下列链表中，其逻辑结构属于非线性结构的是
如果运行一个表单，以下表单事件首先被触发的是(　　)。
下列表单的哪个属性设置为真时，表单运行时将自动居中(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括(　　)。
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

随机试题

应用下列哪些方法可以分离汉防己甲素和汉防己乙素
影响味觉的因素中不包括()。
房源信息公盘制的作用主要有()。
优点是水位波动振幅小衰减快，需要调压室的容积小，且引水系统与其接头处的水头损失小；缺点是反射水击波的效果较差的调压室是()。
在工程索赔中，工地的交接记录()。
如果某类凭证要求必须在贷方出现某一科目，应该选择()限制类型的凭证。
原始凭证金额有错误的，如果是小写金额的错误，应按照“划线更正法”予以更正，并且签章。若是大写金额有错误的，应当由出具单位重开，不得在原始凭证上更正。()
只取得金融期货经纪业务资格的期货公司，可以向期货交易所申请非结算会员资格。(　　)
甲公司为有限责任公司。根据公司法律制度的规定，下列各项中，属于甲公司解散事由的有(　　)。
OnlywhenIreachedmythirties______(我才意识到读书是不能被忽视的).

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是( )。

查询第一作者为"张三"的所有书名及出版社，正确的SQL语句是( )。

在SQL语句中，与表达式"序号NOTIN（"r1","r2"）"功能相同的表达式是

下列链表中，其逻辑结构属于非线性结构的是

如果运行一个表单，以下表单事件首先被触发的是( )。

下列表单的哪个属性设置为真时，表单运行时将自动居中( )。

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

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括( )。

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

应用下列哪些方法可以分离汉防己甲素和汉防己乙素

影响味觉的因素中不包括()。

房源信息公盘制的作用主要有()。

优点是水位波动振幅小衰减快，需要调压室的容积小，且引水系统与其接头处的水头损失小；缺点是反射水击波的效果较差的调压室是()。

在工程索赔中，工地的交接记录()。

如果某类凭证要求必须在贷方出现某一科目，应该选择()限制类型的凭证。

原始凭证金额有错误的，如果是小写金额的错误，应按照“划线更正法”予以更正，并且签章。若是大写金额有错误的，应当由出具单位重开，不得在原始凭证上更正。()

只取得金融期货经纪业务资格的期货公司，可以向期货交易所申请非结算会员资格。( )

甲公司为有限责任公司。根据公司法律制度的规定，下列各项中，属于甲公司解散事由的有( )。

OnlywhenIreachedmythirties______(我才意识到读书是不能被忽视的).

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是(　　)。

查询第一作者为"张三"的所有书名及出版社，正确的SQL语句是(　　)。

如果运行一个表单，以下表单事件首先被触发的是(　　)。

下列表单的哪个属性设置为真时，表单运行时将自动居中(　　)。

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

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括(　　)。

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

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

只取得金融期货经纪业务资格的期货公司，可以向期货交易所申请非结算会员资格。(　　)

甲公司为有限责任公司。根据公司法律制度的规定，下列各项中，属于甲公司解散事由的有(　　)。