下列叙述中正确的是( )。
A.线性链表是线性表的链式存储结构
B.栈与队列是非线性结构
C.双向链表是非线性结构
D.只有根结点的二叉树是线性结构
A.线性链表是线性表的链式存储结构
B.栈与队列是非线性结构
C.双向链表是非线性结构
D.只有根结点的二叉树是线性结构
A.存储空间不一定是连续的,且各元素的存储顺序是任意的
B.存储空间不一定是连续的,且前件元素一定存储在后件元素的前面
C.存储空间必须连续,且前件元素一定存储在后件元素的前面
D.存储空间必须连续,且各元素的存储顺序是任意的
A.存储空间不一定是连续的,且各元素的存储顺序是任意的
B.存储空间不一定是连续的,且前件元素一定存储在后件元素的前面
C.存储空间必须连续,且前件元素一定存储在后件元素的前面
D.存储空间必须连续,且各元素的存储顺序是任意的
已知3个带头结点的线性链表A、线性链表B和线性链表C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点),编写算法对链表A进行如下操作:使操作后的链表A中仅留下3个表中均包含的数据元素的结点,且没有值相同的结点,并释放所有无用结点。限定算法的时间复杂度为D(m+n+p),其中m、n和p分别为3个表的长度。
A.此时的哈希表整体上是一个数组
B.此时的哈希表整体上是一个链表
C.此时的哈希表中可能存在空链表
D.位于同一个横向链表中的结点的Hash地址都相同
A.线性结构中,任意两个元素之间都是有关系的。
B.线性结构描述的是元素之间的先后关系。
C.线性结构中数据的关系只能通过元素的存储位置来表达。
D.每一个元素都一个前导元素和一个后继元素。
E.线性结构只能采用顺序结构来存储。