首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
admin
2009-02-15
27
问题
对于长度为n的线性表,若进行顺序查找,时间复杂性为【 】;若进行二分查找,则时间复杂性为【 】。
选项
答案
O(n) O(log
2
n)
解析
转载请注明原文地址:https://kaotiyun.com/show/ruXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为VScrolll的垂直滚动条,为了设定单击滚动条两端箭头时的Value增量值,应设置的属性是
有下面的程序段:x=InputBox("字符串","输入","请输入"):Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键,则输出内容是
关于KeyPress事件,以下叙述中正确的是
设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
在VisualBasic环境下设计应用程序时,系统能自动检查出的错误是
在用菜单编辑器设计菜单时,必须输入的项是()。
窗体上有名称为List1的列表框。以下能够将列表框当前选定的列表项替换为字符串"Basic"的语句是
下列各m的值中,能使m%3==2&&m%5==3&&m%7==2为真的是______。
fun函数的功能是:首先对a所指的N行N列的矩阵,找出各行中的最大数,再求这N个最大值中最小的那个数并作为函数值返回。请填空。#include<stdio.h>#defineN100intfun(int(*a)[N])
随机试题
按固定资产投资方向调节税的规定,其适用税率属于()
一张带有病毒的软盘加了写保护后_________。
A、蛋白质B、多糖C、氨基酸D、昆虫变态激素E、甾醇具有使昆虫脱皮作用的是
根据相关规定,封闭式基金扩募或续期应具备()。
根据表格回答问题:据上表,下列说法可能正确的是()。
一旦着手实施了犯罪行为,就只有犯罪未遂的可能,而没有犯罪中止的可能了。()
标准化是一门综合性学科,其工作内容极为广泛,可渗透到各个领域。标准化工作的特征包括横向综合性、政策性和______。
AlthoughstateswereallowedtocoinmoneyrightaftertheAmericanRevolution,theyarenotallowedtodosotoday.
ModernlorehasitthatinEnglanddeathisimminent,inCanadainevitableandinCaliforniaoptional.Smallwonder.Americans’
JeanneLavaleisan18-year-oldstudentattheArtDecoCollegeofArtandDesigninAntwerp,Belgium.Oneoftheworld’smajors
最新回复
(
0
)