在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

admin2017-03-22 48

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

选项 A、0(n)
B、0(n2)
C、0(log2n)
D、0(nlog2n)

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是（）。
在名为fml的窗体中，要将窗体的标题设置为“演示窗体”，应使用的语句是()。
以下列出的是关于参照完整性的叙述①参照完整性是指在设定了表间关系后可随意更改用于建立关系的字段②参照完整性保证了数据在关系型数据库管理系统中的安全性与完整性③参照完整性在关系型数据库中对于维护正确的数据关联是必要的其中正确的是
教师管理数据库有数据表“teacher”，包括“编号”、“姓名”、“性别”和“职称”4个字段。下面程序的功能是：通过窗体向“teacher”表中添加教师记录。对应“编号”、“姓名”、“性别”和“职称”的4个文本框的名称分别为：tNo、tName、tSex和
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。
Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的()。
要使窗体上的按钮运行时不可见，需要设置的属性是()。
VBA语句Dima(-3to3)所定义的数组元素个数是

随机试题

某连续变量数列，其末组组限为800及以上，又知其邻组为700—800，则末组的组中值为()
认清中国国情．最重要的是认清中国的()
患者，男性，21岁。因突发剑突下钻顶样剧烈疼痛而入院，自诉疼痛呈间歇性，发作时疼痛剧烈，辗转不安，大汗淋漓，可突然自行缓解，缓解期无任何症状。体检示剑突下有轻度深压痛。WBC11．5×109／L。根据该患者的临床表现，应考虑为
此种情况下，谁可以提出执行商场的到期债务?()。商场如提出下列意见，何者不构成异议?()。
生态系统质量评价EQ为80时，生态系统属于(　　　)。
某演员进行一次商业演出，合同规定不含税演出费20000元，个人所得税为演出公司代付，则代付个人所得税为()元。
在市场上，一台笔记本电脑标价是12000元，此时执行价值尺度职能的货币是()。
原型
在伦敦的日子里，我每天乘着红色的双层巴士在大街上_________，每天都有新发现。一次，在皮卡迪利广场，我又看到读小说的乞丐。在慵懒的夕阳下，那乞丐穿戴齐整，___________地坐在马路旁，面前放着一个供路人扔硬币的碗。他把书放在碗旁的地面上，低着头
超级计算机目前的峰值处理速度______。

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

二级MS Office高级应用

NCRE全国计算机二级

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是（）。

在名为fml的窗体中，要将窗体的标题设置为“演示窗体”，应使用的语句是()。

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。

Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的()。

要使窗体上的按钮运行时不可见，需要设置的属性是()。

VBA语句Dima(-3to3)所定义的数组元素个数是

某连续变量数列，其末组组限为800及以上，又知其邻组为700—800，则末组的组中值为()

认清中国国情．最重要的是认清中国的()

此种情况下，谁可以提出执行商场的到期债务?()。商场如提出下列意见，何者不构成异议?()。

生态系统质量评价EQ为80时，生态系统属于( )。

某演员进行一次商业演出，合同规定不含税演出费20000元，个人所得税为演出公司代付，则代付个人所得税为()元。

在市场上，一台笔记本电脑标价是12000元，此时执行价值尺度职能的货币是()。

原型

超级计算机目前的峰值处理速度______。

生态系统质量评价EQ为80时，生态系统属于(　　　)。