首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
admin
2009-02-15
128
问题
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
选项
A、O(1)
B、O(n)
C、O(n
2
)
D、O(log
2
n)
答案
2
解析
转载请注明原文地址:https://www.kaotiyun.com/show/08Xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在下面语句或函数中，不能描述选择结构的是()。
要使得文件列表框File1中只显示文件扩展名为JPg的图片文件，则下列正确的语句是()。
有如下语句序列：Dima，bAsIntegerPrintaPrintb执行以上语句序列，下列叙述中错误的是()。
在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数()。
深度为7的二叉树共有127个结点，则下列说法中错误的是()。
设窗体上有一个名称为Checkl的复选框，并有下面程序代码：PrivateSubCheck1_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)
下列关于水平滚动条的叙述中，错误的是()。
在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是()。
设变量MyName（字符串型），Age（整型）分别表示一个人的姓名和年龄，要设计一个逻辑表达式，当该人姓张，并且超过60岁，则表达式的值为True，下面正确的是
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作()。
随机试题
疾病的三间分布包括
既是合穴，又是八会穴的是
芒硝入汤剂宜()
引起急性化脓性梗阻性胆管炎最常见的原因是
法律制裁于法律责任的关系是()。
下列属于旅行社基本职能的有组织职能、销售职能、采购职能、分配职能。()
戏剧史上的第一个导演()出现在19世纪的()，他创立了()剧团。
费尔巴哈指出，纯粹自然科学的唯物主义虽然“是人类知识的大厦的基础，但不是大厦本身”。列宁也指出：“在马克思和恩格斯看来，哲学没有任何的单独存在的权利，它的材料分布在实证科学的各种不同的部门中间”。这说明()
结构化布线系统采用的传输介质主要是双绞线和______。
以下程序的输出结果是#includemain(){inta=15,b=21,m=0;switch(a%3){case0:m++;break;case1:m++;switch(b%2){defau
最新回复
(
0
)
