11 一个链表的操作,注意代码的健壮和安全性。要求:
(1)增加一个元素;
(2)获得头元素;
(3)弹出头元素(获得值并删除)。
第1题:
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()方式最节省运算时间。
A.单链表
B.仅有头指针的循环单链表
C.双链表
D.仅有尾指针的循环单链表
第2题:
3、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.带尾指针的单循环链表
第3题:
6、一个长度为n(n>1)的单向链表设有头和尾两个指针,执行_____操作所用时间与表长有关。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
第4题:
11、若某线性表中最常用的操作是在最后一个元素之后插入新元素,或删除第一个元素,则采用 存储方式最节省时间。
A.单链表
B.仅有头指针的单循环链表
C.双链表
D.仅有尾指针的单循环链表
第5题:
5、在一个长度为n(n>1)的单链表上,设有头和尾两个指针,执行 操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素