首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于链式栈的叙述中,错误的是( )。 Ⅰ.链式栈只能顺序存取,而顺序栈不但能顺序存取,还能直接存取 Ⅱ.因为链式栈没有栈满问题,所以进行进栈操作,不需要判断任何条件 Ⅲ.在链式队列的出队操作中,需要修改尾指针的情况发生在空队列的时候
下列关于链式栈的叙述中,错误的是( )。 Ⅰ.链式栈只能顺序存取,而顺序栈不但能顺序存取,还能直接存取 Ⅱ.因为链式栈没有栈满问题,所以进行进栈操作,不需要判断任何条件 Ⅲ.在链式队列的出队操作中,需要修改尾指针的情况发生在空队列的时候
admin
2019-12-10
68
问题
下列关于链式栈的叙述中,错误的是( )。
Ⅰ.链式栈只能顺序存取,而顺序栈不但能顺序存取,还能直接存取
Ⅱ.因为链式栈没有栈满问题,所以进行进栈操作,不需要判断任何条件
Ⅲ.在链式队列的出队操作中,需要修改尾指针的情况发生在空队列的时候
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅱ
C、仅Ⅱ
D、Ⅰ、Ⅱ、Ⅲ
答案
D
解析
Ⅰ:栈要求只能在表的一端(栈顶)访问、插入和删除,这决定了栈无论采用何种存储方法表示,只能顺序访问,不能直接存取,故Ⅰ错误。
Ⅱ:每创建新的栈结点时还要判断是否动态分配成功,若不成功,则进栈操作失败。故Ⅱ错误。
StackNode *s=new StackNode,If(s==NULL) {
Print(“结点存储分配失败!\n”)}
Ⅲ:首先要清楚链式队列需要两个指针,即头指针和尾指针。当链队列需要插入元素时,在链式队列尾部插入一个新的结点,并且修改尾指针;当链队列需要删除元素时,在链式队列头部删除一个结点,并且修改头指针。所以当链式队列需要进行入队操作时,应该只需修改尾指针即可。但是有一种特殊情况(考生务必记住,因为不少考生在写链式队列出队的算法时,并没有考虑到去判断这种情况),就是当此时只有一个元素时,不妨设此时链式队列有头结点,那么当唯一一个元素出队时,应该将头指针指向头结点,并且此时尾指针也是指向该唯一的元素,所以此时需要修改尾指针,并且使尾指针指向头结点,故Ⅲ错误。
转载请注明原文地址:https://kaotiyun.com/show/47Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
(1)所有事件的最早发生时间如下:Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3,ve(3)+6}=12Ve(5)=max{ve(3)+3,ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve
假定在一个处理机上执行的操作如下:作业估计服务时间片优先数A103B11C23D14E52这些
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
执行一次磁盘输入输出操作所花费的时间包括()。
在AOE网络中关键路径叙述正确的是()。
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
5位二进制定点小数,用补码表示时,最小负数是()。
某路由器的IP地址是125.45.23.12,它在以太网上的物理地址为2345AB4F67CD,它收到了一个分组,分组中的目的IP地址是125.11.78.10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
在图B-1所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是____。
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是()。
随机试题
设立专业报关企业应交纳风险担保金人民币()
患儿,2岁。高热3小时,抽搐3次,神志不清。初步诊断为“中毒型细菌性痢疾”。病原体可能是
23岁,结婚3年不孕,月经周期30天,量少,下腹坠痛,经期尤甚。查体:除子宫周围轻度粘连外无特殊,基础体温双相,经前1周内诊刮,未刮出组织。初步诊断为以下哪项
全科医生一般的家庭照顾工作
苦杏仁为蔷薇科植物山杏、西伯利亚杏、东北杏或杏的干燥成熟种子。多系栽培。主产于东北、内蒙古、华北、西北、新疆及长江、黄河流域各省。原植物适应性强,耐旱、耐贫瘠、抗盐碱、抗寒,生于山坡或平地。味苦,性微温,有小毒。归肺,大肠经。功效降气止咳平喘、润肺通便。临
()是研究产品方案需要重点关注的内容。
某市政工程公司承建一污水管道扩建工程。项目部为赶进度临时招聘了三名民工王某、张某和李某。第二天,三名民工马上参加现场作业。王某被施工员孙某直接指派下井施工。王某对下水道工程中井下有害气体对人体的危害了解甚少,只打开井盖让井内通风一会儿后马上下井工作,在下水
中外合资经营企业的外国投资者出资比例低于注册资本25%的,下列表述正确的是()。
一位求助者主诉,近两年来反应迟钝,注意力出现障碍,没有任何欲望,对亲友感情淡漠,不出门。这些现象可考虑患者患有()。
某品牌运动鞋年末降价促销,原来可买2双鞋的钱,现在可买5双.则这一品牌鞋的价格下降的百分比是多少?
最新回复
(
0
)