搜题

【填空题】

要访问具有n个结点的单链表中任意一个结点的时间复杂度是（）

查看正确答案

更多“要访问具有n个结点的单链表中任意一个结点的时间复杂度是（）”相关的问题

第1题

[填空题] 对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。

点击查看答案

第2题

[简答题] 对于结点类型为LNode的单链表，编写出下列算法。在有序单链表中插入一个元素x的结点。

点击查看答案

第3题

[简答题] 对于结点类型为LNode的单链表，编写出下列算法。删除单链表中的第i个结点。

点击查看答案

第4题

[] 在单链表中，若给定某个结点的指针，要删除该结点的后继结点的时间复杂度为（）。

点击查看答案

第5题

[填空题] 在单链表中，若给定某个结点的数据信息，要删除该结点的后继结点的时间复杂度为（）。

点击查看答案

第6题

[填空题] 设单链表中指针p 指向结点A，q指针指向其后继结点。若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。

点击查看答案

第7题

[简答题] 对于结点类型为LNode的单链表，编写出下列算法：统计出单链表中结点的值等于给定值x的结点数。

点击查看答案

第8题

[填空题] 若要将一个单链表中的元素倒置，可以借助（）建立单链表的思想将链表中的结点重新放置。

点击查看答案

第9题

[填空题] 在一个单链表中p所指结点之后插入一个s所指结点时，应执行（）和p->next=s；的操作。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服