首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较( )次。
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较( )次。
admin
2011-06-07
69
问题
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较( )次。
选项
答案
log2n
解析
二分法查找,也称拆半查找,是一种高效的查找方法。能使用二分法查找的线性表必须满足两个条件:用顺序存储结构;线性表是有序表。对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log2n次
转载请注明原文地址:https://www.kaotiyun.com/show/fUup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下类定义:classBasel{intm;public:Base(intm1)_m(m1){}};classBase2{intn;public:Base
在软件设计中不使用的工具是( )。
下面对静态数据成员的描述中,正确的是()。
数据流图中带有箭头的线段表示的是( )。
下列叙述中正确的是()。
数据库技术的根本目标是()。
下列符号中,正确的C++标识符是()。
数据管理技术发展的三个阶段中,()没有专门的软件对数据进行管理。Ⅰ.人工管理阶段Ⅱ.文件系统阶段Ⅲ.数据库阶段
有如下类定义:classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many,下画线处应填入的内容是()。
在Access中,创建报表的三种方式______、使用向导功能和使用“设计”视图功能创建。
随机试题
正常小儿白细胞分类出现两次交叉的年龄是
男性,35岁,因肝硬化食管静脉曲张破裂出血而行输血治疗,当输血至5分钟左右,患者突然烦躁不安,寒战,胸闷,腰背剧痛,皮肤发绀,呼吸困难,立即停止输血。该患者发生的输血反应是
会计核算的()原则是指会计记录与会计报表应清晰、简明、便于理解和利用。
根据《环境影响评价技术导则—声环境》,对于交通噪声,一般以()为评价量。
关于质量管理体系运行说法不正确的是()。
根据《建筑法》的规定,实施建筑工程监理前,建设单位应当将委托的工程监理单位、监理的内容及监理权限书面通知被监理的( )。
Nexttimeacustomercomestoyouroffice,offerhimacupofcoffee.Andwhenyou’redoingyourholidayshoppingonline,makesure
家风又指门风,是一家或一族世代相传的道德准则和处世方法。有什么样的家风,往往就有什么样的做人做事态度和为人处世伦理,甚至影响人一生。这表明()。①文化对人的影响来源于特定的文化环境②文化对人的影响是强制的、深远持久的③要全面继承传统道德准则和处世
陆游诗句“粽包分两髻,艾束著危冠”描写的传统节日是()。
WhatisAnthonyHorowitzfamousfor?
最新回复
(
0
)