首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于链式栈的叙述中,错误的是( )。 Ⅰ.链式栈只能顺序访问,而顺序栈不但能顺序访问,还能直接存取 Ⅱ.因为链式栈没有栈满问题,所以进行进栈操作,不需要判断任何条件 Ⅲ.在链式队列的出队操作中,需要修改尾指针的情况发生在空
下列关于链式栈的叙述中,错误的是( )。 Ⅰ.链式栈只能顺序访问,而顺序栈不但能顺序访问,还能直接存取 Ⅱ.因为链式栈没有栈满问题,所以进行进栈操作,不需要判断任何条件 Ⅲ.在链式队列的出队操作中,需要修改尾指针的情况发生在空
admin
2019-07-18
51
问题
下列关于链式栈的叙述中,错误的是( )。
Ⅰ.链式栈只能顺序访问,而顺序栈不但能顺序访问,还能直接存取
Ⅱ.因为链式栈没有栈满问题,所以进行进栈操作,不需要判断任何条件
Ⅲ.在链式队列的出队操作中,需要修改尾指针的情况发生在空队列的情况下
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅱ
C、仅Ⅱ
D、Ⅰ、Ⅱ、Ⅲ
答案
D
解析
Ⅰ:栈要求只能在表的一端(栈顶)访问、插入和删除,这决定了栈无论采用何种存储方法表示,只能顺序访问,不能直接存取,故Ⅰ错误。
Ⅱ:每创建新的栈结点时还要判断是否动态分配成功,若不成功,则进栈操作失败。
StaekN0de *s=new StaekNode; if(s==NULL){ printf("结点存储分配失败!\n"); }故Ⅱ错误。
Ⅲ:首先要清楚链式队列需要两个指针,即头指针和尾指针。当链队列需要插入元素时,在链式队列尾部插入一个新的结点,并且修改尾指针;当链队列需要删除元素时,在链式队列头部删除一个结点,并且修改头指针。所以当链式队列需要进行入队操作时,应该只需修改尾指针即可。但是有一种特殊情况(考生务必记住,因为不少考生在写链式队列出队的算法时,并没有考虑到去判断这种情况),就是当此时只有一个元素时,不妨设此时链式队列有头结点,那么当唯一个元素出队时,应该将头指针指向头结点,并且此时尾指针也是指向该唯一的元素,所以此时需要修改尾指针,并且使尾指针指向头结点,故Ⅲ错误。
转载请注明原文地址:https://kaotiyun.com/show/PJCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
基辅罗斯国家对居民征税的方式是()。
电子计算机的发展经过了:①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。
我国第一部系统的史学理论著作是()。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”,对此叙述不正确的一项是()。
当陪审员和议事会成员在工作能够获得津贴时,雅典的所有公民都能有机会()。
为了顺利开展武装起义的准备工作,在彼得格勒苏维埃中成立了()。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
随机试题
驾驶机动车在冰雪道路行驶时,最高速度不能超过多少?
下列哪种尿经加热后浑浊可消失
患者男,60岁。肺癌晚期,表现为极度消瘦,卧床,生活无法自理,由鼻饲管喂食,静脉营养,患者可能出现的下列问题中,发生可能性最大的是
请简述货物运输保险的索赔流程。
在我国的货币供应量层次中,通常所说的M0不包括()
信用的形式按债权人和债务人结合的特点分为()。
ABL基因位于9号染色体上,若发生图中甲图所示的现象会致白血病。ABL基因如果发生基因突变又会导致甲种基因遗传病(相关基因用D、d表示),其临床表现为先天性心脉动能障碍,或骨髓发育异常。图中乙图表示该遗传病的基因图。据甲图判断,导致白血病的变异类型是
我国公务员晋升领导职务的,应当按照有关规定实行()。
人是教育的产物。
局域网中某主机的IP地址为172.16.1.12/20,该局域网的子网掩码为(27)。
最新回复
(
0
)