首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中错误的是
下列叙述中错误的是
admin
2020-05-19
83
问题
下列叙述中错误的是
选项
A、循环队列空的条件是队头指针与队尾指针相同
B、若二叉树没有叶子结点,则为空二叉树
C、带链栈的栈底指针是随栈的操作而动态变化的
D、若带链队列中只有一个元素,则队头指针与队尾指针必定相同
答案
A
解析
初始化建空队时,令front=rear=0,当队空时:front=rear;当队满时:front=rear亦成立。因此,只凭等式front=rear无法判断队空还是队满。有两种方法处理上述问题:①另设一个标志位以区别队列是空还是满;②少用一个元素空间,约定以“队列头指针front在队尾指针rear的下一个位置上”作为队列“满”状态的标志。即:队空时:front=rear;队满时:(rear+1)%maxsize=front。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/U5Cp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中函数fun的功能是:将长整型数中各位上为奇数的数依次取出,构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当s中的数为87653142时,t中的数为7531。请改正程序中的错误,使它能得出正确的结果。注意
下列叙述中错误的是()。
设一棵完全二叉树共有700个节点,则此二叉树中的叶子节点数为()。
从工程管理角度看,软件设计一般分为两步完成,它们是()。
以下程序的输出结果是()。#include#includemain(){chara[10]=’’abc’’,b[10]=’’012’’,c[10]=’’xyz’’;strcpy(a+1,b+2);puts(strcat(a,c+1));}
关于C语言文件的叙述中正确的是()。
与语句:k=a>b?(b>c?1:0):0;功能相同的是()。
在语句if(W)printf(’’%d\n’’,k);中,不可代替W的选项是()。
以下程序的输出结果是()。voidfun(int*p,int*q){intt;t=*P;*P=*q;*q=t;*q=*p;}main(){inta=0,b=9;fun(&a,&b);printf(’’%d%\n’’,a,b);}
若函数f调用了函数g,函数g又调用了函数f,则以下说法中正确的是()。
随机试题
简述戏剧艺术的基本内涵。
在寒冷地区生活的人群,不是其机体代谢特征的是
主要用于耐药金葡菌感染的半合成青霉素与他巴坦配伍,两者有良好的药动学同步性
下列不是义务教育阶段的化学课程内容的是()。
—Iwanttohavemyhairdone.【H1】______—Youcantakealookatthismagazine.Ithassomeoftheneweststyles.—Ah...Iliket
根据法律规定,人们可以预先估计到人们相互间将如何行为。这体现了法的()。
(94年)
将文件夹下PARM文件夹中的文件HOLIER.DOC的属性设置为存档和只读。
TheGovernmentis______thedangerofleadpollutioninourcities.
Thestudyofanimalsinparksandinwildhasgivenadeeperknowledgeoftheirhabits:theresulthasbeenagreatimprovement
最新回复
(
0
)