首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
admin
2009-01-15
78
问题
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
选项
A、O(n)
B、O(log
2
n)
C、O(n
2
)
D、O(nlog
2
n)
答案
2
解析
转载请注明原文地址:https://kaotiyun.com/show/v1Xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设窗体名称为frmTest，为了在程序代码中将窗体的标题改为“等级考试”，其代码应该是()。
设a=”a”，b=”b”，c="c"，d="d"，执行语句x=IIf((ad)，”A”，”B”)后，x的值为
(1)考生文件夹下有一个工程文件sjt3．vbp，其功能是：①单击“读数据”按钮，则将考生文件夹下in3．dat文件中的100个正整数读人数组a中。②单击“统计”按钮，则找出这100个正整数中的所有完全平方数(一个整数若是另一个整数的平方，
一个工程中包含两个名称分别为Form1、Form2的窗体、一个名称为Func的标准模块。假定在Form1、Form2和Func中分别建立了自定义过程，其定义格式为：Form1中定义的过程：PrivateSubFun1()……EndSubFo
以下数组定义语句中，错误的是()。
下面属于黑盒测试方法的是
设有如下程序：PrivateSubForm_Click()DimaAsStringa=InputBox("输入一个字符串")Fori=Len(a)To1Step-1PrintM
为了清除列表框中指定的项目，应使用的方法是( )。
设子程序过程定义的首部为：PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
随机试题
A、ThelocalfoodofLondon.B、ThehistoricalspotsofLondon.C、ThethingsonecandoinLondon.D、ThefeaturesoftheCamdenMa
()又叫降压沟。
A．卵黄囊B．胆囊C．淋巴管D．肝脾E．骨髓
明确各级目标控制人员的任务和职能分工、权力和责任、改善目标控制的工作流程属于建设工程目标控制的()措施。
下列关于资产评估价值类型表述正确的有()。
如果对个人信用报告中除姓名、性别、身份证号码等信息外的其他基本信息有异议，最简便的方法是()。
某水坝工程可以满足各种功能要求的方案有A、B两个：A方案的建设费用为1000万元，每年的运行及维护费用为150万元；B方案的建造费用为1500万元，每年的运行及维护费用为100万元。两个方案的寿命期皆可以看做为无限年。设贷款的利率为5％。根据以上资料，回
()是指过去的经验在头脑中的反映。
[*]
Codesarescannedby______.
最新回复
(
0
)
