题目内容
(请给出正确答案)
[单选题]
单向链表所具备的特点之一是()。
A.可以随机访问表中任一结点
B.需要占用连续的存储空间
C.插入元素和删除元素的操作不需要移动元素
D.可以通过指向某元素的指针操作,直接访问到该结点的直接前驱结点
答案
查看答案
A.可以随机访问表中任一结点
B.需要占用连续的存储空间
C.插入元素和删除元素的操作不需要移动元素
D.可以通过指向某元素的指针操作,直接访问到该结点的直接前驱结点
第4题
A.删除单链表中的第一个元素
B.删除单链表中的尾结点
C.在单链表的第一个元素前插入一个新结点
D.在单链表的最后一个元素后插入一个新结点
第5题
A.需要较少的存储空间
B.遍历元素需要的时间较长
C.较易于访问相邻结点
D.较易于插入和删除元素
第6题
A.只有尾结点指针没有头结点指针的循环单链表
B.只有尾结点指针没有头结点指针的非循环单链表
C.只有头结点指针没有尾结点指针的循环单链表
D.既有头结点指针也有尾结点指针的循环单链表
第8题
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
第9题
A 可随机访问任一元素
B 插入和删除不需要移动元素
C 不必事先估计存储空间
D 所需空间和线性表长度成正比