首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
admin
2009-02-15
73
问题
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
选项
A、O(1)
B、O(n)
C、O(n
2
)
D、O(log
2
n)
答案
2
解析
转载请注明原文地址:https://kaotiyun.com/show/08Xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
编写如下程序：PrivateSubCommandl_Click()DimscoreAsIntegerscore=86Ifscore＞85Thenr=1Elselfscore＞60Th
阅读程序：OptionBase1PrivateSubForm_Click()DimArr(3，3)AsIntegerFori=1To3ForJ=1To3Ifj=iOrj=3－
以下关于VB特点的叙述中，错误的是()。
列表框中被选中的数据项的位置可以通过一个属性获得，这个属性是()。
设有课程关系模式如下：R(C#，Cn，T，Ta)(其中c}}为课程号，cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为()。
设变量MyName（字符串型），Age（整型）分别表示一个人的姓名和年龄，要设计一个逻辑表达式，当该人姓张，并且超过60岁，则表达式的值为True，下面正确的是
下面变量定义中错误的是
在E盘当前目录文件夹下建立一个名为“Student.txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(
下面是求最大公约数的函数的首部Functiongcd(ByValxAsInteger，ByValyAsInteger)AsInteger若要输出8、12、16这3个数的最大公约数，下面正确的语句是
检查软件产品是否符合需求定义的过程称为()。
随机试题
沟通的首要功能是()
A．医院药学的背景B．医院药学的中心C．医院药学的基础D．医院药学的原则E．医院药学的目的用药有效、安全、经济、合理是
当轮胎式起重机带载行走时，道路必须平坦坚实，载荷必须符合出厂规定，重物离地面不得超过()mm，并应拴好拉绳，缓慢行驶。
对城镇体系规划的类型描述错误的是()。
在()情况下，成交价格与债券的应计利息是分解的。
患者，男，25岁，腹部被人扎伤后有少量肠管脱出，现场处理原则是()。
新民主主义社会是向社会主义转变的过渡性的社会形态，存在着以下几种经济成分
将函数展开成x－2的幂级数，并求出其收敛范围．
TherearemanysuperstitionsinBritain,butoneofthemost【C1】______heldisthatitisunluckytowalkunderaladder—evenif
假设（AL）=9BH,执行DAA指令，CPU将自动完成下面哪一种操作？
最新回复
(
0
)
