单选题用链接方式存储的队列，在进行删除运算时（）。A仅修改头指针B仅修改尾指针C头、尾指针都要修改D头、尾指针可能都要修改

题目

单选题

用链接方式存储的队列，在进行删除运算时（）。

仅修改头指针

仅修改尾指针

头、尾指针都要修改

头、尾指针可能都要修改

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?

A)线性表按顺序方式存储，性表的第100个结点后面插入一个新结点

B)线性表按链接方式存储，性表的第100个结点后面插入一个新结点

C)线性表按顺序方式存储，删除线性表的第900个结点

D)线性表按链接方式存储，删除指针P所指向的结点

正确答案：A
由于线性表采用的是顺序存储方式，用存储单元的邻接性体现线性表元素间的一维顺序关系，因此对线性表进行插入和删除运算时，可能需要移动大量的结点，以保持这种物理和逻辑的一致性。对于选项A)，后面的900个结点都要往后移动，对于选项C)，后面的100个结点都要往前移动。而对于线性表按链接方式存储，当进行插入与删除操作时，只改变相应的指针即可，所以比较4个选项的操作可易知，选项A)所需要的执行时间最长。

第2题：

用链接方式存储的队列,在进行插入运算时()。

A仅修改头指针

B头、尾指

C仅修改尾指针

D头、尾指针可能都要修改

参考答案：D

第3题：

在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长？

A．线性表按顺序方式存储，在线性表的第100个结点后面插入一个新结点

B．线性表按链接方式存储，在线性表的第100个结点后面插入一个新结点

C．线性表按顺序方式存储，删除线性表的第900个结点

D．线性表按链接方式存储，删除指针P所指向的结点

正确答案：B

第4题：

对于存储同样的一组数据元素而言，（）。

A. 顺序结构比链接结构易于扩充空间

B. 顺序结构与链接结构相比更有利于对元素进行插入、删除运算

C. 顺序结构占用整块空间，而链接结构不要求整块空间

D. 顺序结构比链接结构多占存储空间

正确答案：C
顺序结构中，元素之问的关系通过存储单元的邻接关系来表示，其存储空间必须占用整块空间；链接结构中，结点之间的关系通过指针来表示，不要求整块空问。

第5题：

用链接方式存储的队列，在进行删除运算时

A．仅需修改头指针

B．仅需修改尾指针

C．头、尾指针都要修改

D．头、尾指针可能都要修改

正确答案：D
解析：本题主要考查队列的删除操作。在有头结点的链队列的出队操作中，一般只需修改队头指针，但当原队列中只有一个结点时，该结点既是队头也是队尾，故删去此结点时亦需修改队尾指针，使其指向头结点，且删去此结点后队列变空。

第6题：

栈和队列的存储方式既可是顺序方式，也可是链接方式。（）

正确答案：对

第7题：

对于插入、删除运算来说,链接存储结构一定优于顺序存储结构。()

此题为判断题(对，错)。

正确答案：正确

第8题：

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )。

A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点

B．线性表按链接方式存储，性表的第100个结点后面插入一个新结点

C．线性表按顺序方式存储，删除线性表的第900个结点

D．线性表按链接方式存储，删除指针P所指向的结点

正确答案：A

第9题：

●栈和队列的主要区别是 ( ) 。

A．逻辑结构不同

B．存储结构不同

C．基本运算数目不同

D．插入运算和删除运算的要求不同

正确答案：D

第10题：

用链接方式存储的队列，在进行删除运算时(41)。

A．头、尾指针可能都要修改

B．仅修改尾指针

C．仅修改头指针

D．头、尾指针都要修改

正确答案：A
解析：本题考查对链式存储队列的删除操作。题目要求对队列进行删除运算，那么在队首进行操作，由于是链式存储，删除结点后，需要修改队首的指针，使其指向下一个结点。但如果队列中只有这一个结点，这时候头、尾指针都指向这个结点，在删除结点后，头、尾指针都需要修改。

用链接方式存储的队列，在进行删除运算时（）。

题目

相似问题和答案

更多相关问题

相关内容