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

admin2019-08-01 42

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

选项 A、O（n）
B、O（n²）
C、O（log₂n）
D、O（n log₂n,）

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

党的十七大强调构建社会主义和谐社会的重要性，党的十八大把促进社会和谐作为夺取中国特色社会主义新胜利的基本要求，构建社会主义和谐社会
构建社会主义和谐社会的必要条件和基本标志是
某建筑工程打地基时，需用汽锤将桩打进土层，汽锤每次击打，都将克服土层对桩的阻力而做功．设土层对桩的阻力的大小与桩被打进地下的深度成正比(比例系数为k，k＞0)．汽锤第一次击打将桩打进地下am．根据设计方案，要求汽锤每次击打桩时所作的功与前一次击打时所做的功
设有商品表(商品号，商品名，单价)和销售表(销售单据号，商品号，销售时间，销售数量，销售单价)。其中，商品号代表一类商品，商品号、单价、销售数量和销售单价均为整型。请编写查询某年某商品的销售总毛利的存储过程，毛利=销售数量×(销售单价-单价)。要求商品
在数据库系统出现系统故障后进行恢复时，对于事务T，如果日志文件中有BEGINTRANSACTION记录，而没有COMMII、或ROLLBACK记录，则数据库管理系统处理这种事务时应执行的操作是【11】。
对考生目录下的数据库ratemanger建立文件名为rateform的表单，表单标题为“外币持有情况查看”。表单含有一个表格控件，用于显示用户查询的信息；表单上有一个选项按钮组，含有“外币浏览”、“各人持有量”和“各人资产”三个选项按钮；表单上有两个命令按
(1)在考生文件夹下的数据库“考试成绩”中建立视图“myview”。具体要求是：视图中的数据取自表“student”。按“出生年份”排序(升序)，“年份”相同的按“学号”排序(升序)。其中字段“年份”等于系统的当前时间中的年份减去学生的年龄。(2
下列叙述中，错误的是（）。
下列数据结构中，属于非线性结构的是()。
Access的"切换面板"归属的对象是(　　)。

随机试题

直立姿势时，不能借助重力引流的鼻旁窦是
A．闭合性气胸B．原发性气胸C．张力性气胸D．交通性气胸需要紧急处理的气胸是
下列说法正确的是
患儿8个月，面色苍白，米糕喂养，有长期腹泻。血红蛋白55g/L，红细胞2.2×1012/L，外周血片红细胞大小不等，中央空白区增大，骨髓细胞增生活跃，以体积小的中、晚幼细胞增生为主，细胞外铁阴性，血清铁8.0μmol/L，应考虑为()
某项目部承建了总长为551m的斜坡式结构防波堤工程．采用扭王字块护面块体。问题：对其安装允许偏差有什么要求?
截止到2004年5月，欧盟的成员国为______个。
研究发现，专家型教师与新手型教师的差异主要表现在()
法理学在法学体系中的特殊地位可概括为()。
2014年以来，某州已发生了超过230次3级及以上地震，而2008年之前这一数字是年均1次。频繁的地震活动引发了人们的疑问，一些研究者发现2014年以来，全州为了避免石油开采中钻井和水力压裂过程中产生的有毒废水污染地表水，开始将这些废水注入地下岩石的不透水
微机的销售广告中"P42.4G/256M/80G"中的2.4G是表示（）。

最新回复(0)

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

二级Access

NCRE全国计算机二级

党的十七大强调构建社会主义和谐社会的重要性，党的十八大把促进社会和谐作为夺取中国特色社会主义新胜利的基本要求，构建社会主义和谐社会

构建社会主义和谐社会的必要条件和基本标志是

在数据库系统出现系统故障后进行恢复时，对于事务T，如果日志文件中有BEGINTRANSACTION记录，而没有COMMII、或ROLLBACK记录，则数据库管理系统处理这种事务时应执行的操作是【11】。

下列叙述中，错误的是（）。

下列数据结构中，属于非线性结构的是()。

Access的"切换面板"归属的对象是( )。

直立姿势时，不能借助重力引流的鼻旁窦是

A．闭合性气胸B．原发性气胸C．张力性气胸D．交通性气胸需要紧急处理的气胸是

下列说法正确的是

患儿8个月，面色苍白，米糕喂养，有长期腹泻。血红蛋白55g/L，红细胞2.2×1012/L，外周血片红细胞大小不等，中央空白区增大，骨髓细胞增生活跃，以体积小的中、晚幼细胞增生为主，细胞外铁阴性，血清铁8.0μmol/L，应考虑为()

某项目部承建了总长为551m的斜坡式结构防波堤工程．采用扭王字块护面块体。问题：对其安装允许偏差有什么要求?

截止到2004年5月，欧盟的成员国为______个。

研究发现，专家型教师与新手型教师的差异主要表现在()

法理学在法学体系中的特殊地位可概括为()。

微机的销售广告中"P42.4G/256M/80G"中的2.4G是表示（）。

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

Access的"切换面板"归属的对象是(　　)。