首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在长度为n的顺序表的表头插入一个元素时,其算法的时间复杂度是 【 】
在长度为n的顺序表的表头插入一个元素时,其算法的时间复杂度是 【 】
admin
2017-09-26
80
问题
在长度为n的顺序表的表头插入一个元素时,其算法的时间复杂度是 【 】
选项
A、O(1)
B、O(n)
C、O(n+1)
D、O(n
2
)
答案
B
解析
长度为n的顺序表的插入运算的时间复杂度与n有关,T(n)=O(n)。
转载请注明原文地址:https://kaotiyun.com/show/W6kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
紧急避孕常用的方法是放置________和服用紧急避孕药物。
关于阴道镜检查,下列叙述正确的是()
下列哪项不是软产道的组成部分()
侵蚀性葡萄胎镜检时__________绒毛结构。
简述出院护理的一般程序。
护理程序
既可用于对事物进行量的测定,又可用于测定事物非量化的价值的是()
患儿,7岁,多动,胆小,注意力不集中,不敢注视别人的眼睛,不喜欢与别人一起玩;语言声调平直,喜欢重复广告语句,人称代词不能分清,颜色认知不清。每次进入门诊,就仰脸向上,瞧着天花板、灯管、风扇一边笑一边自语,别人叫他,没有反应。对于该患儿的药物治疗护理,
下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。请在程序中的_________处填上正确的内容,完成该程序。intseek(intx[],intk,intn){inti;.
函数fun的功能是使字符串str按逆序存放。请填空完成函数。fun(charstr[]){charm;inti,j;for(i=0,j=str1en(str);i<①;i++,j--){m=str[
随机试题
每一个问题都必须包含哪几种成分()
颈部淋巴结肿大,质硬,无痛,与周围粘连固定,最不可能的是
男,2岁,发热伴咳嗽,诊断为链球菌性肺炎,用抗生素治疗的疗程应持续至体温正常后
引起肾型肾衰竭的情况除外
田某系一企业老板,从税务机关领取增值税专用发票后将其中的20余张卖与他人,后来又伪造了50张卖给别人。则其行为构成:
以下关于税法构成要素的表述正确的是()。
国际收支是一国在一定时期内从国外收进的全部货币资金和向国外支付的全部货币资金的对比关系。国际收支可能有以下几种状况?()
钴鉧潭西小丘记柳宗元得西山后八日,寻山口西北道二百步,又得钴鉧潭。西二十五步,当湍而浚者为鱼梁。梁之上有丘焉,生竹树。其石之突怒偃蹇,负土而出,争为奇状者,殆不可数。其嵌然相累而下者,
网络中的“防火墙”一词最初来源于()。
当用户使用浏览器软件打开公司主页时会自动播放背景音乐,系统可能会提示用户需要安装插件,什么是浏览器插件?在什么情况下系统会提示用户安装插件?该网站的多个网页中均使用了层叠样式表(CSS)进行页面格式设置。使用层叠样式表进行页面格式设置有什么优点?通常层
最新回复
(
0
)