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

对于一个初始为空的栈，其入栈序列为1、2、3、…、n（n>3），若出栈序列的第一个元素是1，则出栈序列的第n个元素（　　） 对于一个相始为空的栈，其入栈序列为 1、2、3、、n （n>3） ，若出栈序列的第一个元素是 1，则出栈序列的第 n 个元素（38） 对于一个相始为空的栈，其入栈序列为 1、2、3、…、n (n>3) ，若出栈序列的第一个元素是 1，则出栈序列的第 n 个元素（38） 如果入栈序列是1，3，5，...，97，99，且出栈序列的第一个元素为99，则出栈序列中第30个元素为47。() 对于一个具有n个元素序列如果采用快速排序，那么所需的最少比较次数是（），所需的最大比较次数是（），且此序列为（）序列。 对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d，则合法的出栈序列为（ ） 若一个栈初始为空，其输入序列是 1 ， 2 ， 3 ， … ， n-1 ， n ，其输出序列的第一个元素是 k(1≤k≤n/2) ，则输出序列的最后一个元素是（ ）。 若一个栈初始为空，其输入序列是1，2，3，…，n-1，n，其输出序列的第一个元素为k（1≤k≤「n/2」），则输出序列的最后一个元素是（　　）。 一个栈的输入序列为1，2，3，…，n，若输出序列的第一个元素是n，输出第i(1≤i≤n)个元素是()。 在线性结构中，第一个结点__前驱元素，其余每个元素有且只有1个前驱元素；最后一个元素__后继元素，其余每个元素有且只有1个后继元素（） flatMap类似于map，但是每一个输入元素可以被映射为0或多个输出元素（所以func应该返回一个序列，而不是单一元素）,所有元素会被压瘪（） 若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j?i?1。（） 一个栈的输入序列为1,2,3,…,n，若输出序列的第一个元素是i，则输出第j（1<=j<=i）个元素是（） 若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1（） 设递增序列A为a1，a2，…，an，递增序列B为b1，b2，…，bm，且m>n，则将这两个序列合并为一个长度为m+n的递增序列时，当（ ）时，归并过程中元素的比较次数最少。 若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是 若一个栈的入栈序列为1、2、3、…、N，输出序列的第一个元素是i，则第j个输出元素是：（） 一个栈的出入序列为123...n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（ ） 若一个栈的输入序列为1,2,3，…，n，输出序列的第一个元素是i，则第j个输出元素是 若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（ ）。