首页/ 题库 / [单选题]用链接方式存储的队列,在进行删除运算时(的答案

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

单选题
2023-02-02 15:35
A、头、尾指针可能都要修改
B、仅修改尾指针
C、仅修改头指针
D、头、尾指针都要修改
查看答案

正确答案
A

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

标签:
感兴趣题目
允许在一端进行插入和删除,另一端只允许插入的双端队列称为输出受限双端队列;允许在一端进行插入和删除,另一端只允许删除的双端队列称为输入受限双端队列。设有一个双端队列,元素进入该队列的次序为1,2,3,4。能由输入受限双端队列得到,但不能由输出受限双端队列得到的输出序列是(55)。能由输出受限双端队列得到,但不能由输入受限双端队列得到的输出序列是(56)。既不能由输入受限双端队列得到,又不能由输入受限双端队列得到的输出序列是(57)。
超队列是一种输出受限的双端队列,即插入限制在一端(例如end1)进行,而删除仍允许在两端进行。
在使用PowerPoint时,要取消已设置的超级链接,可将鼠标指针移向设置了超级链接的对象,单击鼠标右键,选择“删除超级链接”。
下关于队列的叙述中,不正确的是( )。A.队列的特点是先进先出 B.队列既能用顺序方式存储,也能用链接方式存储 C.队列适用于二叉树对称序周游算法的实现D.队列适用于树的层次次序周游算法的实现
在包括1000个元素的线性表示实现如下各运算,( )所需要的执行时间最长。A.线性表按顺序方式存储,在线性表的第10个结点后面插入一个新结点B.线性表按链接方式存储,在线性表的第10个结点后面插入一个新结点C.线性表按顺序方式存储,删除线性表的第990个结点D.线性表按链接方式存储,删除指针P所指向的结点
()是被限定为只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。
栈和队列的存储方式既可是顺序方式,也可是链接方式。
用链接方式存储的队列,在进行插入运算时().
用链接方式存储的队列,在进行删除运算时
用链接方式存储的队列,在进行删除运算时(41)。
在Excel中,用"&"运算符进行运算时,其运算对象的类型应为()。
在Excel中,用&运算符进行运算时,其运算对象的类型应为______。
相关题目
某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用()存储方式最节省运算时间。
性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用(5)存储方式最节省运算时间。
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用______存储方式最节省运算时间。
某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素。删除运算是指删除表头第一个元素,那么采用 ______ 存储方式最节省运算时间
不问的存储结构适用于不同的应用场合。某线性表最常用的运算是插入和删除,删除运算是指删除表头第一个元素,插入运算是指在表尾插入一个新元素,那么采用(105)存储方式最好。
用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时()。
顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用()存储方式最节省运算时间。
对采用二分查找法进行查找运算的查找表,要求按( )方式进行存储。
在PowerPoint2003中,要删除超链接,需要在选定对象后,在“插入”菜单中选择(),在弹出的“编辑超链接”对话框单击“删除超链接”按钮。

下列关于栈和队列的叙述中,正确的是()。
Ⅰ.栈和队列都是线性表
Ⅱ.栈和队列都不能为空
Ⅲ.栈和队列都能应用于递归过程实现
Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出
Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储

下列关于栈和队列的叙述中,哪些是正确的?Ⅰ.栈和队列都是线性表Ⅱ.栈和队列都不能为空Ⅲ.栈和队列都能应用于递归过程实现Ⅳ.栈的操作原则是后进先出,而队列的操作原则是先进先出Ⅴ.栈采用顺序方式存储,而队列采用链接方式存储
向量、栈和队列都是()结构,可以在向量的()位置插入和删除元素;对于栈只能在()插入和删除元素;对于队列只能在()和()删除元素。
在使用PowerPoint时,要取消已设置的超级链接,可将鼠标指针移向设置了超级链接的对象,单击鼠标右键,选择“删除超级链接”。
()、栈和队列都是()结构,可以在线性表的()位置插入和删除元素,而栈只能在()插入和删除元素;对于队列只能在()插入元素,在()删除元素。
向量、栈和队列都是()结构,可以在向量的()位置插入和删除元素;对于栈只能在()插入和删除元素;对于队列只能在()和()删除元素。
当循环队列非空且队尾指针等于队头指针时,说明循环队列已满,不能进行入队运算。这种情况称为( )。
在队列的顺序存储结构中,当插入一个新的队列元素时,()指针的值增1,当删除一个元素队列时,()指针的值增1。
用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时( )。
从一个顺序存储的循环队列中删除一个元素时,应该()。
广告位招租WX:84302438

免费的网站请分享给朋友吧