首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
admin
2009-02-15
72
问题
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
选项
答案
O(n) O(log
2
n)
解析
转载请注明原文地址:https://kaotiyun.com/show/ruXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体的MouseUp事件过程如下:PrivateSubForm—MouseUp(BuaonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle)EndSub关于以上定义,以下叙述中错误的是(
设窗体文件中有下面的事件过程:PrivateSubCommand1_Click()Dims:a%=100:PrintaEndSub其中变量a和s的数据类型分别是
现有由多个单选按钮结构的,控件数组,用于区别该控件数组中控件的属性是
把数学表达式表示为正确的VB表达似乎应该是
结构化程序设计的基本原则不包括
下列链表中,其逻辑结构属于非线性结构的是
以下程序在文本框Text1中输入任一字符串,并按相反的次序显示在文本框Text2中,在横线处应填写()。DimNAsString,CAsString,DAsStringN=Text1.TextM=_____
层次型、网状型和关系型数据库划分原则是
下列数据流图(DFD)构造规则中正确的是()。
以下符合C语言语法的实型常量是( )
随机试题
最终实现肾对形成尿液的浓缩和稀释功能的主要场所
具有活血化瘀、凉血消痈、养血安神等作用的药物是
治疗肺痈宜选用的药
下列民事法律行为的形式中,()大多适用于即时结清、小额交易的行为,对于非即时结清、金额较大的重要行为,一般不宜采用。
关于砌体结构墙体构造柱的做法,错误的是()。
一个声源在A点单独发声时,在B点的声压级为58dB,4个互不相干的同样声源在A点同时发声时,在B点的声压级是()。
如果风很大,我们就会放飞风筝。如果天空不晴朗,我们就不会放飞风筝。如果天气很暖和,我们就会放飞风筝。假定上面的陈述属实,如果我们现在正在放飞风筝,则下面的哪项也必定是真的?()Ⅰ.风很大。Ⅱ.天空晴朗。Ⅲ.天气暖和。
简述环境污染责任的概念及其构成条件。
下面程序运行后,单击命令按钮,输出的结果是______。PrivateSubCommand1_Click()Dima%(1To5),i%,s#Fori=1To5a(i)=iNexts=Fun(A)Print"s=";s;E
Thetouristtradeisbooming.Withallthiscomingandgoing,you’dexpectgreaterunderstandingtodevelopbetweenthenations
最新回复
(
0
)