下列叙述中正确的是

admin2013-09-17 31

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

数据流的类型有______和事务型。
把框架的【】属性设为False，则框架中的所有控件将不再响应用户的操作。
设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。
在窗体上画一个命令按钮，其名称为Commandl，然后编写如下程序：Functiona(xAsInteger,yAsInteger)AsIntegera=IIf(x＞y,x,y)EndFunctionPrivateS
数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OpinionBase1PrivateSubCommand1_Click()d=0c=10x=Array(10
在树中，一个结点的直接子结点的个数称为该结点的【】。
在名为Form1窗体上建立一个二级菜单，第一级含2个菜单项，标题分别为“编辑”和“帮助”，名称分别为VbEdit和VbHelp。其中“编辑”菜单含有子菜单，共有3个菜单项，其标题依次为“剪切”、“复制”和“粘贴”，名称分别为VbCut、VbCopy和vbP
在窗体上画—个文本框(名称为Text1)和—个标签(名称为Label1)，程序运行后，在文本框中每输入—个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是______。

随机试题

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

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

数据流的类型有______和事务型。

把框架的【】属性设为False，则框架中的所有控件将不再响应用户的操作。

设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

在窗体上画一个命令按钮，其名称为Commandl，然后编写如下程序：Functiona(xAsInteger,yAsInteger)AsIntegera=IIf(x＞y,x,y)EndFunctionPrivateS

数据的______包括集合、线性结构、树型结构和图状结构四种基本类型。

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：OpinionBase1PrivateSubCommand1_Click()d=0c=10x=Array(10

在树中，一个结点的直接子结点的个数称为该结点的【】。

在窗体上画—个文本框(名称为Text1)和—个标签(名称为Label1)，程序运行后，在文本框中每输入—个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是______。

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

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

Itisgood______you_____ofothers.

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

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

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

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

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

【B1】【B19】

Itisgood__you_ofothers.