用链表方式存储的队列,在进行删除运算时()。A.头、尾指针可能都要修改B.仅修改头指针C.仅修改尾指针D.尾指针都要修改
用链表方式存储的队列,在进行删除运算时()。
A.头、尾指针可能都要修改
B.仅修改头指针
C.仅修改尾指针
D.尾指针都要修改
参考答案和解析
头、尾指针可能都要修改
相关考题:
● 栈和队列都是线性的数据结构。以下关于栈和队列的叙述中,正确的是 (37) 。(37)A. 栈适合采用数组存储,队列适合采用循环单链表存储B. 栈适合采用单链表存储,队列适合采用数组存储C. 栈和队列都不允许在元素序列的中间插入和删除元素D. 若进入栈的元素序列确定,则从栈中出来的序列也同时确定
字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串,则串比较、求子串、串连接、串替换等串的基本运算中,( )。A.进行串的比较运算最不方便B.进行求子串运算最不方便C.进行串连接最不方便D.进行串替换最不方便
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素,那么采用 ______ 存储方式最节省运算时间A.仅有尾指针的单向循环链表B.仅有头指针的单向循环链表C.单向链表D.顺序存储
不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除,删除运算是指删除表头第一个元素,插入运算是指在表尾插入一个新元素,那么采用(105)存储方式最好。A.仅有头指针的单向循环链表B.仅有尾指针的单向循环链表C.单向链表D.双向链表
下列有关数据存储结构的相关描述中,正确的是:①(1);②(2)。(1)A.顺序存储方式只能用于存储线性结构B.顺序存储方式的优点是存储密度,插入、删除运算效率高C.链表的每个结点中都恰好包含一个指针D.队列的存储方式既可以是顺序方式,也可以是链接方式
对于线性表,相对于顺序存储,采用链表存储的缺点是 (57) 。A.数据元素之间的关系需要占用存储空间,导致存储密度不高B.表中结点必须占用地址连续的存储单元,存储密度不高C.插入新元素时需要遍历整个链表,运算的时间效率不高D.删除元素时需要遍历整个链表,运算的时间效率不高
单选题对于线性表,相对于顺序存储,采用链表存储的缺点是()。A数据元素之间的关系需要占用存储空间,导致存储密度不高B表中结点必须占用地址连续的存储单元,存储密度不高C插入新元素时需要遍历整个链表,运算的时间效率不高D删除元素时需要遍历整个链表,运算的时间效率不高
单选题设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列()存储方式最节省运算时间。A单向链表B单向循环链表C双向链表D双向循环链表