在一个具有n个结点的有序单链表中插入一个新结点，并保持该表有序，其时间复杂度为（）。

单项选择题

A.O(1)
B.O(n)
C.O(n2)
D.O(log2n)

点击查看答案进入小程序搜题

你可能喜欢

在一个单链表中，已知q结点是p结点的前驱结点，若在q和p之间插入s结点，则执行（）。

A.s-〉next=p-〉next；p-〉next=s
B.q-〉next=s；s-〉next=p
C.p-〉next=s-〉next；s-〉next=p
D.p-〉next=s；s-〉next=q

点击查看答案进入小程序搜题

在一个长度为n的顺序表中向第i个元素(0〈i〈n+1)之前插入一个新元素时，需向后移动（）个元素。

A.n-i
B.n-i+1
C.n-i-1
D.i

点击查看答案进入小程序搜题

在双向循环链表中p所指的结点之后插入s指针所指向的结点，其操作是（）。

A.p-〉next=s；s-〉prior=p；p-〉next-〉prior=s；s-〉next=p-〉next；
B.s-〉prior=p；s-〉next=p-〉next；p-〉next=s；p-〉next-〉prior=s；
C.p-〉next=s；p-〉next-〉prior=s；s-〉prior=p；s-〉next=p-〉next；
D.s-〉prior=p；s-〉next=p-〉next；p-〉next-〉prior=s；p-〉next=s；

点击查看答案进入小程序搜题

在一个长度为n的顺序表中删除第i个元素(0〈=i〈=n)时，需向前移动（）个元素。

A.n-i
B.n-i+1
C.n-i-1
D.i

点击查看答案进入小程序搜题

某链表中最常用的操作是在最后一个元素之后a插入一个元素和删除最后一个元素，则采用存储方式最节省运算时间。

A.单链表
B.双链表
C.单循环链表
D.带头结点的双循环链表

点击查看答案进入小程序搜题