首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
admin
2019-08-10
24
问题
在长度为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/PSRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){intc[6]={10,20,30,40,50,60},*p,*s;p=c;s=&c[5];printf("%d\n",s-p);}程序运行后的输出结果是
若有定义语句:doublea,*p=&a;以下叙述中错误的是
设有定义:intx=0,*p;紧接着的赋值语句正确的是
下列链表中,其逻辑结构属于非线性结构的是
负责数据库中查询操作的数据库语言是()。
假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
请编写一个函数voidfun(char*tt,intpp[]),统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数,并依次放在pp所指数组中。例如,当输入字符串:abcdefgabcdeabc后,程序的输出结果应该是:
给定程序中,函数fun的功能是:把形参S所指字符串中下标为奇数的字符右移到下一个奇数位置,最右边被移出字符串的字符绕回放到第一个奇数位置,下标为偶数的字符不动(注:字符串的长度大于等于2)。例如,形参S所指的字符串为:abodefgh,执行结果为:ahcb
下列选项中不属于面向对象程序设计特征的是
随机试题
Couldyoursmartphonepreventacarfromhittingyou?GeneralMotorsandotherresearchersthinkthat’sapossibility【C1】_______
基本规范(凯尔森)
设函数y=f(x)的导数y′=f′(x)的图像如图所示,则下列结论正确的是()
喹诺酮类药物不宜用于
白芷在贮存中容易发生鲜芦根在贮存中容易发生
股票的转让,意味着转让者将其出资额以股价的形式收回,同时将股票所代表的股东身份及其各种权益让渡给受让者。()
腈纶制针织套头衫()
美国各州保险立法所采用的分类标准为()。
普通股股东的权利有()。
某公司高级工程师陈先生2016年10月取得如下收入:(1)工资收入7000元。(2)一次性稿费收入5000元。(3)一次性讲学收入500元。(4)一次性翻译资料收入3000元。(5)到期国债利息收入1286元。(6)出租用于居住的住房,取得出租
最新回复
(
0
)