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

admin2010-04-10 123

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

选项 A、仅需修改头指针
B、仅需修改尾指针
C、头、尾指针都要修改
D、头、尾指针可能都要修改

答案D

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

转载请注明原文地址:https://kaotiyun.com/show/rTSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量为【56】MB
我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。
用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。
下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？
下列关于数据结构基本概念的叙述中，正确的是_________。

随机试题

(2011年10月)在我国放射性污染防治标准中，涉及放射工作、辐射应用、放射性物质的主要标准是______。
A．石棉尘B．铬酸盐尘C．二氧化硅尘D．水泥尘E．木粉致间皮瘤的粉尘是
以核设施和放射源监管为重点,确保核与辐射安全.全面加强核安全与辐射环境管理,国家对核设施的环境保护实行().
关于工程合同签订时的会谈内容和做法，正确的是()。
下列货物或者服务，可以采用竞争性谈判方式采购的有()。
下列观点属于维果茨基心理发展理论的有()(2015．70)
数据流图(DFD)中的有向箭头(→)表示()。
Itdoesn’tmatterwhenorhowlongapersonsleeps,buteveryoneneedssomeresttostayalive.That’swhatalldoctorsthought
A、Itoffersawardtowinnerstostarttheirbusiness.B、Itistargetedatteenagersandyoungadults.C、Ithelpscreateachanne
I’musuallyfairlyskepticalaboutanyresearchthatconcludesthatpeopleareeitherhappierorunhappierormoreorlesscerta

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

电子书阅读器中存储的一本中文长篇小说，大小为128KB，文件格式为．txt，试问该小说包含的汉字大约有()?

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体，它可以分为【43】文本和丰富格式文本两大类，前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成，其文件后缀名是【44】。

用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010，从机的移位寄存器B中已存入11110000，则在主机发出8个SCK有效信号后，主机移位寄存器A和从机移位寄存器B中的内容分别是()。

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

设有关键码序为(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E)，采用二路归并排序法进行排序，下面哪一个序列是第二趟归并后的结果？

下列关于数据结构基本概念的叙述中，正确的是_________。

(2011年10月)在我国放射性污染防治标准中，涉及放射工作、辐射应用、放射性物质的主要标准是______。

A．石棉尘B．铬酸盐尘C．二氧化硅尘D．水泥尘E．木粉致间皮瘤的粉尘是

以核设施和放射源监管为重点,确保核与辐射安全.全面加强核安全与辐射环境管理,国家对核设施的环境保护实行().

关于工程合同签订时的会谈内容和做法，正确的是()。

下列货物或者服务，可以采用竞争性谈判方式采购的有()。

下列观点属于维果茨基心理发展理论的有()(2015．70)

数据流图(DFD)中的有向箭头(→)表示()。

Itdoesn’tmatterwhenorhowlongapersonsleeps,buteveryoneneedssomeresttostayalive.That’swhatalldoctorsthought

A、Itoffersawardtowinnerstostarttheirbusiness.B、Itistargetedatteenagersandyoungadults.C、Ithelpscreateachanne

I’musuallyfairlyskepticalaboutanyresearchthatconcludesthatpeopleareeitherhappierorunhappierormoreorlesscerta