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