2章--若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用() 最节省时间。
A. 仅设尾指针的单向链表
B. 仅设头指针的单向
C. 仅设尾指针的单向循环链表
D. 仅设头指针的单向循环链表
查看答案
2章--若栈采用链式存储且仅设头指针,则()时入栈和出栈操作最方便。
A. 采用不含头结点的单链表且栈顶元素放在表尾结点
B. 采用不含头结点的单链表且栈顶元素放在表头结点
C. 采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点
D. 采用含头结点的双向链表且栈顶元素放在表尾结点
2章--线性表采用单链表存储结构时,访问表中元素的方式为()
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
2章--线性表采用单链表存储时的特点是()
A. 插入、删除不需要移动元素
B. 可随机访问表中的任一元素
C. 必须事先估计存储空间需求量
D. 结点占用地址连续的存储空间
2章--线性表采用单循环链表存储的主要特点是()
A. 从表中任一结点出发都能遍历整个链表
B. 可直接获取指定结点的直接前驱和直接后继结点
C. 在进行删除操作后,能保证链表不断开
D. 与单链表相比,更节省存储空间