登录
注册
首页
->
数据结构
下载题库
在一个具有n个结点的有序单链表中插入一个新结点，并保持该表有序，其时间复杂度为()。
（A）O(1)
（B）O(n)
（C）O(n2)
（D）O(log2n)
参考答案
继续答题：
下一题
更多数据结构试题
1
( )栈既可以采用顺序存储结构表示也可以采用链式存储结构表示。
2
由于独占设备在一段时间内只允许一个进程使用,因此,多个并发进程无 法访问这类设备。
3
字符串采用节点大小为1的链表作为其存储结构，是指()
4
操作系统对进程的管理和控制主要是通过控制原语实现的。
5
一个栈的输入序列为1,2,3，....，n，若输出序列的第一个元素是n，输出第i(1<=i<=n)个元素是( )
6
页表的作用是实现逻辑地址到物理地址的映射。
考试
