题目内容

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

A. O(n)
B. O(1)
C. O(n^2)
D. O(nlogn)

查看答案
更多问题

在一个单链表中,若在p所指结点之后插入s所指结点,则执行()。

A. s->next=p->next;p=s;
B. p->next=s;s->next=p;
C. s->next=p->next;p->next=s;
D. s->next=p;p->next=s;

在一个长度为n的单链表上,设有头和尾两个指针,执行( )操作与链表的长度有关。

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

对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作。

A. 插入操作
B. 删除操作
C. 结点移动
D. 算术表达式

若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用()存储方式最节省时间。

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

答案查题题库