大工《数据结构》课程考试模拟试卷A.pdfVIP

《数据结构》 一、单项选择题（本大题共10 小题，每小题3 分，共30 分） 1、若进栈的序列为1，2，3，4，则不可能得到的出栈序列是（ ）。 A. 3,2,1,4 B. 3,2,4,1 C. 4,2,3,1 D. 2,3,4,1 2、深度为k的完全二叉树所含叶结点的个数最多为（ ），设根结点在第1层上。 A. 2k B. 2k-1