4、3、2、1 答案 B相关推荐 1假设一个栈的入栈序列是1、2、3、4,其出栈序列不可能为___。 A. 1、4、3、2 B. 3、4、1、2 C. 2、3、4、1 D. 4、3、2、1 2若已知一个栈的入栈序列是1、2、3、4,其出栈序列不可能为。 A. l、 4、 3、 2 B. 3、4、1、2 C. 2、3、4、1 ...
栈,那么此时若4在第二个位置出栈,即栈中还有两个元素,且这两个元素是保持有序的(即相对的入栈顺序),只能为(1,2)、(1,3)、(2,3),其中若是(1,2)这个序列,那么3已经在p1位置出栈,不可能再在p4位置出栈,若是(1,3)和(2,3)这种情况中任一中,3一定是下一个出栈的元素,即p3一定是3,所以p4不...
百度试题 题目一个栈的入栈序列为1,2,3,4,5,那么出栈序列不可能的是( )。 A. 3,2,5,4,1 B. 1,5,4,2,3 C. 2,4,3,5,1 D. 4,5,3,2,1 相关知识点: 试题来源: 解析 B.1,5,4,2,3 反馈 收藏
土参边增界行些容了大专接者带给里属土参边增界行些容了大专接者带给里属一个栈的入栈序列为1 2 3,入栈时可以出栈,则下列序列中不可能是出栈序列的是( )土参边增界
[ 解题要点] 对栈这种数据结构,关键是要把握其中结点的后进先出的特点,选项c )中先出栈的是3 , 说明此时栈内必然有1 , 2 ,由于1 先于2 入栈,所以它不可能在2 之前出栈,所以c )的出栈序列是不可能的。 [ 错解分析]解答此题,关键要把握“进栈过程中可以出栈”这句话。对...
某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是() 题型:单项选择题 对给定的数据集{84,47,25,15,21}排序,进行2趟简单选择排序的结果是() 题型:单项选择题 单链表类型定义如下:用不带头结点的单链表存储待排数据,链表头指针为head。下列直接选择排序算法对链表按升序进行排...
一个栈的入栈序列是 1、2、3、4,若第二个出栈的元素是 4,则最后出栈的元素可能是1或2 。2•—个栈的输入序列为 1 2 3 4 5,则下列序列中不可能是
百度试题 题目若已知一个栈的入栈序列是1、2、3、4。其出栈序列为P1,P2,P3,P4,则P2,P4不可能是( )。 A.2、4B.2、1C.4、3D.3、4相关知识点: 试题来源: 解析 C 反馈 收藏
百度试题 题目设一个栈的入栈序列为1,2,3,4,5,6,则出栈序列不可能的是( )。 A.3 ,2,5,6,4,1B.1 ,5,4,6,2,3C.2 ,4,3,5,1,6D.4 ,5,3,6,2,1相关知识点: 试题来源: 解析 B 反馈 收藏