首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-06-16
36
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。通过证明，对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/7dCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不
关于地址和指针，以下说法中正确的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
C语言程序中，运算对象必须是整型数的运算符是()。
给定程序中，函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：请勿改动main函数和其他函
结构化程序设计的基本原则不包括
结构化程序设计强调
关系数据库规范化的目的是为了解决关系数据库中的
代码编写阶段可进行的软件测试是
下列选项中属于面向对象设计方法主要特征的是
随机试题
男性，28岁，反复上腹隐痛、泛酸5年，最可能的诊断是
不管上颌或下颌，植入的种植体在唇(颊)侧都需有多少mm以上的骨质存在
大秦艽汤的组成药物不包括
某国有保险公司的工作人员张某，故意指使他人虚报保险事故，并由自己亲自理赔骗取保险金20万元与他人私分。张某的行为构成()。
[2003年第119题]综合布线系统中的设备间应有足够的安装空间，其面积不应小于：
某市财政局销毁保管期满的会计档案时，应由()派人监销。
某公司股票的β系数为1.4,现行国库券的收益率为4%,市场上所有股票的平均收益率为10%,则该公司股票的预期报酬率为()。
中国旅行社协会于()年加入世界旅行社协会联合会。
设α，β为四维非零的正交向量，且A＝αβT，则A的线性无关的特征向量个数为()．
n,r,s,andtarepositiveintegers.ColumnAColumnB2n+r2s+t
最新回复
(
0
)
