首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-11-23
33
问题
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog2n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表。在最坏情况下,二分法查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/603p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1.C中,函数fun的功能是:在有n名学生,2门课成绩的结构体数组std中,计算出第1门课程的平均分,作为函数值返回。例如,主函数中给出了4名学生的数据,则程序运行的结果为:第1门课程的平均分是:76.125000请改正函数fun
下列给定程序中,函数fun的功能是:比较两个字符串,将长的字符串的首地址作为函数值返回。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件NODll.C中,不要改动main函数,不得增行或删行,也不得更改程序的结构!
假定整数数列中的数不重复,并存放在数组中。下列给定程序中函数fun的功能是:删除数列中值为x的元素,变量n中存放数列中元素的个数。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改程序的结构
给定程序MODI1.C中函数fun的功能是:将s所指字符串中的字母转换为按字母序列的后续字母(但Z转换为A,Z转换为a),其他字符不变。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,
给定程序MODI1.C中函数fun的功能是:通过某种方式实现两个变量值的交换,规定不允许增加语句和表达式。例如变量a中的值原为8,b中的值原为3,程序运行后a中的值为3,b中的值为8。请改正程序中的错误,使它能得出正确的结果。注意:不要改动ma
有以下程序:#include<stdio.h>intfun(intx,inty){if(x!=y)return((x+y)/2);elsereturn(x);}main(){inta=4,b=5,c=6;printf(″%d
以下定义语句中正确的是()。
若有定义:inta,b,c;,则以下选项中的赋值语句正确的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是()。
在进行逻辑设计时,将E-R图中实体之间联系转换为关系数据库的()。
随机试题
Whatrecommendationsdoesthetutormakeaboutthereferencebooks?AAllBResearchmethodCMainBodyDConclusionE
下列哪项不属于生物敷料范畴
A.胸骨左缘第3~4肋间Ⅲ一Ⅳ级粗糙的收缩期杂音B.胸骨左缘第2~3肋间Ⅱ~Ⅲ级喷射性收缩期杂音C.胸骨左缘第2肋问粗糙响亮的连续性机器样杂音D.胸骨左缘第2—4肋间Ⅱ一Ⅲ级喷射性收缩期杂音E.胸骨左缘第2肋间Ⅱ~V级喷射性收缩期杂音动脉导管未
妊高征主要临床表现为高血压、蛋白尿、水肿,严重时可出现抽搐、昏迷。()
承包人在进行柱基础填埋前48小时电话通知工程师准备验收,临近验收时,工程师因有事无法参加验收,便派人通知承包人延期验收。第4天,承包人为了不影响施工进度,自行对柱基础进行了验收,并作了记录。此后承包人开始继续施工,并向发包人提出工程延期2天、承担停工费用损
某企业年初未分配利润为160万元,本年度实现净利润300万元,以资本公积转增资本50万元,按10%提取盈余公积,向投资者分配现金股利20万元,股票股利10万元。假设不考虑其他因素,该企业年末未分配利润为()万元。
个体倾向于利用自己身体或内部参照作为信息加工依据的学习风格是()
感受肌肉长度变化的感受装置是()。
按照布鲁纳的观点,学习学科的基本结构的必要性有哪些?
Whichdistancedidtheytalkabout?
最新回复
(
0
)