首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2017-04-26
71
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/n7Ip777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在创建数据库表结构时，为了同时定义实体完整性可以通过指定哪类索引来实现
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
在数据库中建立索引的目的是
假设"订单"表中有订单号、职员号、客户号和金额字段，如下SQL命令可以正确执行的是( )。
下列关于栈叙述正确的是( )。
下列叙述中正确的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下面设置系统菜单的命令中，错误的是：
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
患者，女，34岁。皮肤反复出血半年。检查：血红蛋白90g/L，血白细胞5.0×109/L，血小板46×109/L，骨髓增生活跃，颗粒型巨核细胞增多。应首先考虑的是
以下哪种细胞因子是Th2细胞产生的()
A、突发热B、偏头痛C、紧张性头痛D、三叉神经痛E、以上均不是发热持续1～3d的是
关于血沉过程的叙述，错误的是()。
关于妨害社会管理秩序罪，下列说法错误的有：
甲公司计划本年只生产一种产品，有关资料如下：(1)每季的产品销售货款有60％于当期收到现金，有40％于下个季度收到现金，预计第一季度末的应收账款为3800万元，第二季度的销售收入为8000万元，第三季度的销售收入为12000万元。产品售价为1
宪法的适用通常指国家()贯彻落实宪法的活动。
Thesteadilyrisingcostoflaboronthewaterfronthasgreatlyincreasedthecostofshippingcargobywater.
A—midfieldB—backfieldC—cheerteamD—shootE—cornerhallF—kick-offG—stoppingH—pas
WindEnergyWindenergydevelopmenthasbeenthrivingbothintheUnitedStatesandaroundtheworld.Thisreflectsnotonly
最新回复
(
0
)
