下列关于链式栈的叙述中，错误的是( )。 Ⅰ．链式栈只能顺序访问，而顺序栈不但能顺序访问，还能直接存取 Ⅱ．因为链式栈没有栈满问题，所以进行进栈操作，不需要判断任何条件 Ⅲ．在链式队列的出队操作中，需要修改尾指针的情况发生在空

admin2019-07-18 35

问题下列关于链式栈的叙述中，错误的是( )。
Ⅰ．链式栈只能顺序访问，而顺序栈不但能顺序访问，还能直接存取
Ⅱ．因为链式栈没有栈满问题，所以进行进栈操作，不需要判断任何条件
Ⅲ．在链式队列的出队操作中，需要修改尾指针的情况发生在空队列的情况下

选项 A、仅Ⅰ
B、仅Ⅰ、Ⅱ
C、仅Ⅱ
D、Ⅰ、Ⅱ、Ⅲ

答案D

解析 Ⅰ：栈要求只能在表的一端(栈顶)访问、插入和删除，这决定了栈无论采用何种存储方法表示，只能顺序访问，不能直接存取，故Ⅰ错误。
Ⅱ：每创建新的栈结点时还要判断是否动态分配成功，若不成功，则进栈操作失败。
StaekN0de *s=new StaekNode； if(s==NULL){ printf("结点存储分配失败!＼n")； }故Ⅱ错误。
Ⅲ：首先要清楚链式队列需要两个指针，即头指针和尾指针。当链队列需要插入元素时，在链式队列尾部插入一个新的结点，并且修改尾指针；当链队列需要删除元素时，在链式队列头部删除一个结点，并且修改头指针。所以当链式队列需要进行入队操作时，应该只需修改尾指针即可。但是有一种特殊情况(考生务必记住，因为不少考生在写链式队列出队的算法时，并没有考虑到去判断这种情况)，就是当此时只有一个元素时，不妨设此时链式队列有头结点，那么当唯一个元素出队时，应该将头指针指向头结点，并且此时尾指针也是指向该唯一的元素，所以此时需要修改尾指针，并且使尾指针指向头结点，故Ⅲ错误。

转载请注明原文地址:https://kaotiyun.com/show/PJCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

胡适与李大钊“问题与主义”论战主要的阵地是()。

日本明治维新的主要目的是()

抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是中日之间开始秘密接触，日本称之为（）。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

严复翻译的《天演论》一书的出版时间是()。

重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位，其根本目的是()。

下列关于后三头同盟的叙述，正确的是()。

为了限制三帅的权力过大，宋代在中央设立()机构，主管全国的军队调动、训练、供给等事宜。

如果X为负数，则已知[X]补求[一X]补的方法是()。

编制综合生产计划时，在反映企业内部条件的信息资料中，尤其重要的是()

设L为抛物线y=x2上从点(0，0)到(1，1)的一段弧，则∫L2xydx+x2dy=()

上消化道出血部位一般是指

血吸虫病的并发症包括

根据《合伙企业法》的规定，下列关于普通合伙企业的利润分配和亏损分担的表述正确的是()。

关于风险管理主体的说法正确的是(　　)。

国防精神是民族之魂。国防精神既是建设强大国防的思想基础，又是社会主义精神文明建设的重要组成部分．同时也是国家经济建设的巨大动力。国防精神是指一个国家的公民抵御外侮、反抗侵略，维护()的强烈意识。

根据下列材料，回答问题。2015年末，我国规模以上高技术制造业共有企业26894家，比2010年增加1077家；占规模以上制造业企业数的比重为7．8％，比2010年提高1．3个百分点。2015年末，我国高技术制造业从业人员1293．7万人，比2

设矩阵A=，则下列矩阵中与矩阵A等价、合同但不相似的是()

Afterintensiveresearch,scientistshaveconcludedthatpoliticianslie.InastudydescribedinBritain’sObservernewspap

计算机408

学硕统考专业

胡适与李大钊“问题与主义”论战主要的阵地是()。

日本明治维新的主要目的是()

抗战时期，国民政府一直没有放弃适当条件的对日妥协，于是中日之间开始秘密接触，日本称之为（）。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

严复翻译的《天演论》一书的出版时间是()。

重庆谈判中蒋介石始终不承认人民军队和解放区的合法地位，其根本目的是()。

下列关于后三头同盟的叙述，正确的是()。

为了限制三帅的权力过大，宋代在中央设立()机构，主管全国的军队调动、训练、供给等事宜。

如果X为负数，则已知[X]补求[一X]补的方法是()。

编制综合生产计划时，在反映企业内部条件的信息资料中，尤其重要的是()

设L为抛物线y=x2上从点(0，0)到(1，1)的一段弧，则∫L2xydx+x2dy=()

上消化道出血部位一般是指

血吸虫病的并发症包括

根据《合伙企业法》的规定，下列关于普通合伙企业的利润分配和亏损分担的表述正确的是()。

关于风险管理主体的说法正确的是( )。

国防精神是民族之魂。国防精神既是建设强大国防的思想基础，又是社会主义精神文明建设的重要组成部分．同时也是国家经济建设的巨大动力。国防精神是指一个国家的公民抵御外侮、反抗侵略，维护()的强烈意识。

根据下列材料，回答问题。2015年末，我国规模以上高技术制造业共有企业26894家，比2010年增加1077家；占规模以上制造业企业数的比重为7．8％，比2010年提高1．3个百分点。2015年末，我国高技术制造业从业人员1293．7万人，比2

设矩阵A=，则下列矩阵中与矩阵A等价、合同但不相似的是()

Afterintensiveresearch,scientistshaveconcludedthatpoliticianslie.InastudydescribedinBritain’sObservernewspap

关于风险管理主体的说法正确的是(　　)。