首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于链式栈的叙述中,错误的是( )。 Ⅰ.链式栈只能顺序存取,而顺序栈不但能顺序存取,还能直接存取 Ⅱ.因为链式栈没有栈满问题,所以进行进栈操作,不需要判断任何条件 Ⅲ.在链式队列的出队操作中,需要修改尾指针的情况发生在空队列的时候
下列关于链式栈的叙述中,错误的是( )。 Ⅰ.链式栈只能顺序存取,而顺序栈不但能顺序存取,还能直接存取 Ⅱ.因为链式栈没有栈满问题,所以进行进栈操作,不需要判断任何条件 Ⅲ.在链式队列的出队操作中,需要修改尾指针的情况发生在空队列的时候
admin
2019-05-10
78
问题
下列关于链式栈的叙述中,错误的是( )。
Ⅰ.链式栈只能顺序存取,而顺序栈不但能顺序存取,还能直接存取
Ⅱ.因为链式栈没有栈满问题,所以进行进栈操作,不需要判断任何条件
Ⅲ.在链式队列的出队操作中,需要修改尾指针的情况发生在空队列的时候
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅱ
C、仅Ⅱ
D、Ⅰ、Ⅱ、Ⅲ
答案
D
解析
Ⅰ:栈要求只能在表的一端(栈顶)访问、插入和删除,这决定了栈无论采用何种存储方法表示,只能顺序访问,不能直接存取,故Ⅰ错误。
Ⅱ:每创建新的栈结点时还要判断是否动态分配成功,若不成功,则进栈操作失败。故Ⅱ错误。
Ⅲ:首先要清楚链式队列需要两个指针,即头指针和尾指针。当链队列需要插入元素时,在链式队列尾部插入一个新的结点,并且修改尾指针;当链队列需要删除元素时,在链式队列头部删除一个结点,并且修改头指针。所以当链式队列需要进行入队操作时,应该只需修改尾指针即可。但是有一种特殊情况(考生务必记住,因为不少考生在写链式队列出队的算法时,并没有考虑到去判断这种情况),就是当此时只有一个元素时,不妨设此时链式队列有头结点,那么当唯一一个元素出队时,应该将头指针指向头结点,并且此时尾指针也是指向该唯一的元素,所以此时需要修改尾指针,并且使尾指针指向头结点,故Ⅲ错误。
转载请注明原文地址:https://kaotiyun.com/show/89Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
北宋时期,由于原有的市坊制度被打破,因此北宋政府控制商人和商业主要通过()。
清政府被迫签订丧权辱国的《辛丑条约》后,彻底沦为“洋人的朝廷”。最能印证这一说法的是,清政府()
唐朝时。从中国传到大食的手工技术是()。
印度种姓制度中,处于被剥削被压迫地位的两个瓦尔那是()①婆罗门②刹帝利③首陀罗④吠舍
我国发明生铁冶炼技术是在()。
1940年毛泽东的《新民主主义论》:“而所谓民主主义,现在已不是旧范畴的民主主义,已不是日民主主义,而是新范畴的民主主义,而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项,首先访问结点3,与3邻接的结点4、2都未曾访问过,故3后面因该为2、4(或4、2),故D错。
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
设文件索引节点中有7个地址项,其中4个地址项是直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4B。若磁盘索引块和磁盘数据块大小均为256B,则可表示的单个文件最大长度是____。
随机试题
在PowerPoint2010“设置放映方式”对话框中,若选择“放映时不加动画”,则在播放幻灯时原来设定的动画效果将会被删除,并失去作用。
A:减少内脏血流,降低门静脉压B:减少有效循环血容量,降低门静脉压C:抑制胃酸分泌D:增加胃黏膜抵抗力E:中和胃酸奥美拉唑治疗上消化道出血,是由于其可以
某公司投资,要求连续5年将本金和盈利额全部收回,且每年年末等额收回本利和为300万元,假设收益率为5%,第1年初的投资额是()万元。
某安全管理人员在机加工车间检查,发现甲某操作铣床时穿紧身工作服,袖口扎紧;乙某调整切削铸件时戴防护眼镜;丙某操作车床时戴一般防护手套;丁某清理铁屑时戴防尘口罩。上述操作行为中,存在隐患的人员是()。
[2011真题·单选(选做)]衬胶管是在金属管内衬上橡胶,以达到耐腐蚀等目的,其管材大多采用()。
大多数传译人员都认为,最不好办的就是讲话人用难以翻译的文字游戏开玩笑。人们讲话时最注意的恐怕莫过于自己说的笑话所引起的反应了。如果讲话人由于自己的幽默而忍俊不禁,听众却一个个莫名其妙,那么谁都不会感到舒服了。关于这段话,下列说法正确的是:
领导者应学会“弹钢琴”,指的是:
我国《合同法》第42条规定:“当事人在订立合同过程中有下列情形之一,给对方造成损失的,应当承担损害赔偿责任:(一)假借订立合同,恶意进行磋商;(二)故意隐瞒与订立合同有关的重要事实或者提供虚假情况;(三)有其他违背诚实信用原则的行为。”试分析:缔约过
【B1】【B14】
A、HerovercoatisasstylishasJill’s.B、Jillmissedherclasslastweek.C、Jillworetheovercoatlastweek.D、Sheisinthe
最新回复
(
0
)