首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
admin
2009-01-15
28
问题
顺序查找一个具有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全国计算机二级
相关试题推荐
设a=”a”，b=”b”，c="c"，d="d"，执行语句x=IIf((ad)，”A”，”B”)后，x的值为
两个或两个以上的模块之间关联的紧密程度称为()。
窗体上有Text1、Text2两个文本框，并有以下过程：PrivateSubText1_KeyDown(KeyCodeAsInteger，ShiftAsInteger)DimchAsStringch=LCas
在考生目录下有一个工程文件sjt5．vbp，包含了所有控件和部分程序。程序运行时，单击”打开文件”按钮，则弹出”打开”对话框，默认文件类型为”文本文件”，默认目录为考生目录。选中in5．txt文件，如图2-20(a)所示，单击”打开”按钮，则把文件中的内容
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
构成计算机软件的是
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
下列符号常量的声明中不合法的是()。
结构化程序设计的3种结构是()。
随机试题
关于鼓膜外伤，错误的描述是
A．瘢痕性睑内翻B．先天性睑内翻C．机械性睑内翻D．瘢痕性睑外翻E．麻痹性睑外翻婴幼儿常患
羌活、独活都能祛风解表、胜湿止痛，其区别在于()
胃癌血行转移，首先转移到
关于支气管哮喘概念的描述正确的是
大气环境影响预测时，采用直角坐标网格的布点原则是()。
Parentsandtoddlerswhoreadpaperbookstogetherspeakandinteractmorewhencomparedwiththosewhoreade-books，researchers
《公务员法》规定，录用公务员，必须在规定的编制限额内进行，并有相应的()。
当问题重大，确实急需直接上级和更高层次的上级机关同时了解公文内容时，可采用（）的方式。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
最新回复
(
0
)
