首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列关于链式栈的叙述中,错误的是( )。 Ⅰ.链式栈只能顺序存取,而顺序栈不但能顺序存取,还能直接存取 Ⅱ.因为链式栈没有栈满问题,所以进行进栈操作,不需要判断任何条件 Ⅲ.在链式队列的出队操作中,需要修改尾指针的情况发生在空队列的时候
下列关于链式栈的叙述中,错误的是( )。 Ⅰ.链式栈只能顺序存取,而顺序栈不但能顺序存取,还能直接存取 Ⅱ.因为链式栈没有栈满问题,所以进行进栈操作,不需要判断任何条件 Ⅲ.在链式队列的出队操作中,需要修改尾指针的情况发生在空队列的时候
admin
2019-05-10
70
问题
下列关于链式栈的叙述中,错误的是( )。
Ⅰ.链式栈只能顺序存取,而顺序栈不但能顺序存取,还能直接存取
Ⅱ.因为链式栈没有栈满问题,所以进行进栈操作,不需要判断任何条件
Ⅲ.在链式队列的出队操作中,需要修改尾指针的情况发生在空队列的时候
选项
A、仅Ⅰ
B、仅Ⅰ、Ⅱ
C、仅Ⅱ
D、Ⅰ、Ⅱ、Ⅲ
答案
D
解析
Ⅰ:栈要求只能在表的一端(栈顶)访问、插入和删除,这决定了栈无论采用何种存储方法表示,只能顺序访问,不能直接存取,故Ⅰ错误。
Ⅱ:每创建新的栈结点时还要判断是否动态分配成功,若不成功,则进栈操作失败。故Ⅱ错误。
Ⅲ:首先要清楚链式队列需要两个指针,即头指针和尾指针。当链队列需要插入元素时,在链式队列尾部插入一个新的结点,并且修改尾指针;当链队列需要删除元素时,在链式队列头部删除一个结点,并且修改头指针。所以当链式队列需要进行入队操作时,应该只需修改尾指针即可。但是有一种特殊情况(考生务必记住,因为不少考生在写链式队列出队的算法时,并没有考虑到去判断这种情况),就是当此时只有一个元素时,不妨设此时链式队列有头结点,那么当唯一一个元素出队时,应该将头指针指向头结点,并且此时尾指针也是指向该唯一的元素,所以此时需要修改尾指针,并且使尾指针指向头结点,故Ⅲ错误。
转载请注明原文地址:https://kaotiyun.com/show/89Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉初年,反驳刘邦“马上治天下”的说法,并向汉帝国治国献策的是()。
论述十字军运动(十字军东征)发生的背景、过程及其影响。
关于“一战”后构筑的凡尔赛体系,说法不正确的是()。
阅读以下史料,并回答问题:心即理也,此心无私欲之蔽,即是天理,不须外面添一分。——《传习录》上朱子所谓格物云者,在即物而穷其理也。即物穷理,是就事事物物上求其所谓定理也。是以吾心而求理于事
我国发明生铁冶炼技术是在()。
关于罗马奴隶制,下列说法不正确的是()。
1980-1987年撒哈拉以南非洲人均国民生产总值增长率为-2.9%。大部分国家经济急剧下滑,非洲的80年代被称“为失去发展的十年”。出现这现象关键原因在于这些国家
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
著名的网络OSI七层模型是由()组织提出来的。
随机试题
A.尤文肉瘤B.骨软骨瘤C.骨巨细胞瘤D.骨肉瘤最常见的恶性骨肿瘤是
王护士,参加开胸手术,担任器械护士。她与巡回护士的一项共同工作是
以下对药师发药过程中的注意事项的叙述中,最正确的是
施工机械操作人员必须建立( ),并依照有关规定持证上岗,禁止无证人员操作。
给予是快乐的圣诞节快到了,哥哥送给保罗一辆新车作为圣诞礼物。圣诞节的前一天,保罗从办公室里出来的时候,看见一个男孩在他闪亮的新车旁走来走去。有时候伸手轻轻地摸一下,满脸羡慕的神情。保罗饶有兴趣地看着这个男孩,从衣着来看。他的家庭显然
记笔记是应用广泛的一种()。
罗尔斯曾有一段关于如何读书的自白,颇足发人深省。他说:“我读前人的著作,如休谟或康德,有一个视为当然的假定,即这些作者比我聪明得多。如果不然,我又何必浪费自己和学生的时间去研读他们的著作呢?如果我偶尔在他们的论证中见到了一点错误,我的第一个反应是:他们自己
STP的拓扑变化通知BPDU的长度不超过()。
下列关于Windows2003系统下WWW服务器配置的描述中,错误的是()。
Yourusualteacherhaslosthisvoiceand_____Iamtakinghisplacetoday.
最新回复
(
0
)