单选题用链接方式存储的队列，在进行删除运算时（）。A 仅修改头指针B 仅修改尾指针C 头、尾指针都要修改D 头、尾指针可能都要修改
单选题
用链接方式存储的队列，在进行删除运算时（）。
A
仅修改头指针
B
仅修改尾指针
C
头、尾指针都要修改
D
头、尾指针可能都要修改
参考解析
解析：
一般情况下只修改头指针，但是，当删除的是队列中最后一个元素时，队尾指针也丢失了，因此需对队尾指针重新赋值。
相关考题：
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？A．线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点B．线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第900个结点D．线性表按链接方式存储，删除指针P所指向的结点
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )。A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点B．线性表按链接方式存储，性表的第100个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第900个结点D．线性表按链接方式存储，删除指针P所指向的结点
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?A)线性表按顺序方式存储，性表的第100个结点后面插入一个新结点B)线性表按链接方式存储，性表的第100个结点后面插入一个新结点C)线性表按顺序方式存储，删除线性表的第900个结点D)线性表按链接方式存储，删除指针P所指向的结点
对于存储同样的一组数据元素而言，（ ）。A. 顺序结构比链接结构易于扩充空间B. 顺序结构与链接结构相比更有利于对元素进行插入、删除运算C. 顺序结构占用整块空间，而链接结构不要求整块空间D. 顺序结构比链接结构多占存储空间
下列有关数据存储结构的相关描述中，正确的是：①(1)；②(2)。(1)A．顺序存储方式只能用于存储线性结构B．顺序存储方式的优点是存储密度，插入、删除运算效率高C．链表的每个结点中都恰好包含一个指针D．队列的存储方式既可以是顺序方式，也可以是链接方式
在包含1000个元素的线性表中实现如下各运算，________所需的执行时间最短。A．当线性表按链接方式存储时，删除指针P所指向的结点B．当线性表按顺序方式存储时，性表的第10个结点后面插入一个新的结点C．当线性表按顺序方式存储时，删除线性表第10个结点D．当线性表按链式方式存储时，性表的第10个结点后面插入一个新结点
填空题队列的插入和删除运算分别在队列的两端进行，先进队列的元素必定先出队列，所以又把队列称为（）表。