A.线性表是线性结构
B.线性表就是单链表
C.线性表的顺序存储结构,必须占用一片连续的存储单元
D.线性表的链式存储结构,不必占用连续的存储单元
设有线性表A=(a1,a2,…am),B=(b1,b2,…bn)。试写一合并A、B为线性表C的算法,使得
假设A.B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。
在以下的叙述中,正确的是()。
A.线性表的顺序存储结构优于链表存储结构
B.二维数组是其数据元素为线性表的线性表
C.栈的操作方式是先进先出
D.队列的操作方式是先进后出
用单链表方式存储的线性表,存储每个结点需要两个域,一个数据域,另一个是()。
A.当前结点的所在地址
B.后继结点的所在地址
C.空指针域
D.空闲域
A、便于进行插入和删除的操作
B、提高按关系查找数据元素的速度
C、节省空间
D、便于销毁结构释放空间
A.单链表
B.带有头指针的单循环链表
C.双链表
D.带有尾指针的单循环链表
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
A.非循环的单链表
B.仅有头指针的单循环链表
C.非循环的双链表
D.仅有尾指针的单循环链表