一个带头节点的链式队列的头指针f指向头节点，队尾指针为r，则判断队空的条件为(39)。

admin2014-11-11 44

问题一个带头节点的链式队列的头指针f指向头节点，队尾指针为r，则判断队空的条件为(39)。

选项 A、f!=NULL
B、r!=NULL
C、f==NULL
D、f==r

答案D

解析队列(Queue)是一种先进先出(FIFO)的线性表，队列是只允许在一端进行插入，另一端进行删除运算的线性表。允许删除的那一端称为队首(Front)，允许插入运算的另一端称为队尾(Rear)。通常称队列的节点插入为进队，队列的节点删除为出队。若有队列Q=(q₀，q₁…，q_n-1)，则q₀称为队首节点，q_n-1称为队尾节点。当队首指针与队尾指针指向同一位置时，则队列为空。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

一个带头节点的链式队列的头指针f指向头节点，队尾指针为r，则判断队空的条件为(39)。

软件设计师上午基础知识考试

软考中级

下列关于DHCP的说法中，错误的是____________。

安全散列算法SHA一1产生的摘要的位数是()。

近年来，在我国出现的各类病毒中，____________病毒通过木马形式感染智能手机。

软件设计时需要遵循抽象、模块化、信息隐蔽和模块独立原则。在划分软件系统模块时，应尽量做到__________。(20lO年上半年试题)

某DHCP服务器设置的地址池为。192．168．1．100到192．168．1．200，此时该网段下某台安装Windows系统的工作站启动后，获得的IP地址是169．254．220．188，导致这一现象最可能的原因是____________。

N-ISDN是在(33)基础上建立起来的网络，能够提供的最高速率是(34)。网络提供基本接口速率时，传输声音需要使用(35)，一路话音占用的数据传输数率是(36)，占用户实际可用带宽的比例是(37)。

下列不属于主动攻击形式的是__________。

设AX=8765H，DX=4321H，执行“CWD"指令后，DX中的内容是()

中华人民共和国公民在中华人民共和国领域外犯刑法规定之罪的，适用我国刑法，但是按照刑法规定的最高刑为三年以下有期徒刑的，不予追究。()

临床上术后硬膜外镇痛的常用药物是

A．血钙↑血磷↓B．血磷↑C．血钙↑血磷↑D．血钙↓血磷↓E．血钙↓血磷↑甲状旁腺功能亢进时可见

放款执行部门的主要职能包括()。

下列选项中，不属于横向垄断协议行为的是()。

试述教育的文化功能。

x+y+1=0.

为了便于和用户交流，只从系统逻辑功能上讨论问题，通常在绘制数据流图时，力求做到数据流图只反映(46)。

Overthepastdecade,Americancompanieshavetriedhardtofindwaystodiscourageseniormanagersfromfeatheringtheirownne