安阳工学院软件工程专业大二2015-2016数据结构与算法模拟试题

1、安阳工学院软件工程专业大二 2015-2016 数据结构与算法模拟试题您的姓名： 填空题 *栈的特性是（）单选题 *A:A:先进先出B:后进先出(先进后出)(正确答案C: 只进不出D:不进不出栈是限定只能在（）单选题 *A:A:表尾(正确答案B:表中间C: 不确定D:都不对(1，2，3，np1，p2，p3， pnp1=npi为（）单选题 *A: n-i+1A: n-i+1(正确答案) B: iC: n-iD: 不确定1,2,3，入的过程可以出栈，错误的出栈序列是（）选题 *A: 1,2,3A: 1,2,3B: 3,2,1C:3,1,2(正确答案D: 1,3,2栈是操作受限的线性表，不能插入、删

2、除的一端称为（） *A:A:栈顶B:栈底(正确答案C: 栈中D: 以上都不对栈的特性是后进先(LastIn First Out)，因此又称为（）单选题*A: FIFO A: FIFO 表B: LIFO 表(正确答案) C: F 线性表D：FOFO 表栈的操作， 栈又叫弹栈，其英文是（）。单选题 *A: pushA: pushB: pop(正确答案) C: outD: in顺序栈s，栈顶指针是top指向栈顶元素，用e接收栈元素，则栈的写法是e=stop-;，因此常形象的记为（）。 单选题 *A: A: 先弹后减(正确答案)B: 先减后弹C: C: 先压后加D: 都不对stopes+top=e;，

3、因此常形象的记为（） *A:A:先加后压(正确答案B:先减后弹C: 先压后加D: 都不对A: n-i+1(正确答案) B: iC: n-iD: 不确定1，2，3，np1，p2，p3，pnp1=npiA: n-i+1(正确答案) B: iC: n-iD: 不确定数据结构与算法中，下列选项中关于栈的删除操作描述正确的是（）*A:A:栈的删除操作叫做出栈(正确答案B:栈的删除操作叫做弹栈(正确答案) C: 栈的删除操作叫做压栈D:栈的删除操作叫做进栈数据结构与算法里，栈的特性不可能是（）*A: A: 先进后出B: 后进先出C: 先进先出(正确答案)D: D: 后进后出(正确答案)1,2,3，入的过程

4、可以出栈，则是正确出栈的顺序是（） 。 *A:A:1,2,3(正确答案)B:3,2,1(正确答案)C:2,1,3(正确答案)D:1,3,2(正确答案)a,b,c,d,e,(入栈出栈可交替进行)则出栈顺序可能是（）*A:A:a,b,c,d,e(正确答案)B:e,d,c,b,a(正确答案)C:c,b,a,d,e(正确答案)D: d,b,c,a,e下列选项中关于栈的删除操作描述正确的是（）*A:A:栈的删除操作叫做出栈(正确答案B:栈的删除操作叫做弹栈(正确答案) C: 栈的删除操作叫做压栈D:栈的删除操作叫做进栈 *对对错(正确答案) *对对(正确答案)错判断题*对对错(正确答案)栈的特性是后进先

5、(Last In First Out)LIFO判断题 *对对(正确答案)错判断题*对对(正确答案)错(在括号匹配算法中，扫描到(要进栈，则进栈操作一般记为（）单选题 *A: pushA: push(正确答案) B: popC: outD: in表达式求值算法中，当某运算符优先级低于栈顶符号的优先级时，该运算符（）。 单选题 *A: A: 不能进栈(正确答案) B: 可以进栈C: 进栈或者不进栈都可以D: 都不对栈和队列都是（）单选题 *A: A: 操作受限的线性结构(正确答案)B: B: 先进先出的线性结构C: 后进先出的线性结构D: 以上都不对队列是先进先出(FirstIn First Ou

6、t)线性表，因此又称为（） *A: FIFO A: FIFO 表(正确答案) B: LIFO 表C: 二叉树D: 图M,N,P;则出队顺序是（） *A:A:MN P(正确答案B: P NMC: N PMD: N MP系，顺序表的存储密度是（）单选题 *A: 1A: 1(正确答案) B: 0.9C: 0.75D: 0.25O，P，Q顺序的三个元素，出队顺序是（）。 单选题 *A: OA: O，P，Q(正确答案)B: O，Q，PC: QC: Q，P，OD:O，Q，Pni个位置删除需要移动()个元素,杂度是（）单选题*A: n-i+1 O(n)A: n-i+1 O(n)B: n-i O(n)(正确答

7、案) C: n-i O(1)D: (n-1)/2 O(1)A: p-next=p-next;B: p-next=p-next-next;(正确答案C: p-next=p;D: p=p-next;p指针指向结点的后继(假设存在A: p-next=p-next;B: p-next=p-next-next;(正确答案C: p-next=p;D: p=p-next;线性结构中，线性表采用链式存储的好处是（）单选题 *A: A: 可以随机访问任何一个元素B: 元素都存在一片连续的存储空间C: 无需预估存储空间的大小(正确答案)D: 插入删除需要移动大量元素括号匹配算法中需要使用栈，匹配过程中，主要操作包

8、括（）*A: A: 进栈(正确答案) B: 出栈(正确答案)C: 入队D: D: 出队以下是线性结构的是（）*A:A: 栈(正确答案) B:队列(正确答案C:链表(正确答案D: 串(正确答案)串是一种特殊的线性结构，串的操作可以有（）*A: A: 截取字串(正确答案) B: 串判空(正确答案)C: 连接字符串(正确答案)D: 定位子串在主串中的位置(正确答案)11的结构，以下结构属于线性结构的是（）*A: A: 栈(正确答案) B:队列(正确答案C: 串(正确答案)D: 链表(正确答案)线性结构之队列的应用包括哪些（）*A: A: 消息的缓存(正确答案)B: 操作系统的作业调度(正确答案) C

9、: 离散事件的模拟(正确答案)D: 进制转换判断题 *对对(正确答案)错判断题 *对对错(正确答案)判断题 *对对(正确答案)错strcpychar*判断题 *对对(正确答案)错strlen串结束0int *对对错(正确答案)在队列中能插入的一端称为（）单选题*A:A:队头B:队尾(正确答案C: 栈顶D:栈底frontrear，则队空的条件是（）单选题*A: front=rearA: front=rear(正确答案) B: front!=rearC: front=(rear+1)D: 无正确答案系，顺序表的存储密度是（）单选题 *A: 1A: 1(正确答案) B: 0.9C: 0.75D: 0

10、.25frontrearMAX，则队长如何计算（）单选题 *A: (rear-front+MAX)%MAXA: (rear-front+MAX)%MAX(正确答案) B: (rear-front)%MAXC: (rear+1)%MAX=frontD: rear%MAX=front树是一种特殊的一对多的逻辑结构，当一个结点也没有时，它就称为（）选题 *A: A: 满树B:空树(正确答案C: 二叉树D:多叉树在树中，兄弟是指（）单选题 *A: A: 双亲是同一个结点(正确答案) B: 双亲是不同的结点C: 在树中不同的层D: 都不对在树的概念中，树的某结点的直接后继称为该结点的（） *A:A:孩子

11、(正确答案B:双亲C: 子孙D:祖先树是（）单选题 *A:A:一对多(正确答案B:一对一C: 二对一D:多对多在树的术语中，双亲是指（）单选题 *A:A:某结点的直接前驱(正确答案B:某结点的直接后继C: 某结点的同层结点D: 无正确答案0的结点又称为（）单选题 *A: A: 叶子(正确答案) B: 根结点C: 分支结点D: D: 内部结点以下是线性结构的是（）*A:A: 栈(正确答案) B:队列(正确答案C:链表(正确答案D: 串(正确答案)a,b,c,d,e,(入栈和出栈可以间隔进行)则出栈顺序可能是（）。*A:A:a,b,c,d,e(正确答案)B:e,d,c,b,a(正确答案)C:c,b

12、,a,d,e(正确答案)D: d,b,c,a,e关于树的概念说法正确的是（）*A: A: 树可以为空树(正确答案)B: 树的定义具有递归性(正确答案)C: 树中若存在根结点，则有且只能有一个。(正确答案)D: 树的结点若大于 2 个，则除了根结点，其余结点分为 m 个互不相交的子集，每个子集也是一颗树(正确答案)33221120的结点数不可能为（）*A: 4A: 4(正确答案)B: 5(正确答案) C: 6D: 7(正确答案)0的结点可以称为（）*A: A: 叶子(正确答案)B: 终端结点(正确答案) C: 分支结点D: 根结点判断题 *对对错(正确答案)对(正确答案)错strcpychar*

13、对(正确答案)错 *对对(正确答案)错树的存储方式有:判断题 *对对(正确答案)错判断题 *对对(正确答案)错线性结构中，无需为表中的元素之间的逻辑关系而增加额外的存储空间是（）单选题 *A: A: 顺序表(正确答案) B: 链表C: 结构体D: 指针p指针指向结点的后继(假设存在)的语句序列正确的是（）题 *A: p-next=p-next;A: p-next=p-next;B: p-next=p-next-next;(正确答案C: p-next=p;D: p=p-next;在树的概念中，树中某结点的直接前驱称为该结点的（） *A:A:双亲(正确答案B:孩子C: 兄弟D: 堂兄弟0的结点又称

14、为（）单选题 *A: A: 叶子(正确答案) B: 根结点C: 分支结点D:内部结点n0的时候表示，它是（）单选题 *A: A: 满二叉树B: 空二叉树(正确答案)C: C: 完全二叉树D: 哈夫曼树260的结点的个数是（）*A: 6A: 6B:7(正确答案C: 8D: 5n个结点的完全二叉树的深度为（）单选题 *A: log2n A: log2n 向下取整+1(正确答案) B: log2n 向上取整C: log2n 向下取整-1D: log2n 向上取整+14的二叉树，最多有（）单选题 *A:A:15(正确答案B: 14C: 13D: 16完全二叉树的叶子结点只会出现在（）单选题 *A: A

15、: 最后一层B: 最后两层(正确答案) C: 没有叶子结点D: 都不对二叉树是否可以为空二叉树？（） *A: A: 不可以为空B:可以为空(正确答案C: 不确定D:都不对栈和队列的共同点是（）*A: A: 都是树形结构B: 都是限制存取点的线性结构(正确答案) C: 都是线性结构(正确答案)D: 都不对树的叶子结点描述正确的是（）*A: A: 叶子结点的度为 0(正确答案)B: 叶子结点又称终端结点(正确答案)C: 叶子结点一定不是内部结点(正确答案)D: 叶子结点可能是分支结点二叉树的度可以是（）*A: 1A: 1(正确答案)B:2(正确答案C: 3D: 4二叉树里可以有什么样的结点（）*A

16、:A:0的结点(正确答案)B:1的结点(正确答案)C: C: 度为 2 的结点(正确答案)D: 度为 3 的结点在下列结论中，正确的是（）*A: A: 只有一个结点的二叉树的度为 0(正确答案) B: 二叉树的度小于等于 2(正确答案)C: 二叉树的左右子树不可任意交换(正确答案)D: 深度为 K 的完全二叉树的结点个数小于或等于深度相同的满二叉树(正确答案)题 *对对(正确答案)错判断题 *对对(正确答案)错判断题*对对(正确答案)错判断题 *对对(正确答案)错20 满二叉树一定是一棵完全二叉树，完全二叉树也一定是满二叉树。 判断题 *对对错错(正确答案)下列选项中关于二叉树先序遍历的顺序说

17、法正确的是（） *A:A:B:(正确答案C: D: 无正确答案ABCDEFG，它的中序遍历序列可能是（）选题 *A:A:CABDEFGB: ABCDEFG(正确答案C: DACEFBGD: ADCFEG关于二叉树中序遍历的顺序，下列选项中说法正确的是（） *A:A:(正确答案B:C: D: 逐层遍历i子的编号是（） *A: 2iA: 2i(正确答案) B: 2i+1C: 2i-1D: i/2二叉树后序遍历的顺序是（）单选题 *A: A: 左子树 根结点 右子树B: 根结点 左子树 右子树C: 左子树 右子树 根结点(正确答案)D: 都不对对于二叉树，每个结点都访问，且只访问一次是（） *A:A

18、:遍历(正确答案B:访问C: 探测D:回溯每个结点都访问，且只访问一次是（）的概念。单选题 *A:A:遍历(正确答案B:访问C: 探测D: 都不对二叉树的遍历算法可以用（）单选题*A:A:递归(正确答案B:逆推C: 回溯D:分治已知二叉树的先序序列和后序序列能否恢复(重新画出)这棵二叉树（）单选题*A: A: 能B: B: 不确定能不能C: 不能(正确答案) D: 以上都不对A: 能(正确答案) B: 不确定C: 不能D: 以上都不对A: 能(正确答案) B: 不确定C: 不能D: 以上都不对n，则编号最大的分支结点的编号不可能为（）*A: n/2 A: n/2 向下取整B:n/2向下取整+1(正确答案C:n/2向下取整+2(正确答案D:n/2向下取整-1(正确答案)n个叶子的哈夫曼树的结点总数不可能为（）*A:A:n/2(正确答案) B: 2n(正确答案) C:2n+1(正确答案D: 2n-1i是（）*A: 2iA: