设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

admin2020-07-22 55

问题设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

选项 A、二分法查找
B、顺序查找
C、分块查找
D、哈希查找

答案A

解析对长度为n的线性表排序，最坏情况下时间复杂度，二分法查找为O（log2n）；顺序查找法为O（n）；分块查找时间复杂度与分块规则有关；哈希查找时间复杂度为O(1)，因其通过计算HashCode来定位元素位置，所以只需一次即可。故正确答案为A选项。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

某人编写了下面的程序：PrivateSubCommandl_Click()DimaAsInteger，bAsIntegera=InputBox(”请输入整数”)b=InputBox(”请输入整数”)
在用Open语句打开文件时，如果省略“For方式”，则打开的文件的存取方式是()。
窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click()　　Fori＝0To
在窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommand1Click()StaticXAsIntegerStaticYAsIntegerClsY=1：Y=Y+5：X=5+X：Print
设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是()。
窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Text1文本框中，下面可实现此功能的事件过程是()。
数据库技术的根本目标是()。
设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea＞ba=a—bWendfun=aEndFu
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为

随机试题

决定生物的分布范围的因子是()
Goodpasture综合征最常见的肾脏病理改变
通过大众传播媒介和教育手段对人们进行生理的、心理的、社会的以及与健康密切相关的组织教育，使人们了解保护健康和消除危害健康的因素，提高人们的自我保健意识及能力，并在必要时能给予他人或得到他人适当帮助而进行的公益事业。称之为通过创造促进健康的环境使人群避免
关于维生素的合理使用，下列说法错误的是
甲与乙打架时丙正好路过，其不慎被丢来的石块砸伤遂起诉到法院要求甲、乙赔偿医疗费、误工费等损失。法院组成合议庭审理本案。根据案情回答以下问题：若丙以审判员丁和甲有师生关系为由申请丁回避，以书记员戊是乙的姐夫为由申请戊回避，则对于丁、戊的回避分别由谁决定?
承压型高强度螺栓的抗拉承载力与(　　)。
建设项目应当遵循的准则不包括(　　)。
下列关于项目及项目中文件的叙述，正确的是()。
ThegenerationofAmericanswhoarenow(in1989)youngadultshasbeen,asoddasitsounds,deprivedoftheadversitythathas
A、Hewantstosignalong-termcontract.B、Heisgoodatbothlanguageandliterature.C、Heprefersteachingtoadministrativew

最新回复(0)

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

二级VB

NCRE全国计算机二级

某人编写了下面的程序：PrivateSubCommandl_Click()DimaAsInteger，bAsIntegera=InputBox(”请输入整数”)b=InputBox(”请输入整数”)

在用Open语句打开文件时，如果省略“For方式”，则打开的文件的存取方式是()。

窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click() Fori＝0To

在窗体上有一个名称为Commandl的命令按钮，并有如下程序：PrivateSubCommand1Click()StaticXAsIntegerStaticYAsIntegerClsY=1：Y=Y+5：X=5+X：Print

设工程中有Form1、Form2两个窗体，要求单击Form2上的Command1命令按钮，Form2就可以从屏幕上消失，下面的事件过程中不能实现此功能的是()。

窗体上有文本框Text1和一个菜单，菜单标题、名称见表，结构如图所示。要求程序执行时单击“保存”菜单项，则把其标题显示在Text1文本框中，下面可实现此功能的事件过程是()。

数据库技术的根本目标是()。

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger，bAsInteger)Whilea＞ba=a—bWendfun=aEndFu

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

决定生物的分布范围的因子是()

Goodpasture综合征最常见的肾脏病理改变

关于维生素的合理使用，下列说法错误的是

承压型高强度螺栓的抗拉承载力与( )。

建设项目应当遵循的准则不包括( )。

下列关于项目及项目中文件的叙述，正确的是()。

ThegenerationofAmericanswhoarenow(in1989)youngadultshasbeen,asoddasitsounds,deprivedoftheadversitythathas

A、Hewantstosignalong-termcontract.B、Heisgoodatbothlanguageandliterature.C、Heprefersteachingtoadministrativew

窗体上有名称为Command1的命令按钮，名称分别为List1、List2的列表框，其中List1的MultiSelect属性设置为1(Simple)，并有如下事件过程：PrivateSubCommand1_Click()　　Fori＝0To

承压型高强度螺栓的抗拉承载力与(　　)。

建设项目应当遵循的准则不包括(　　)。