首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-10-14
65
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为的有序线性表,在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/57cp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
定义部门关系模式如下:部门(部门号,部门名,部门成员,部门总经理),使它不满足第一范式的属性是()。
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时,给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码,请按以下
在一个关系中要找出满足指定条件的元组组成新关系,应使用的操作是()。
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、宏对象“mEmp”和报表对象“rEmp”。同时,给出窗体对象“fEmp”的“加载”事件和“预览”及“打印”两个命令按钮的单击事件代码,请按以下
定义字段默认值的含义是()。
下列关于字段属性的默认值的设置说法,错误的是()。
结构化程序设计原则强调的是
随机产生[10,50]之间整数的正确表达式是()。
算法时间复杂度的度量方法是
下面对软件测试和软件调试有关概念叙述错误的是
随机试题
()是将自己将来所可能需要而又没有的东西的所有相关信息建立档案,包括品名、规格、价格、数量等,以便在需要时能使用。
为患者经鼻插胃管时,患者出现咳嗽、发绀、呼吸困难等现象,应【】
“潇湘”号运送该批平板电脑的航行路线要经过丁国的毗连区。根据《联合国海洋法公约》,下列选项正确的是:(2011年试卷一第97题)
甲一日在乙处看到一条名贵狗,双方商定价金5万元。现乙已向甲交付该狗,但未交付该狗的血统证明书。若乙请求甲付款,则乙()。
农业产业化经营的核心是经营一体化,其关键是龙头企业带动,基础是农户参与,本质是有关各方组成()的经济共同体。
管理是一种重要的生产要素,在生产经营活动中主要表现为管理者的组织协调和指挥运筹才能,在分配形式上主要有岗位工资制、承包制、年薪制、津贴制等。()
A.Anyway,theremustbesomesolution.B.Buttheydon’thaveanythingnow.C.Haveyoutriedsomepart-timejoboncampus?D.
In1904A.P.GianninibecameaboardmemberofaSanFranciscobank.Hediscoveredthatmostbankscaredonlyforthewealthy,
Whatisthetalkmainlyabout?
()保持冷藏()小心台阶()内有照片,请勿折叠()儿童谢绝入内
最新回复
(
0
)