首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2013-09-17
46
问题
在长度为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/E1Qp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
______属性用于设置文件列表框中显示的文件类型，它可以在设计阶段用属性窗口设置，也可以通过程序代码设置。
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。
滚动条的【】属性表示滚动条内滑块所处位置所代表的值。
在窗体上画一个命令按钮，其名称为Commandl，然后编写如下程序：Functiona(xAsInteger,yAsInteger)AsIntegera=IIf(x＞y,x,y)EndFunctionPrivateS
程序设计语言的基本成分是数据成分、运算成分、控制成分和______。
在窗体上画一个名为Command1的命令按钮和一个名为Text1的文本框，并把窗体的KeyPreview属性设置为True，然后编写如下代码：DimSaveAllAsStringPrivateSubForm_Load()
关系运算中花费时间可能最长的运算是______。
从关系模式中指定若干个属性组成新的关系的运算称为______。
数据模型是表示实体间联系的，网状模型、层次模型和关系模型都是数据库中的基本数据模型。在搜索数据时，关系模型是通过对【】进行运算实现的。
随机试题
阳光公司现已拥有资金总额1000万元，其中股本200万元(每股面值l元、发行价格3．5元／股)、长期债券300万元(按面值发行，5年期。年利率为8％，每年年末付息一次)。阳光公司为生产丁产品，急需购置一台价值为350万元的w型设备。该设备购入后即可投入生产
在FSH作用下，排卵前卵泡的颗粒细胞内出现了
狂病的主要病机是：
社会保险经办机构和定点医疗机构签订协议的有效期为参保人员多长时间后可提出变更定点医疗机构申请
模拟屏按钢质屏面考虑，若采用马赛克屏面则预算定额乘以系数()。
()适用于在车间厂房内和其他难以采用自行式起重机吊装的场合。焊接后，气压强度试验用气体为介质进行强度试验，试验压力为设计压力的()倍。
资产评估机构和评估人员应当与委托方就资产评估目的达成明确、清晰的共识，并尽可能细化资产评估目的。( )
信息化规划是信息系统设计和实施的前提与依据，是信息化过程中首先要考虑和解决的问题，如直接进人具体功能的实施，将大大增加实施的风险性，难以保证实施信息化的最终效果甚至导致整个项目失败。在信息化规划过程中要贯彻()等原则。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
A、 B、 C、 A
最新回复
(
0
)
