单项选择题

在一个长度为n（n＞1）的单链表上，设有头和尾两个指针，执行（）操作与链表的长度有关。

A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素

点击查看答案

上一题目录下一题

相关考题

单项选择题

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

A.O（1）
B.O（n）
C.O（n2）
D.O（nlog2n）

单项选择题

如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。

A.单链表
B.双链表
C.单循环链表
D.顺序表

单项选择题

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

A．p→next=s； p→next→prior=s； S→prior=p； S→next=p→next；
B．s→next=p； s→next=p→next； p→next=s； p→next→prior=s；
C．p→next=s； s→prior=p； p→next→prior=s； s→next=p→next；
D．s→prior=p； s→next=p→next； p→next→prior=s； p→next=S；