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

admin2020-07-22 65

问题设序列长度为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全国计算机二级

相关试题推荐

数据库设计过程不包括
在窗体上有一个名称为CDl的通用对话框和一个名称为Commandl的命令按钮。要求单击命令按钮时，打开一个保存文件的通用对话框。该窗口的标题为“保存”，缺省文件名为“ABC”，在“文件类型”栏中显示*．txt。则能够满足上述要求的程序是()。
设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Text1上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。
某人编写了下面的程序：PrivateSubCommandl_Click()DimaAsInteger，bAsIntegera=InputBox(”请输入整数”)b=InputBox(”请输入整数”)
实现字符的UniCode编码方式与ANSI编码方式相互转换的函数是()。
在考生文件夹下有一个工程文件sjt5．vbp。其功能是产生并显示一个数列的前n项。数列产生的规律是：数列的前2项是小于10的正整数，将此两数相乘，若乘积＜10，则以此乘积作为数列的第3项；若乘积≥10，则以乘积的十位数为数列的第3项，以乘积的个位数为数列的
PrintFormat(1234．56，“###．＃”)语句的输出结果是()。
在某个事件过程中定义的变量是(　　)。
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。

随机试题

8个月男婴，反复两次皮肤脓疱疹，伴发热已5天，近一天呕吐，呈喷射状，且抽搐一次，诊断为化脓性脑膜炎，给大剂量青霉素治疗7天后停药。近几日发现头围增大，前囟门隆起，叩诊头颅呈破壶声，两眼球向下看似落日。应考虑诊断
矫正棒料或轴类零件时一般采用延展法。（）
外阴恶性肿瘤约占女性全身恶性肿瘤的_________％，占女性生殖系肿瘤的_________％，常见于_________岁以上的妇女。
A、全血细胞减少B、红细胞和血红蛋白量增加C、原幼和早幼粒细胞明显增多D、中性杆状核和晚幼粒细胞明显增多E、骨髓巨核细胞数正常或增多见于特发性血小板减少性紫瘫（）
男，70岁，较长时间大便干燥，近2周来，排便时疼痛伴出血，经检查，肛管皮肤全层裂开，形成溃疡，诊断为肛裂。采用坐浴等非手术治疗。该病人肛门坐浴的水温应为()。
施工起重机械和整体提升脚手架、模板等自升式架设设施安装、拆卸单位未编制拆装方案、制定安全施工措施的，责令限期改正，处()的罚款。
内装修做贴面类，常用的直接镶贴饰面有()。
简述中学历史教学如何培养批判性思维能力。
已知二次型f(x1，x2，x3)=4x22-3x23+4x1x2-4x1x3+8x2x3．用正交变换把二次型f化为标准形，并求出相应的正交矩阵．
一个公司在某个园区的2栋建筑物中分别有办公室，现在这个公司要组装网络，这种网络环境属于()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

数据库设计过程不包括

设已经在菜单编辑器中设计了弹出式菜单mnuStyle，要求程序运行时，当用户在文本框Text1上单击鼠标右键时，能够弹出该菜单，则应使用的事件过程是()。

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

实现字符的UniCode编码方式与ANSI编码方式相互转换的函数是()。

PrintFormat(1234．56，“###．＃”)语句的输出结果是()。

在某个事件过程中定义的变量是( )。

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是( )。

矫正棒料或轴类零件时一般采用延展法。（）

外阴恶性肿瘤约占女性全身恶性肿瘤的_________％，占女性生殖系肿瘤的_________％，常见于_________岁以上的妇女。

A、全血细胞减少B、红细胞和血红蛋白量增加C、原幼和早幼粒细胞明显增多D、中性杆状核和晚幼粒细胞明显增多E、骨髓巨核细胞数正常或增多见于特发性血小板减少性紫瘫（）

男，70岁，较长时间大便干燥，近2周来，排便时疼痛伴出血，经检查，肛管皮肤全层裂开，形成溃疡，诊断为肛裂。采用坐浴等非手术治疗。该病人肛门坐浴的水温应为()。

施工起重机械和整体提升脚手架、模板等自升式架设设施安装、拆卸单位未编制拆装方案、制定安全施工措施的，责令限期改正，处()的罚款。

内装修做贴面类，常用的直接镶贴饰面有()。

简述中学历史教学如何培养批判性思维能力。

已知二次型f(x1，x2，x3)=4x22-3x23+4x1x2-4x1x3+8x2x3．用正交变换把二次型f化为标准形，并求出相应的正交矩阵．

一个公司在某个园区的2栋建筑物中分别有办公室，现在这个公司要组装网络，这种网络环境属于()。

在某个事件过程中定义的变量是(　　)。

有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是(　　)。

外阴恶性肿瘤约占女性全身恶性肿瘤的_____％，占女性生殖系肿瘤的_％，常见于_____岁以上的妇女。