北京理工大学2013级数据结构B(B卷)_探析.docVIP

一、选择题 1、所谓算法是指【 B 】。 A、计算机程序 B、求解特定问题的计算方法 C、欧几里德算法 D、求解特定问题的指令的有限序列 2、在一个单链表中，若p所指结点不是表尾结点，在p之后插入s所指结点，则执行【 B 】。 A、s-next = p; p-next = s; B、s-next = p-next; p-next = s; C、s-next = p-next; p = s; C、p-next = s; s-next = p; 3、若已知一个栈的入栈序列是1，2，3，(，n，其输出序列为P1,P2,P3, (,Pn，若P1=n，则Pi为【 C 】。 A、i B、n=i C、n-i+1 D、不确定 4、不带头结点的单链表head为空的判定条件是【 A 】。 A、head==NULL B、head-next==NULL C、head-next==head D、head!=NULL 5、若用一个大小为 6 的数组来实现循环队列，且当前 rear 和 front 的值分别为 0 和 3。当从队列中删除一个元素，再加入两个元素后，rear和 front 的值分别为【 B 】。 A、1和5 B、2和4 C、4和2 D、5和1 6、一棵有124个叶子结点的完全二叉树，最多有【 A 】结点。 A、247 B、124 C、248 D、125 7、按照二叉树的定义，具有3个结点的二叉树有【 C 】种。 A、3 B、4 C、5 D、6 8、在一个有向图中，所有顶点的入度之和是所有顶点的出度之和的【 B 】倍。 A、1/2 B、1 C、2 D、4 9、对线性表进行二分查找时，要求线性表必须【 C 】。 A、以顺序方式存储 B、以链式方式存储 C、以顺序方式存储，且结点关键字有序排列。 D、以链式方式存储，且结点关键字有序排列。 10、若一颗二叉树的先序遍历序列与后序遍历序列正好相反，则该二叉树一定满足【 B 】。 A、所有结点均无孩子 B、所有结点均无右孩子 C、只有一个叶子结点 D、是一颗满二叉树 11、一个有n个结点的图，最多有【 D 】个连通分量。 A、0 B、1 C、n-1 D、n 12、一棵树有n个结点，在该树的二叉链表存储表示中，空链域（即空指针域）的个数为【 C 】。 A、n-1 B、2n-1 C、n+1 D、2n+1 13、下列排序算法中，【 A 】排序算法不能保证在每趟排序中将一个元素放到其最终位置上。 A、直接排序 B、冒泡排序 C、简单排序 D、快速排序 14、在一颗度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则其叶子结点个数为【 C 】。 A、4 B、5 C、6 D、7 15、在一个包含n个顶点e条边的有向图的邻接矩阵中，零元素的个数为【 C 】。 A、e B、2e C、n2-e D、n2-2e 16、一个栈的入栈序列是1，2，3，4，则栈不可能输出的序列是【 C 】。 A、4321 B、1432 C、4312 D、1234 17、为了将遍历结果还原为惟一的二叉树，应当知道的遍历条件是【 D 】。 A）先序遍历和后序遍历 B）先序遍历和层次遍历 C）中序遍历和层次遍历 D）中序遍历和后序遍历 18、二叉排序树是【 B 】。 A、每一分支结点的度均为2的二叉树 B、中序遍历得到一升序序列的二叉树 C、按从左到右顺序编号的二叉树 D、每一分支结点的值均小于左子树上所有结点的值，又大于右子树上所有结点的值 19、在有向图的邻接表存储结构中，顶点v的下标在链表中出现的次数是【 B 】。 A）顶点v的度 B）顶点v的出度 C）顶点v的入度 D）依附于顶点v的边数 20、一个有n个顶点的有向图最多有【 B 】条边。 A、n B、n(n-1) C、2n D、n(n-1)/2 二、判断对错 【 x 】1、顺序存储方式结构只能用于线性结构，不能用于非线性结构 【 x 】2、算法的优劣与描述算法的语言有关。 【 ( 】3、在线性链表中，只能顺序存取元素，不能直接存取元素。 【 ( 】4、二叉树就是度小于等于2的有序树。 【 x 】5、若一个结点是某二叉树子树的前序遍历序列的最后一个结点，则它也必是该子树的中序遍历序列的最后一个结点。 【 x 】6、对于一棵含有n个结点的树，将其结点按从上到下且从左至右按1至n进行编号，则对其任意一个编号为i的结点，如果它有左孩子，则其左孩子结点的编号为2i。 【 ( 】7、在完全二叉树中，若一个结点没有左孩子，则它必是叶