首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2013-02-27
43
问题
在长度为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/z7Vp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
若有定义 typedefint*INTEGER; INTEGERp,*q; 则以下叙述正确的是()。
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求:①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是(
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是()。
在快速排序中,每经过一次数据交换(或移动)后()。
设循环队列的存储空间为Q(1:50),初始状态为front=rear=50。现经过一系列入队与出队操作后,front=rear=1,此后又正常地插入两个元素,则该队列中的元素个数为()。
下面是用来计算n的阶乘的递归函数,请将该函数的定义补充完整。(注:阶乘的定义是n!=n*(n-1)*...*2*1)unsignedfact(unsignedn){if(n<=1)retum1;
下面描述中,符合结构化程序设计风格的是
在算法正确的前提下,评价一个算法的两个标准是【】。
在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素,元素的移动次数为【】。
随机试题
男性,20岁,发热2周入院。体温39.2℃,精神稍差,腹部5个小出血点,腹胀,脾侧位可及。血WBC4.1×109/L。N70%,M2%,L28%。本病人最可能的诊断是
羊乳喂养的小儿易发生
比较选择控制是()。
经济风险又称为经营风险。()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
左边给定的是纸盒外表面的展开图,右边哪一项能由它折叠而成?请把它找出来。
设f(x)=3x2+Ax-3(x>0),A为正常数,问:A至少为多少时,f(x)≥20?
某32位计算机的cache容量为16KB,cache块的大小为16B,若主存与cache的地址映射采用直接映射方式,则主存地址为1234E8F8(十六进制)的单元装入的cache地址为(8)。
下列队列的描述中,正确的是()。
AisfoundtobeagreatdealhigherthanthatofseawaterBwasoflittlescientificvalueCmaybeolderthanthatcollectedb
最新回复
(
0
)