试题详情
- 单项选择题在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是()。
A、O(1)
B、O(n)
C、O(n2)
D、O(nlog2n)
- B
关注下方微信公众号,在线模考后查看
热门试题
- 设计算法按前序次序打印二叉树中的叶子结点
- 下面程序的时间复杂为()
- 在一棵度为3的树中,度为3的结点数为2个
- 数据结构被形式地定义为(D,R),其中D
- 非空的双向循环链表中任何结点的前驱指针均
- 设P1和P2是两个单链表,他们的元素都递
- 具有什么性质的问题适合贪心策略求解?
- S1="good",S2="mornin
- 设有两个串p 和q,求p 在q中首次出现
- 在所有结点的权都相等的情况下,只有最下面
- (1)如下表为一个长度为10的有序表,给
- 已知字符串:a=“an&en
- 数据结构里,栈的应用很广泛,递归问题的解
- 拓扑排序是指结点的值是有序排序的。
- 一棵含有n个结点的k叉树,可能达到的最大
- 下列选项中是用来定义结构体的关键字是()
- 依次读入数据元素序列{a,b,c,d,e
- N个结点的二叉树采用二叉链表存放,共有空
- 数据结构里,属于线性结构的有()。
- ()二叉排序树可以得到一个从小到大的有序