在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（）-查字典考试网

在已知尾指针的单循环链表中，插入一个新结点使之成为首结点，其算法的时间复杂度为（）

A、O（1）
B、（log2n）
C、O（n）
D、O(n2)

查看答案

正确答案：

答案解析：

暂无解析

上一题下一题

你可能感兴趣的试题

在表长为n的顺序表上做插入运算，平均要移动的结点数为（）

A、n/4
B、n/3
C、n/2
D、n

查看答案

已知有向图 G=(V ,E)，其中 V={V 1,V2,V 3,V4,V 5,V6,V 7}，E={} ，则图 G 的拓扑序列是（）

A、V1,V3,V4,V6,V2,V5,V7
B、V1,V3,V2,V6,V4,V5,V7
C、V1,V3,V4,V5,V2,V6,V7
D、V1,V2,V5,V3,V4,V6,V7

查看答案

若满二叉树的结点数为n，则其高度为______。

查看答案

向一个栈顶指针为top的链栈中插入一个新结点*p时，应执行_____和top=p操作。

查看答案

设字符串S1=″ABCDEFG″，S2=″PQRST″，则运算S=CONCAT(SUBSTR(S1,2,LENGTH(S2)),SUBSTR(S1,LENGTH(S2),2))后S的结果为()

A、″BCQR″
B、″BCDEF″
C、″BCDEFG″
D、″BCDEFEF″

查看答案

热门试题更多>