题目
A.2
B.3
C.4
D.5
第5题
A.双向链表实现了对结点的随机访问,是一种随机存储结构
B.双向链表的结点含有两个指针域,分别存放其直接前趋和直接后继结点的地址
C.双向链表所需空间与单向链表相同
D.在双向链表中插入或删除结点时,需要移动结点
第6题
A.删除单链表中的第一个元素
B.删除单链表中的尾结点
C.在单链表第一个元素前插入一个新结点
D.在单链表最后一个元素后插入一个新结点
第7题
A.对于两个链表来说,删除第一个结点的操作,其时间复杂性都是O(1)
B.对于两个链表来说,删除最后一个结点的操作,其时间复杂性都是O(n)
C.循环链表要比非循环链表占用更多的内存空间
D.h1和h2是不同类型的变量
第8题
A.O(n),O(n)
B.O(1),O(n)
C.O(1),O(1)
D.O(n),O(1)
第9题
A.p->next=p2; p1->next=p;
B.p1=p;p=p2;
C.p=p2;p1->next=p;
D.p1=p;p->next=p2;
第10题
A.在循环单链表中,从表中任一结点出发都可以通过前后移动操作来遍历整个循环链表。
B.在双向链表中,可以从任一结点开始沿同一方向查找到任何其他结点。
C.单链表不具有随机存取特性,而双向链表具有随机存取特性。
D.为了方便插入和删除,可以使用双向链表存放数据。
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!