工学

填空题对于一个单链表，在表头插入结点的时间复杂性为（），在表尾插入结点的时间复杂性为（）

题目
填空题
对于一个单链表，在表头插入结点的时间复杂性为（），在表尾插入结点的时间复杂性为（）
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

在具有n个结点的单链表中,实现()的操作，其算法的时间复杂度是O。

A.求链表的第i个结点

B.在地址为P的结点之后插入一个结点

C.删除表头结点

D.删除地址为P的结点的后继结点


正确答案：A

第2题：

在一个长度为n(n>1)的带头结点的单链表head上,另设有尾指针r(指向尾结点),执行()操作与链表的长度有关。

A.删除单链表中的第一个元素

B.删除单链表中的尾结点

C.在单链表的第一个元素前插入一个新结点

D.在单链表的最后一个元素后插入一个新结点


参考答案：B

第3题：

若线性表的插入和删除操作频繁地在表头或表尾位置进行,则更适宜采用的存储结构为()。

A、无头结点的双向链表

B、带尾指针的循环链表

C、无头结点的单链表

D、带头指针的循环链表


正确答案:B

第4题：

若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。

  • A、单链表
  • B、给出表头指针的单循环链表
  • C、双链表
  • D、带头结点的双循环链表

正确答案:D

第5题：

在一个具有n个结点的有序单链表中插入一个新结点，并使其仍然有序的时间复杂性为______。

A．O(1)

B．O(n)

C．O(n2)

D．O(10g2n)


正确答案：B

第6题：

在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。

A.只有表头指针的不带表头结点的循环单链表

B.只有表尾指针的不带表头结点的循环单链表

C.只有表尾指针的带表头结点的循环单链表

D.只有表头指针的带表头结点的循环单链表


参考答案：A

第7题：

某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点,故采用()存储方式最节省运算时间。

A.单链表

B.仅有头结点的单循环链表

C.双链表

D.仅有尾指针的单循环链表


参考答案：D

第8题：

若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?()

:A单链表

B给出表头指针的单循环链表

C双向链表

D给出表尾指针的双向循环链表


参考答案：D

第9题：

在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。

A．O(1)

B．O(n)

C．O(n2)

D．O(log2n)


正确答案：B

第10题：

对于一个具有n个结点的单链表，已知一个结点的指针p，在其后插入一个新结点的时间复杂度为（）；若已知一个结点的值为x，在其后插入一个新结点的时间复杂度为（）


正确答案:O（1）；O（n）

更多相关问题
相关内容