如果进栈序列为e1 e2 e3 e4 则可能的出栈序列是（）。 A．e3 e1 e4 e2 B．e4 e3 e2 e1

设有初始为空的栈S 对于入栈序列a b c d e f 经由进栈

设有初始为空的栈S，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（）。A c和bB b和aC c和aD

设有初始为空的栈S 对于入栈序列a b c 经由一个合法的进栈和

设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（）。A abcB acb C cab

在 Wmdows 的 DOS 窗口中键入命令 C：＼> nslookup ＞ s

在 Wmdows 的 DOS 窗口中键入命令 C：＼>nslookup ＞ set type=ptr ＞211 151 91 165 这个命令序列的作用是（）。A 查询 211 151 91 165 的

对n个记录进行非递减排序 在第一趟排序之后 一定能把关键码序

对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是（）A 冒泡排序 B 快速排序 C 直

对于关键码序列（54 34 5 14 50 36 47 83） 用链地址法

对于关键码序列（54，34，5，14，50，36，47，83），用链地址法（或拉链法）解决冲突构造散列表（即将冲突的元素存储在同一个单链表中，单链表的头指针存

对于长度为n的线性表（即n个元素构成的序列） 若采用顺序存储结

对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（）。A nB （n-1）

某二叉树的先序遍历序列为ABCDFGE 中序遍历序列为BAFDGCE。以下

某二叉树的先序遍历序列为ABCDFGE，中序遍历序列为BAFDGCE。以下关于该二叉树的叙述中，正确的是（）。A 该二叉树的高度（层饮数）为4B 该二叉树中结点D

设有初始力空的栈s 对于入栈序列a b c d 经由一个合法的进

设有初始力空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的

设元素a b c d依次进入一个初始为空的栈 则不可能通过合法的

设元素a、b、c、d依次进入一个初始为空的栈，则不可能通过合法的栈操作序列得到（）。A a b c dB b a d c C c a d b D d c b a请帮忙给出正确答案和分析，谢谢！

若要求对大小为n的数组进行排序的时间复杂度为O（nlog2n) 且是

若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n)，且是稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置不变）