若某线性表最常用的操作是在表尾结点插入新结点和删除表尾结点,则采用()存储方式最节省时间。
A.带头结点的双向循环链表
B.不带头结点的单链表
C.仅有尾指针的循环单链表
D.仅有头指针的循环单链表
A.带头结点的双向循环链表
B.不带头结点的单链表
C.仅有尾指针的循环单链表
D.仅有头指针的循环单链表
A.顺序表
B.双链表
C.带头结点的双循环链表
D.单循环链表
A.双链表
B.带头结点的双循环链表
C.容量足够大的顺序表
D.单链表
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用_____ 存储方式最节省时间。
A、单链表
B、不带头结点且仅有头指针的单循环链表
C、双向(非循环)链表
D、不带头结点且仅有尾指针(指向终端结点的指针)的单循环链表
下列关于链表的描述,错误的是( )。
A、在循环单链表中,从表中任一结点出发都可以通过前后移动操作来遍历整个循环链表。
B、在双向链表中,可以从任一结点开始沿同一方向查找到任何其他结点。
C、单链表不具有随机存取特性,而双向链表具有随机存取特性。
D、为了方便插入和删除,可以使用双向链表存放数据。
在表长为n的顺序表中,下列操作中需要移动元素最多的是( )。
A、删除表中的第一个元素。
B、删除表中的最后一个元素。
C、在第一个元素之前插入一个元素。
D、在最后一个元素之前插入一个元素。
E、在最后一个元素之后插入一个元素。
F、在最后一个元素之后插入一个元素。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!