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

admin2015-08-25 64

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

连编应用程序不能生成的文件是
当“crder_d”表中的单价修改后。应该根据该表的“单价”和“数量”字段修改”order_m”表的总金额字段，现在编写程序实现此功能，具体要求和注意事项如下：①根据“order_d”表中的记录重新计算“order_m”表的总金额字段的值。
(1)设计时钟应用程序，具体描述如下：表单名和表单文件名均为“timer”，表单标题为“时钟”，表单运行时自动显示系统的当前时间。①单击“暂停”命令按钮，时钟停止；②单击“继续”命令按钮时，时钟继续显示系统的当前时间；
设计名为“bd1”的表单，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题为“女学生选课情况”。表单中有一个表格控件和两个命令按钮“查询”和“关闭”。运行表单时，单击“查询”命令按钮后，表格控件中显示所有女生的姓名、选修的课程名称和成绩
(1)根据数据库“书籍”中的表“autbors”和表“books”建立一个名为“视图1”的视图，该视图包含“books”表中的所有字段和每本图书的“作者”。要求根据“作者姓名”升序排序。(2)建立一个表单，文件名为“myform”，表单标题为“图
(1)在考生文件夹下的数据库“成绩管理”中建立视图“view1”，并将定义视图的代码放到“view1．txt”中。具体要求是：视图中的数据取自表“student”。按“年龄”排序(降序)，“年龄”相同的按“学号”排序(升序)。(2)使用表单向导制
建立一个表单，表单文件名和表单控件名均为myform_db，表单标题为“数据浏览和维护”，表单示例如图1-21所示。其他功能要求如下；①用选项按钮组(Optiongroup1)控件选择“职工表(employee)”(Option1)或“订单表(
SQL语句“SELECTTOP10PERCENT*FROM订单0RDERBY金额DESC”的查询结果是订单中金额的10％的订单信息。
在VisualFoxPro中，假设student表中有40条记录，执行下面的命令后，屏幕显示的结果是?RECCOUNT()
在VisualFoxPro中，“表”通常是指

随机试题

A.球囊B.面神经C.听小骨D.半规管E.蜗螺旋管位于鼓室内的是
“桃红和青白色的杂花在眼前还明亮，到远处就成为斑斓的烟霭了”一句运用了________________的修辞手法。
心房颤动的临床特点包括
患者，男，52岁。阵发性心悸半年，时有胸闷，登2楼觉气急3个月，下肢水肿3天来院门诊。心电图示窦性心律，心率64次/分，PR间期0．24秒伴完全性右束支传导阻滞，诊断为扩张型心肌病，心功能不全。入院后予以洋地黄、利尿药和扩血管药物治疗。第4天突然神志不清，
患者，女性，33岁。大专文化，于今日自然分娩一女婴。在产后指导哺乳的措施中，正确的做法是
两套平面坐标系，在进行四参数坐标转换时，最少需要()个公共点。
抗冻等级()以上的混凝土简称抗冻混凝土。
在空气压缩机的进出风管适当位置安装消声器的做法，属于施工噪声控制技术中的()。
居住国政府对其居民在非居住国得到税收优惠的那部分所得税，视同已纳税额而给予抵免，不再按本国税法规定补征，这属于()。
张某与海河公司于2005年3月签订合同，约定张某以40万元向海河公司购买1辆大客车，合同签订之日起1个月内支付30万元，余款在2006年12月底前付清，并约定在张某付清全款之前该车所有权仍属海河公司。张某未经其妻同意，以自家住房(婚后购买，房产证登记所有人

最新回复(0)

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

二级VF

NCRE全国计算机二级

连编应用程序不能生成的文件是

建立一个表单，表单文件名和表单控件名均为myform_db，表单标题为“数据浏览和维护”，表单示例如图1-21所示。其他功能要求如下；①用选项按钮组(Optiongroup1)控件选择“职工表(employee)”(Option1)或“订单表(

SQL语句“SELECTTOP10PERCENT*FROM订单0RDERBY金额DESC”的查询结果是订单中金额的10％的订单信息。

在VisualFoxPro中，假设student表中有40条记录，执行下面的命令后，屏幕显示的结果是?RECCOUNT()

在VisualFoxPro中，“表”通常是指

A.球囊B.面神经C.听小骨D.半规管E.蜗螺旋管位于鼓室内的是

“桃红和青白色的杂花在眼前还明亮，到远处就成为斑斓的烟霭了”一句运用了________________的修辞手法。

心房颤动的临床特点包括

患者，女性，33岁。大专文化，于今日自然分娩一女婴。在产后指导哺乳的措施中，正确的做法是

两套平面坐标系，在进行四参数坐标转换时，最少需要()个公共点。

抗冻等级()以上的混凝土简称抗冻混凝土。

在空气压缩机的进出风管适当位置安装消声器的做法，属于施工噪声控制技术中的()。

居住国政府对其居民在非居住国得到税收优惠的那部分所得税，视同已纳税额而给予抵免，不再按本国税法规定补征，这属于()。

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