题目内容
(请给出正确答案)
[单选题]
两个表长都为n、不带表头结点的单链表,结点类型都相同,头指针分别为h1与h2,且前者是循环链表,后者是非循环链表,则 _______
A.对于两个链表来说,删除首节点的操作,其时间复杂度都是O(1)
B.对于两个链表来说,删除尾节点的操作,其时间复杂度都是O(n)
C.循环链表要比非循环链表占用更多的内存空间
D.h1和h2是不同类型的变量
如搜索结果不匹配,请 联系老师 获取答案
A.对于两个链表来说,删除首节点的操作,其时间复杂度都是O(1)
B.对于两个链表来说,删除尾节点的操作,其时间复杂度都是O(n)
C.循环链表要比非循环链表占用更多的内存空间
D.h1和h2是不同类型的变量
第1题
A.仅有头指针的循环单链表
B.仅有尾指针的循环单链表
C.带头结点的单链表
D.带头结点的双向循环链表
第2题
A.对于两个链表来说,删除第一个结点的操作,其时间复杂性都是O(1)
B.对于两个链表来说,删除最后一个结点的操作,其时间复杂性都是O(n)
C.循环链表要比非循环链表占用更多的内存空间
D.h1和h2是不同类型的变量
第3题
A.只有表头指针的不带表头节点的循环单链表
B.只有表尾指针的不带表头节点的循环单链表
C.只有表尾指针的带表头节点的循环单链表
D.只有表头指针的带表头节点的循环单链表
第4题
A.first==NULL
B.first->link==NULL
C.first->link==first
D.first!=NULL
第6题
A.删除单链表中的第一个元素
B.删除单链表中的尾结点
C.在单链表第一个元素前插入一个新结点
D.在单链表最后一个元素后插入一个新结点
第7题
A.带头结点的单链表
B.不带头结点的单链表
C.带头结点的双向循环链表
D.顺序表
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!