下列叙述中正确的是

admin2015-12-09 73

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

执行如下程序段后，intsum的值为______。
在窗体上添加一个命令按钮，名为Command1，事件过程如下：程序运行后，单击命令按钮，依次在输入对话框中输入5、4、3、2、1、-1后，输出的结果是______。
在窗体上添加一个命令按钮，名为Command1，事件过程如下，则执行结果是______。
有下列程序：程序最后打印结果是______。
如果一个工程含有多个窗体及标准模块，则以下叙述中错误的是()。
以下语句用于打开一个顺序文件Open"C:\MyFile.txt"ForOutPut，但是该语句的一个重要错误是没有
在用通用对话框控件建立“打开”或“保存”文件对话框时，如果需要指定文件列表框所列出的文件类型是文本文件(即.txt文件)，则正确的描述格式是
以下叙述不正确的是______。
下列叙述中正确的是()。

随机试题

从总体上起着导向、调节、凝聚、教化及动力功用的是()
滞产：妊娠高血压综合征：
可诱发痛风的抗结核药物可引起球后视神经关的抗结核药物
根据临床症状，最可能的诊断是按体征考虑病变累及哪支脑血管供血分布区
A．下颌骨体有大小不等的多房阴影B．下颌骨内有单房阴影，四周有白色骨质线C．颌骨内虫蚀状骨质破坏区，牙周骨质可有破坏D．下颌角见骨质疏松脱钙，并有骨增生E．下颌骨体有骨质破坏，并有死骨形成成釉细胞瘤X线表现为
科创板业务中，通过限价申报买卖时，单笔申报数量应不超过()；通过市价申报买卖时，单笔申报数量应不超过()。
测量仪器按其机构和功能特点可分为四种，但不包括()。
WehavedoneallwecouldandnowourcherishedprojectisatthemercyofournewCEO.
[*]
"DomesdayBook"wascompiledduringtheruleof______.

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

执行如下程序段后，intsum的值为______。

在窗体上添加一个命令按钮，名为Command1，事件过程如下：程序运行后，单击命令按钮，依次在输入对话框中输入5、4、3、2、1、-1后，输出的结果是______。

在窗体上添加一个命令按钮，名为Command1，事件过程如下，则执行结果是______。

有下列程序：程序最后打印结果是______。

如果一个工程含有多个窗体及标准模块，则以下叙述中错误的是()。

以下语句用于打开一个顺序文件Open"C:\MyFile.txt"ForOutPut，但是该语句的一个重要错误是没有

在用通用对话框控件建立“打开”或“保存”文件对话框时，如果需要指定文件列表框所列出的文件类型是文本文件(即.txt文件)，则正确的描述格式是

以下叙述不正确的是______。

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

从总体上起着导向、调节、凝聚、教化及动力功用的是()

滞产：妊娠高血压综合征：

可诱发痛风的抗结核药物可引起球后视神经关的抗结核药物

根据临床症状，最可能的诊断是按体征考虑病变累及哪支脑血管供血分布区

科创板业务中，通过限价申报买卖时，单笔申报数量应不超过()；通过市价申报买卖时，单笔申报数量应不超过()。

测量仪器按其机构和功能特点可分为四种，但不包括()。

WehavedoneallwecouldandnowourcherishedprojectisatthemercyofournewCEO.

[*]

"DomesdayBook"wascompiledduringtheruleof______.