以下关于单链表的叙述中,不正确的是__________。
A. 节点除自身信息外还包括指针域,因此存储密度小于顺序存储结构
B. 逻辑上相邻的元素物理上不必相邻
C. 可以通过头节点直接计算第i个节点的存储地址
D. 插入、删除运算操作方便,不必移动节点
查看答案
将长度为n的单链表链接在长度为m的单链表之后的算法时间复杂度是__________。
A.O(1)
B.O(n)
C.O(m)
D.O(m+n)
在单链表中,增加一个头节点的目的是为了__________。
A. 使单链表至少有一个节点
B. 标识链表中重要节点的位置
C. 方便运算的实现
D. 说明单链表是线性表的链式存储结构
You arelistening to Wave FM, your favorite radio station. Today is Tuesday. Here isthe weather forecast for the rest of the week:Wednesday, Thursday and Friday will continueto be(1)