二级等级考试软件技术基础试题及答案
选择填空题一选择填空题
1栈和队列是两种特殊的线性表栈的特点是D队列的特点是C二者的共栈和队列是两种特殊的线性表栈的特点是队列的特点是二者的共栈和队列是两种特殊的线性表队列的特点是同特点是只能在它们的处添加和删除结点同特点是只能在它们的A处添加和删除结点A端点B中间点C先进先出D后进先出端点中间点先进先出后进先出2线性表结构的查找方法有顺序查找法二分查找法等顺序查找法适用于查找A或线性表结构的查找方法有顺序查找法线性表结构的查找方法有顺序查找法二分查找法等顺序查找法适用于查找B或B或A的线性表二分查找法只适用于查找顺序存储的C的线性表的线性表的线性表二分查找法只适用于查找顺序存储的A顺序存储B链接存储C索引存储D已排序E未排序顺序存储链接存储索引存储已排序未排序3下图所示的二叉树中的分支结点有A按前序法遍历该二叉树得到的结点序列是下图所示的二叉树中的分支结点有按前序法遍历该二叉树得到的结点序列是下图所示的二叉树中的分支结点有按中序遍历该二叉树得到的结点序列是按后序法遍历得到的结点序列是C按中序遍历该二叉树得到的结点序列是B按后序法遍历得到的结点序列是D按中序遍历该二叉树得到的结点序列是按后序法遍历得到的结点序列是ABCIHJDEF
GAABCDEFBBICAHEJFGDCABCIDEHFJGDICBHJGFEDA4在一棵二叉树中如果所有分支结点都存在左子树和右子树并且所有叶结点都在同在一棵二叉树中在一棵二叉树中如果所有分支结点都存在左子树和右子树一层上这样的二叉树称为如果一棵二叉树至多只有最下面的两层上的结点度数一层上这样的二叉树称为C如果一棵二叉树至多只有最下面的两层上的结点度数并且最下一层上的结点都集中在该层最左边的若干位置上此二叉树称为A层上的结点都集中在该层最左边的若干位置上可以小于2并且最下一层上的结点都集中在该层最左边的若干位置上二叉排序树左子树上所有结点的关键字均根结点的关键字二叉排序树左子树上所有结点的关键字均D根结点的关键字右子树上所有结点的关键字均根结点的关键字键字均G根结点的关键字A完全二叉树B非完全二叉树C满二叉树D小于E大于F小于等于G大于等于5B查找要求查找表中的数据是有序的而A查找不要求查找表中的数据查找要求查找表中的数据是有序的是有序的排r