首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在一个具有n个节点的有序单链表中插入一个新节点并使其仍然有序的时间复杂度为 【 】
在一个具有n个节点的有序单链表中插入一个新节点并使其仍然有序的时间复杂度为 【 】
admin
2017-10-26
57
问题
在一个具有n个节点的有序单链表中插入一个新节点并使其仍然有序的时间复杂度为 【 】
选项
A、O(1)
B、O(n)
C、O(n
2
)
D、O(log
3
n)
答案
B
解析
在有序单链表中插入一个节点并使其保持有序,花费时间最多的是查找插入位置。对具有n个节点的单链表来说,查找位置的平均比较次数是(n+1)/2,故时间复杂度为O(n)。
转载请注明原文地址:https://kaotiyun.com/show/j9kx777K
本试题收录于:
计算机软件基础题库理工类分类
0
计算机软件基础
理工类
相关试题推荐
胎儿窘迫常表现为胎心异常和___________异常两种类型。
某女,46岁,近半年来出现明显潮热出汗,月经周期紊乱,经量减少,阵发性心动过速。导致该症状最可能的原因是()
未婚妇女的妇科检查方法可用()
正常会阴侧切伤口拆线时间一般在术后()
妊娠20周时,胎动的频率约为()
简述流行性脑脊髓膜炎的有关检查。
一中毒病人,临床表现为意识模糊、口唇樱桃红色,引起其中毒的化学物质可能是
因脊髓损伤或麻醉意外等因素使周围血管扩张,循环血容量相对不足,所致的休克属于
运算放大器输入级通常采用的电路结构是【】
简述break语句和continue语句在循环体内的作用。
随机试题
甘草的甜味成分是
定基发展速度与环比发展速度的数量关系是()。
买断式回购期间,逆回购方可以()。Ⅰ.利用回购“买断”的债券进行质押式回购Ⅱ.利用回购“买断”的债券进行开放式回购Ⅲ.利用回购“买断”的债券进行卖出操作Ⅳ.在满足一定条件下要求提前赎回
合伙企业解散,应当由清算人进行清算。下列关于清算人的说法正确的有()。
画面构图的内容包括()。
信息技术是信息的获取、理解、加工、处理、保存、传播过程中所用的方法、手段、工具的统称。中学生学习信息技术的目的是()。
十八大提出,从2010年到2020年要实现“两个倍增”计划是()
若要用下面的程序片段使指针变量P指向一个存储整型变量的动态存储单元int*p;p=______malloc(sizeof(int));则应填入______。
Whatarethestudentsaskedtodo?Theyareaskedto______.WhatwilltheteachersdoonThursday?Theywill______.
WhatDoWeKnowAboutMilkyWayGalaxy?A)Ourgalaxyisagiganticagglomerationofstarsandplanetswhosenumberswillprobabl
最新回复
(
0
)