首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有n个元素的向量,逐个输入其中的元素值,建立一个有序单链表的时间复杂度是(51)。
设有n个元素的向量,逐个输入其中的元素值,建立一个有序单链表的时间复杂度是(51)。
admin
2009-02-15
59
问题
设有n个元素的向量,逐个输入其中的元素值,建立一个有序单链表的时间复杂度是(51)。
选项
A、O(1)
B、O(n)
C、O(n
2
)
D、O(nlog
2
n)
答案
C
解析
由于需要进行逐个查找插入位置,逐个输入其中的元素值,所以建立一个有序单链表的时间复杂度为:1+2+3+…+n-1=n*(n-1)/2=O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/JRxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在层次网络体系结构中,第n层协议利用(2)提供的服务向(3)提供服务,对等实体是指(4),数据在同一个系统自上层传到下层,这种数据格式称为(5),某层实体接收到上层传来的数据后,一般要(6)才能使接收方知道如何处理。
IETF定义的多协议标记交换(MPLS)是一种第3层交换技术,MPLS网络由(38)组成,负责为网络流添加删除标记的是(39)。
某公司VPN网采用一个C类地址块192.168.10.0。如果需要将其划分成3个子网,每个子网最多可供分配的主机数为13台,则以下符合该管理要求的子网掩码是(45)。
ATM网络采用统计时分多路复用技术传送信元,典型的数据速率为155.52Mb/s,大约每秒可以传送(26)万个信元。
Linux系统的路由配置中,若设置静态路由,则需要(51)命令。在使用该命令时为了防止出现错误,可以用网络名字代替网络号,而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来,在系统启动时自动执行,可以通过(53)来实现。若运行动态路由,则(5
RS-232标准在初期可以满足人们的要求,但当人们要求以更高的速率传送到更远的距离时,需要有新的标准,RS-449就可以实现这个目的。它的标准规格中,RS-422标准是平衡式的,传输一个信号用两条线,逻辑信号的表示用(6),双线传输的好处是(7)。 X.2
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
Inlow-speednetwork,itisusuallyadequatetowaitforcongestiontooccurandthenreacttoitbytellingthesourceofpacke
在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理,为未来的网络规划提供参考的功能属于(41);提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42);接收报警
CMM(软件能力成熟度模型)描述和分析了软件过程能力的发展与改进的程度,确立了一个软件过程成熟程度的分级标准。在初始级,软件过程定义几乎处于无章可循的状态,软件产品的成功往往依赖于个人的努力和机遇;在(44),已建立了基本的项目管理过程,可对成本、进度和功
随机试题
根据我国有关规定,公务员工作年限满两年以上的,其辞退费的发放期限最长不得超过
伤口附近出现“红线”的外科感染性疾病是
泻心导赤汤治疗口疮心火上炎证,泻心火者,为泻心导赤汤治疗口疮心火上炎证,清心气者,为
A、地黄B、巴戟天C、茜草D、续断E、天花粉皮层外侧石细胞单个或数个成群,断续成环的是()
国家规定特大伤亡事故是指一次死亡()的安全事故。
期租船由谁支付船舶的物料费用?()
承租人的义务有()。
目前世界上通用的三种律制是________、________和________。
网络问政1.国务院办公厅近日通报2016年一季度对全国607个县级以下政府网站的抽查结果.不合格率达18.5%。2015年我国首次对政府网站进行普查,421个不合格网站中83%集中在县级以下。2016年一季度的抽查结果依然反映出同样的问题。
设其中f可导,且f’(0)≠0,则
最新回复
(
0
)