题目内容
(请给出正确答案)
[主观题]
试写一算法将单链表中所有值为x的结点删除,返回被删除结点的个数,假设单链表中数据元素类型为整型。
答案
O(n)
如搜索结果不匹配,请 联系老师 获取答案
第2题
A.删除单链表中的第一个元素
B.删除单链表中的尾结点
C.在单链表第一个元素前插入一个新结点
D.在单链表最后一个元素后插入一个新结点
第3题
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
第7题
A.插入一个结点使之有序的算法的时间复杂度为O(1)
B.删除最大值结点使之有序的算法的时间复杂度为O(1)
C.找最小值结点的算法的时间复杂度为O(1)
D.以上都不对
第8题
A.在循环单链表中,从表中任一结点出发都可以通过前后移动操作来遍历整个循环链表。
B.在双向链表中,可以从任一结点开始沿同一方向查找到任何其他结点。
C.单链表不具有随机存取特性,而双向链表具有随机存取特性。
D.为了方便插入和删除,可以使用双向链表存放数据。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!