首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2020-07-28
59
问题
在长度为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/U23p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设变量x和变量y都是int类型，且x=1，y=2，则printf(’’％d％d’’，x，y，(x，y))的输出结果是()。
给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在_2__处使fa指向函数f1，在__3__处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROG1．C文件中。请勿改动主函数mai
请编写函数fun，它的功能是：求出1到1000之间能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中，通过n返回这些数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内
下列叙述中正确的是
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是
下列数据结构中，属于非线性结构的是
有如下嵌套的if语句if(a＜b)if(a＜c)k=a;elsek=c;elseif(b＜c)k=b;elsek=c;以下选项中与上述if语句等价
设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是
设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是
随机试题
《HSE作业指导书》是用来指导生产岗位人员正确操作、规避()的程序文件。
在虚证的治疗中，重视脾胃，长于甘温补中的医家是( )在虚证的治疗中，重视肝肾，善用滋阴降火的医家是( )
选择性蛋白尿与非选择性蛋白尿的根本区别在于
损害尿道，产生结晶尿和血尿的药物是
根据《水电建设工程质量管理暂行办法》(电水农[1997]220号)，监理单位对工程建设实施过程中设计与施工质量负()。
公司反收购战略中，()不属于保持公司控制权策略。
旅游投诉处理机构处理旅游投诉，应当立案办理，填写《旅游投诉立案表》，并附有关投诉材料，在受理投诉之日起()内，将《旅游投诉受理通知书》和投诉书副本送达被投诉人。
能认识到自己的缺点是不容易的，能改正自己的缺点更不容易。请结合自身经历举例说明。
根据鲁利亚的观点，由边缘系统与脑干网状结构等组成的机能系统是
Millionsofhamburgersareeatenbypeopleineverycorneroftheworldeveryday.TogetherwithhotdogsandCoca-Cola,hamburg
最新回复
(
0
)
