首页 试题详情
单选题

对于一个长度为n(n>1)且元素互异的序列,令其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的是( )。

A出队序列和出栈序列一定互为逆序

B出队序列和出栈序列一定相同

C入栈序列与入队序列一定相同

D入栈序列与入队序列一定互为逆序

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    一个向量第一个元素存储地址是100,每个元素长度2,则第5个元素地址是(

    答案解析

  • 问答题

    任意长度列表、元组和字符串中最后一个元素索引_________

    答案解析

  • 单选题

    对于一个长度nn1元素序列,令其所有元素依次通过一个初始栈后,再通过一个初始队列。假设队列和栈容量都足够大,只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确是(

    答案解析

  • 单选题

    任意长度Python列表、元组和字符串中最后一个元素下标____。

    答案解析

  • 单选题

    已知一个长度 16 顺序表 L,其元素按关键字有序排列,若采用折半查找法查找一个不存在元素,则比较次数最多是( 。A.4B.5C.6D.742 、已知一个长度 16 顺序表 L,其元素按关键字有序排列,若采用折半查找法查找一个不存在元素,则比较次数最多是(

    答案解析

热门题库