皮皮学，免费搜题
登录
搜题
【简答题】
请写出车标名:
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【单选题】设有两个长度为n的单链表,以h1为头指针的链表是非循环的,以h2为尾指针的链表是循环的,则( )。
A.
在两个链表上删除第一个结点的操作，其时间复杂度均为O(1)
B.
在两个链表的表尾插入一个结点的操作，其时间复杂度均为O(n)
C.
循环链表要比非循环链表占用更多的存储空间
D.
循环链表要比非循环链表占用更少的存储空间
【单选题】设有两个长度为n的单链表,节点类型相同,若以h1为头节点的单链表是非循环的,以h2位头节点指针的单链表是循环的,则()
A.
对于两个链表来说，删除第一个节点的操作，其时间复杂度都是O(1)
B.
对于两个链表来说，删除尾节点的操作，其时间复杂度都是O(n)
C.
循环链表要比非循环链表占用更多的内存空间
D.
h1和h2是不同类型的变量
【单选题】设有两个长度为n的单链表,节点类型相同,若以h1为头节点的单链表是非循环的,以h2为头节点指针的单链表是循环的,则__________。
A.
对于两个链表来说,删除第一个节点的操作,其时间复杂度都是O(1)
B.
对于两个链表来说,删除尾节点的操作,其时间复杂度都是O(n)
C.
循环链表要比非循环链表占用更多的内存空间
D.
h1和h2是不同类型的变量
相关题目：