下列叙述中正确的是

admin2017-06-19 36

问题下列叙述中正确的是

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/L8X0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

与"SELECT*FROM教师表INTODBFA"等价的语句是(　　)。
下列叙述中正确的是(　　)。
下面属于黑盒测试方法的是
在VisualFoxPro中，过程的返回语句是(　　)。
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令：
在VisualFoxPro中，下列关于表的叙述正确的是
下列关于栈的叙述中，正确的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

随机试题

微波是一种具有高频率的电磁波，波长很短。利用微波可进行远距离通信，下列_______为微波通信的几种主要方式。
设e-2x是f(x)的一个原函数，则=()．
Itisgood______you_____ofothers.
患儿，男，6个月，反复发热入院，最高体温38．3℃，无咳嗽、咳痰，尿频，排尿哭闹，尿线较粗。查体：咽不红，双肺呼吸音清，心音有力，HRl20次／min，未闻及病理性杂音。腹平软，无压痛、反跳痛．未触及包块，肠鸣音4次／min。血常规：WBC10．7×10
童年期思维的基本特点有（）。
环境决定论的代表人物是()
判断一国国际收支是否平衡的标准是()。
我国刑法中目前存在绝对确定的法定刑的罪名是()
马克思主义的两大发现是()
【B1】【B19】

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

与"SELECT*FROM教师表INTODBFA"等价的语句是( )。

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

下面属于黑盒测试方法的是

在VisualFoxPro中，过程的返回语句是( )。

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令：

在VisualFoxPro中，下列关于表的叙述正确的是

下列关于栈的叙述中，正确的是

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

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

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

微波是一种具有高频率的电磁波，波长很短。利用微波可进行远距离通信，下列_______为微波通信的几种主要方式。

设e-2x是f(x)的一个原函数，则=()．

Itisgood______you_____ofothers.

童年期思维的基本特点有（）。

环境决定论的代表人物是()

判断一国国际收支是否平衡的标准是()。

我国刑法中目前存在绝对确定的法定刑的罪名是()

马克思主义的两大发现是()

【B1】【B19】

与"SELECT*FROM教师表INTODBFA"等价的语句是(　　)。

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

在VisualFoxPro中，过程的返回语句是(　　)。

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

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

Itisgood__you_ofothers.