登录
注册
首页
->
数据结构
下载题库
在一个具有n个结点的有序单链表中插入一个新结点,并保持该表有序,其时间复杂度为()。
(A)O(1)
(B)O(n)
(C)O(n2)
(D)O(log2n)
参考答案
继续答题:
下一题
更多数据结构试题
1
若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用( )存储方式最节省时间。()
2
当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。()
3
若让元素1,2,3依次进栈,则出栈次序不可能是()
4
在数组上能做的操作有()。
5
( )当初始待排关键字排列为正序时,简单选择排序的比较次数达到最少。
6
最优装载问题的贪心策略一定能使得装上船的集装箱个数最多。
考试