首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于链式栈的叙述中,错误的是( )。 Ⅰ.链式栈只能顺序访问,而顺序栈不但能顺序访问,还能直接存取 Ⅱ.因为链式栈没有栈满问题,所以进行进栈操作,不需要判断任何条件 Ⅲ.在链式队列的出队操作中,需要修改尾指针的情况发生在空
下列关于链式栈的叙述中,错误的是( )。 Ⅰ.链式栈只能顺序访问,而顺序栈不但能顺序访问,还能直接存取 Ⅱ.因为链式栈没有栈满问题,所以进行进栈操作,不需要判断任何条件 Ⅲ.在链式队列的出队操作中,需要修改尾指针的情况发生在空
admin
2019-07-18
47
问题
下列关于链式栈的叙述中,错误的是( )。
Ⅰ.链式栈只能顺序访问,而顺序栈不但能顺序访问,还能直接存取
Ⅱ.因为链式栈没有栈满问题,所以进行进栈操作,不需要判断任何条件
Ⅲ.在链式队列的出队操作中,需要修改尾指针的情况发生在空队列的情况下
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅱ
C、仅Ⅱ
D、Ⅰ、Ⅱ、Ⅲ
答案
D
解析
Ⅰ:栈要求只能在表的一端(栈顶)访问、插入和删除,这决定了栈无论采用何种存储方法表示,只能顺序访问,不能直接存取,故Ⅰ错误。
Ⅱ:每创建新的栈结点时还要判断是否动态分配成功,若不成功,则进栈操作失败。
StaekN0de *s=new StaekNode; if(s==NULL){ printf("结点存储分配失败!\n"); }故Ⅱ错误。
Ⅲ:首先要清楚链式队列需要两个指针,即头指针和尾指针。当链队列需要插入元素时,在链式队列尾部插入一个新的结点,并且修改尾指针;当链队列需要删除元素时,在链式队列头部删除一个结点,并且修改头指针。所以当链式队列需要进行入队操作时,应该只需修改尾指针即可。但是有一种特殊情况(考生务必记住,因为不少考生在写链式队列出队的算法时,并没有考虑到去判断这种情况),就是当此时只有一个元素时,不妨设此时链式队列有头结点,那么当唯一个元素出队时,应该将头指针指向头结点,并且此时尾指针也是指向该唯一的元素,所以此时需要修改尾指针,并且使尾指针指向头结点,故Ⅲ错误。
转载请注明原文地址:https://kaotiyun.com/show/PJCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列有关《布列斯特和约》的说法中,错误的一项是()。
16世纪中期,德意志资产阶级迫切要求实现国家的统一,其首要的目的是()。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
我国第一部系统的史学理论著作是()。
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位,其根本目的是()。
下面对官渡之战的表述正确的是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
如果X为负数,则已知[X]补求[一X]补的方法是()。
随机试题
面神经的颅外部可分几段?各段的特点如何?
A.阴阜B.阴蒂C.阴道前庭D.大阴唇E.小阴唇外伤时易形成血肿的部位是
58岁,绝经8年,因不规则阴道出血及不定时的下腹部阵发性疼痛伴有脓性分泌物就诊。妇科检查:宫颈光滑,子宫稍大,附件阴性,防癌涂片阴性。最可能的诊断为
1岁男孩,因腹泻呕吐2日住院。唇樱红色,口腔黏膜干燥,眼窝下陷,眼睑不能闭合,两肺无异常,舟状腹,皮肤弹性差,小便少。测T36℃,心率140次/33,律齐,有力。呼吸深而速,35次/分,临床诊断为:急性婴儿腹泻。
有关多形渗出性红斑下列哪项描述是错误的
下列关于再贴现的说法错误的是( )。
隋朝开凿的大运河沟通了黄河、淮河等五大水系,成为南北交通大动脉。隋炀帝时代开凿的有()。
他在《五柳先生传》一文中写道:“读好书,不求甚解,每有会意,便欣然忘食。”我们往往只抓住他说的前一句话,而丢了后一句话。因此,就对陶渊明的读书态度很不满意,这是何苦呢?他说的前后两句话____________________。填入划横线部分最恰当的
A.thenexthalfcenturyB.reducingdeathratesC.developingworldD.infectiousdiseasesPhrases:A.couldpotentiallybecom
SeeingtheWorldCenturiesAgoIfyouenjoylookingthroughtravelbooksbysuchfamiliarauthorsasArthurFrommerorEugen
最新回复
(
0
)