题目内容

在一个具有n个结点的有序顺序表中插入一个新结点并仍然有序,时间复杂度是( )。

A. O(1)
B. O(n)
C. O(logn)
D. O(nlogn)

查看答案

搜索结果不匹配？点我反馈

更多问题

线性表L在( )情况下适用于使用顺序结构实现。

A. 经常对L进行删除
B. 经常对L进行插入
C. 经常访问L中的结点值
D. ABC

线性表L在( )情况下适用于使用顺序结构实现。

A. 经常对L进行删除
B. 经常对L进行插入
C. 经常打印L中的结点值
D. ABC

线性表L在( )情况下适用于使用链式结构实现。

A. 经常修改L中的结点值
B. 不断对L进行删除
C. L中含有大量的结点
D. 经常打印L中的结点值

线性表L在( )情况下适用于使用链式结构实现。

A. 经常修改L中的结点值
B. 不断对L进行插入
C. L中含有大量的结点
D. 经常打印L中的结点值