《数据结构》习题.docVIP

《软件技术基础》之数据结构习题 选择题 下面关于线性表的叙述中，正确的是（ ） 线性表的每个元素都有一个直接前驱和直接后继 线性表中至少要有一个元素 线性表中的元素必须按递增或递减的顺序排列 除第一个元素和最后一个元素外，其余每个元素有且仅有一个直接前驱和直接后继 下面关于线性表的叙述中，错误的是（ ） 采用顺序存储的线性表必须占用一片连续的存储单元 采用顺序存储的线性表便于进行插入和删除操作 采用链接存储的线性表，不必占用一片连续的存储单元 采用链接存储的线性表，便于进行插入和删除操作 设有栈S和队列Q，初始状态皆为空，元素a1、a2、a3、a4、a5、a6依次入栈，出栈的元素依次进入队列Q，若6个元素的出栈序列为： a2、 a4、a3、a6、 a5、 a1，则栈的容量至少是（ ） 6 4 3 2 设在栈中，由顶向下已存放元素c、b、a，在第4个元素d入栈前，栈中元素可以出栈，试问d入栈后，不可能的出栈序列是（ ） d c b a c b d a c a d b c d b a 在一棵二叉树的先序遍历、中序遍历、后序遍历序列中，所有叶节点的先后顺序（ ） 都不相同 完全相同 先序和中序相同，后序不同 中序和后序相同，先序不同 设二叉树根结点的层次为0，一棵高度为h的满二叉树的结点个数是（ ） 2h 2h－1 2h－1 2h＋1－1