首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于链式栈的叙述中,错误的是( )。 Ⅰ.链式栈只能顺序存取,而顺序栈不但能顺序存取,还能直接存取 Ⅱ.因为链式栈没有栈满问题,所以进行进栈操作,不需要判断任何条件 Ⅲ.在链式队列的出队操作中,需要修改尾指针的情况发生在空队列的时候
下列关于链式栈的叙述中,错误的是( )。 Ⅰ.链式栈只能顺序存取,而顺序栈不但能顺序存取,还能直接存取 Ⅱ.因为链式栈没有栈满问题,所以进行进栈操作,不需要判断任何条件 Ⅲ.在链式队列的出队操作中,需要修改尾指针的情况发生在空队列的时候
admin
2019-12-10
34
问题
下列关于链式栈的叙述中,错误的是( )。
Ⅰ.链式栈只能顺序存取,而顺序栈不但能顺序存取,还能直接存取
Ⅱ.因为链式栈没有栈满问题,所以进行进栈操作,不需要判断任何条件
Ⅲ.在链式队列的出队操作中,需要修改尾指针的情况发生在空队列的时候
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅱ
C、仅Ⅱ
D、Ⅰ、Ⅱ、Ⅲ
答案
D
解析
Ⅰ:栈要求只能在表的一端(栈顶)访问、插入和删除,这决定了栈无论采用何种存储方法表示,只能顺序访问,不能直接存取,故Ⅰ错误。
Ⅱ:每创建新的栈结点时还要判断是否动态分配成功,若不成功,则进栈操作失败。故Ⅱ错误。
StackNode *s=new StackNode,If(s==NULL) {
Print(“结点存储分配失败!\n”)}
Ⅲ:首先要清楚链式队列需要两个指针,即头指针和尾指针。当链队列需要插入元素时,在链式队列尾部插入一个新的结点,并且修改尾指针;当链队列需要删除元素时,在链式队列头部删除一个结点,并且修改头指针。所以当链式队列需要进行入队操作时,应该只需修改尾指针即可。但是有一种特殊情况(考生务必记住,因为不少考生在写链式队列出队的算法时,并没有考虑到去判断这种情况),就是当此时只有一个元素时,不妨设此时链式队列有头结点,那么当唯一一个元素出队时,应该将头指针指向头结点,并且此时尾指针也是指向该唯一的元素,所以此时需要修改尾指针,并且使尾指针指向头结点,故Ⅲ错误。
转载请注明原文地址:https://kaotiyun.com/show/47Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在一个8级中断的系统中,硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8,通过中断屏蔽技术,将中断处理优先顺序设置为1→3→5→7→2→4→6→8,如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达,CPU在按优先顺序处理到第
某系统中n个相互独立的生产者进程为一个消费者进程提供数据,假设每个生产者提供的数据写入各不相同的缓冲区,且生产者写缓冲区的速度比消费者读缓冲区的速度快,则缓冲区个数的最优值应为()。
若某浮点机基数为4,尾数采用补码表示,则该浮点机的规格化尾数形式为()。
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
文件系统的主要目的是()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
分时系统里,在条件相同的情况下,通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间,请简要解释之。
一台模型机共有7条指令,主频25MHz,各指令的使用频率与CPI如下表所示,该机有8位和16位两种指令字长,采用2—4扩展操作码。8位字长指令为寄存器一寄存器(R—R)二地址类型,16位字长指令为寄存器~存储器(R—M)二地址变址类型(地址码范围在一12
设无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中错误的是()。
随机试题
沟通是组织得以生存、运行和发展的必要条件。
女性,16岁。近2周偶然发现心律不齐,心电图检查为窦性心律,在同一导联上最大的P-P间期与最小的P-P间期相差>0.12秒,最可能的诊断是
用于起伏的基础部位或特殊的异形结构,形状各异,难以重复使用的是()。
经批准的涉外社会调查项目,需要变更的,涉外调查机构应当就变更部分向()提出申请。
下列关于证券投资咨询机构申请基金代销业务资格应当具备的条件,说法正确的有()。
下列关于贷款风险分类的说法,错误的是()。
下列不属于债券收益来源的是()。
决定国民收入的因素包括消费者的消费需求、______、政府的购买需求和国际贸易。
从庄园向外看去,昂布瓦斯堡高高屹立在一处岩石嶙峋的山丘上,中世纪长矛般的堡顶倒映在卢瓦尔河上,自有一种神圣庄严的气势,让人_____________的炮台也显示着这座皇家城堡的权威。填入画横线部分最恰当的一项是()。
Howmanycandidateswereauthorizedbytheinteriorministry?
最新回复
(
0
)