【单选题】【消耗次数:1】
在一个链队列中,front和rear分别为头指针和尾指针,则插入一个结点s的操作为( )。
front=front->next
s->next=rear;rear=s
rear->next=s;rear=s;
s->next=front;front=s;
参考答案:
复制
纠错
相关题目
【单选题】 在一个链队列中,假定front和rear分别为队首和队尾指针,则删除一个结点的操作为( )。
①  front=front->next
②  rear=rear->next
③  rear=front->next
④  front=rear->next
【判断题】 设有一个带头结点的链队列,队列中每个结点由一个数据域data和指针域next组成,front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值),则入队操作为rear-next=p; p = rear;
①  正确
②  错误
【单选题】 设指针变量front表示链式队列的队头指针,指针变量rear表示链式队列的队尾指针,指针变量s指向将要入队列的结点X,则入队列的操作序列为()。
①  front-next=s;front=s;
②  s-next=rear;rear=s;
③  rear-next=s;rear=s;
④  s-next=front;front=s;
【单选题】 在一个链队中,设front和rear分别为队首和队尾指针,则插入p所指结点时,应执行( )。
①  A.front-next=p;front=p;
②  B.rear-next=p;rear=p;
③  C.p-next=rear;rear=p;
④  D.p-next=front;front=p;
【判断题】 在循环队列中,若尾指针rear大于头指针front,其元素个数为rear-front。
①  正确
②  错误
【单选题】 尾指针分别是front和rear,则执行入队后其尾指针值rear是
①  rear=rear+1
②  rear=(rear+1)%(m-1)
③  rear=(rear+1)%m
④  rear=(rear-1)%m
【单选题】 循环队列的队头和队尾指针分别为front和rear,则判断循环队列为空的条件是( )。
①  front==rear
②  front==0
③  rear==0
④  front=rear+1
【判断题】 循环链队列中,设front和rear分别为队头和队尾指针,(最多元素为MaxSize,采用少用一 个元素的模式),判断循环链队列为满的条件为front= =(rear+1)% MaxSize 。
①  正确
②  错误
【单选题】 在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队空的条件为( )。
①  rear%n= = front
②  front+l= rear
③  rear= = front
④  (rear+l)%n= front
【单选题】 在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为( )。
①  rear%n= = front
②  (front+l)%n= = rear
③  rear%n -1= = front
④  (rear+l)%n= = front
随机题目
【单选题】 传播过程是一种信息传送和什么的过程
①  反馈
②  交换
③  编码
④  解码
【单选题】 所存内容不可更改的存储器是
①  硬盘
②  软盘
③  ROM
④  RAM
【单选题】 下列关于计算机外存储器的说法不正确的是
①  外存的数据不能直接被CPU使用
②  外存的数据只有调入内存才能进行处理
③  外存包括磁盘、磁带等磁性介质,光盘不属于外存
④  硬盘与软盘相比,容量大,存取快,但携带不方便
【单选题】 在传播过程中,传递的是
①  信息
②  信号
③  符号
④  意义
【单选题】 世界上覆盖范围最广的计算机网络是
①  LAN
②  WAN
③  MAN
④  Internet
【单选题】 表征信息的符号有语言符号和非语言符号,语言符号包括口头谙言符号和
①  符号
②  图形符号
③  目视符号
④  文字符号
【单选题】 下列能对视频进行处理的软件是
①  CoolEdit
②  PhotoShop
③  Premier
④  Animator Pro
【单选题】 第一个传播过程模式是谁提出的
①  香农
②  韦弗
③  施拉姆
④  贝罗
【单选题】 下列哪一个不是电子媒体发展引发的结果
①  传播得以实现
②  增进了信息的存储
③  增进了人类的传播能
④  提高了传播的效率
【单选题】 CPU是由两部分构成,这两部分分别是
①  运算器和内存
②  控制器和内存
③  主机和外设
④  运算器和控制器