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

admin2016-12-07 36

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

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成如下简单应用：(1)建立一个名为NEW_VIEW的视图，该视图含有选修了课程但没有参加考试(成绩字段值为NULL)的学生信息(包括“学号”、“姓名”和“系部”3个字段)。(2)建立表单MYFORM3，在表单上添加一个表
在SQL语句中，有可能将多个查询结果合并成一个查询结果的运算符是()。
设教师表的表结构为(教师编号，姓名，职称，年龄)，如果希望查询年龄最大的教师信息，错误的SQL语句是()。
使用查询设计器设计查询时为了去掉重复记录，应该在哪个选项卡中操作()。
要将系统菜单的缺省配置恢复成VisualFoxPro系统菜单的标准配置，正确的命令是()。
在考生文件夹下创建一个顶层表单myform．SCX，表单的标题为“考试”，然后创建并在表单中添加一个菜单，菜单的名称为mymenu．mnx，菜单程序的名称为mymenu．mpr，如下图所示。“统计”和“退出”菜单命令的访问键分别是“T”和“R”
设计一个表单名和文件名均为form_item的表单，其中，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题设为“使用零件情况统计”。表单中有一个组合框(Combo1)、一个文本框(Text1)、两个命令按钮“统计”(Com-mand1)和“退出”
SCORE_MANAGER数据库中有3个数据库表，它们分别是STUDENT、SCOREl和COURSE。设计一个如下图所示的表单Myforml(控件名为forml，表单文件名Myforml．SCX)，用于对SCORE_MANAGER数据库中的数
在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是()。
下列链表中，其逻辑结构属于非线性结构的是

随机试题

女性，25岁，新婚8天。突起寒战高热，体温38．6℃，伴尿频、尿急、尿痛。体检：膀胱区无压痛，右肾叩痛。尿常规检查示：尿蛋白(+)，红细胞3～5个／HP，白细胞(+++)。最可能的诊断是
心室颤动常见于()。
A.听神经损害B.肝损害C.球后视神经炎D.发热反应E.骨髓抑制链霉素的毒性反应
诊断应先考虑其5年内发展为肝硬化的可能性为
赫茨伯格提出的双因素理论认为，保健因素不能直接起到激励的作用，但能防止人们产生不满情绪。()
居民点中，()是国家或一定区域的政治、经济、文化中心。
(2008)15m以上相同高度的下列结构，哪一种防震缝的宽度最大?
根据个人所得税法律制度的规定，下列纳税人中，以每月工资、薪金收入减除费用4800元后的余额为应纳税所得额来计算缴纳个人所得税的有()。(2015年)
光放大器有多种类型，其中最典型的(1)放大器用于对1550nm波长窗口的光信号进行放大；利用光纤的非线性效应构成的(2)放大器可在1279～1670nm的整个波段内提供放大。根据光放大器在系统中的位置和作用，可以有(3)放大器、(4)放大器和(5
按照《关于暂退部分旅游服务质量保证金支持旅行社应对经营困难的通知》规定：本次暂退的保证金不用交还。()

最新回复(0)

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

二级VF

NCRE全国计算机二级

在考生文件夹下完成如下简单应用：(1)建立一个名为NEW_VIEW的视图，该视图含有选修了课程但没有参加考试(成绩字段值为NULL)的学生信息(包括“学号”、“姓名”和“系部”3个字段)。(2)建立表单MYFORM3，在表单上添加一个表

在SQL语句中，有可能将多个查询结果合并成一个查询结果的运算符是()。

设教师表的表结构为(教师编号，姓名，职称，年龄)，如果希望查询年龄最大的教师信息，错误的SQL语句是()。

使用查询设计器设计查询时为了去掉重复记录，应该在哪个选项卡中操作()。

要将系统菜单的缺省配置恢复成VisualFoxPro系统菜单的标准配置，正确的命令是()。

SCORE_MANAGER数据库中有3个数据库表，它们分别是STUDENT、SCOREl和COURSE。设计一个如下图所示的表单Myforml(控件名为forml，表单文件名Myforml．SCX)，用于对SCORE_MANAGER数据库中的数

在VisualFoxPro中，对于字段值为空值(NULL)叙述正确的是()。

下列链表中，其逻辑结构属于非线性结构的是

女性，25岁，新婚8天。突起寒战高热，体温38．6℃，伴尿频、尿急、尿痛。体检：膀胱区无压痛，右肾叩痛。尿常规检查示：尿蛋白(+)，红细胞3～5个／HP，白细胞(+++)。最可能的诊断是

心室颤动常见于()。

A.听神经损害B.肝损害C.球后视神经炎D.发热反应E.骨髓抑制链霉素的毒性反应

诊断应先考虑其5年内发展为肝硬化的可能性为

赫茨伯格提出的双因素理论认为，保健因素不能直接起到激励的作用，但能防止人们产生不满情绪。()

居民点中，()是国家或一定区域的政治、经济、文化中心。

(2008)15m以上相同高度的下列结构，哪一种防震缝的宽度最大?

根据个人所得税法律制度的规定，下列纳税人中，以每月工资、薪金收入减除费用4800元后的余额为应纳税所得额来计算缴纳个人所得税的有()。(2015年)

按照《关于暂退部分旅游服务质量保证金支持旅行社应对经营困难的通知》规定：本次暂退的保证金不用交还。()