13-14-2数据结构试卷B-信管.docVIP

得分 评卷人 二、单项选择题（每题2分，共50分）　　 ．在数据结构中，与所使用的计算机无关的是数据的　　 结构。 　　A．逻辑　　B．存储　　　C．逻辑和存储　　　D．物理 ．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储　　 。 　　A．数据的处理方法　　　　B．数据元素的类型 C．数据元素之间的关系　　D．数据的存储方法．以下说法正确的是　　 。 　　A．数据项是数据的基本单位 　　B．数据元素是数据的最小单位 　　C．数据结构是带结构的数据项的集合 　　D．一些表面上很不相同的数据可以有相同的逻辑结构 ．链表不具备的特点是　　 。 　　A．可随机访问任一结点　　　B．插入删除不需要移动元素 　　C．不必事先估计存储空间　　D．所需空间与其长度成正比 ．在长度为n的顺序表的第i个位置上插入一个元素（1≤ i ≤n＋1），元素的移动次数为：　　 。 　　A．n – i ＋ 1　　　　B．n – i　　　　　C．i　　　　　　　D．i – 1 ．单链表中，增加一个头结点的目的是为了　　 。 　　A．使单链表至少有一个结点????　　B．标识表结点中首结点的位置 　　C．方面运算的实现　　　　　　　 D．说明单链表是线性表的链式存储 ．若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，…，pn，若p1＝n，则pi为　　 。 　　A．i　 B．n－i　 C．n－i＋1　 D．不确定 ．输入序列为ABC，可以变为CBA时，经过的栈操作为　　 。 A．push，pop，push，pop，push，pop　　B．push，push，push，pop，pop，pop C．push，push，pop， pop，push，pop　　D．push，pop，push，push，pop， pop ．若串S＝‘software’，其子串的数目是　　 。 　　A．8　　 B．37　　 C．36　　　　D．9 ．数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放的存储器内，该数组按行存放，元素A[8][5]的起始地址为　　 。 　　A．SA＋141　B． SA＋144　　 C．SA＋222　　D．SA＋225 ．对矩阵进行压缩存储是为了　　 。 A．方便运算　B． 方便存储　　C．提高运算速度　 D．减少存储空间．树最适合用来表示　　 。 　　A．有序数据元素　　　　　　　　　　　　B．无序数据元素 　　C．元素之间具有分支层次关系的数据　　　D．元素之间无联系的数据 ．深度为5的二叉树至多有　　 个结点。 　　A．16　　B． 32　 C．　31　　 C．　 10 ．任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序　　 。 　　A．不发生改变　　 B．发生改变　　　C．不能确定　　　 D．以上都不对 ．在下述论述中，正确的是　　 。 　　只有一个结点的二叉树的度为0；二叉树的度为2；二叉树的左右子树可任意交换； 　　深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。 　　A．　　B．　　 C．　　 D． 16．若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是　　 　A．9　　 B．11　　 C．15　　D．不能确定．具有10个叶子结点的二叉树中有　　 个度为2的结点。 　　A．8　　 B．9　　 C．10　 D．11 ．在一个无向图中，所有顶点的度数之和等于所有边数的　　 倍。 　　A．1/2　 B 1　　C 2　　 D　4 ．已知一算术表达式的中缀形式为A＋B *C–D/E，后缀形式为ABC *＋DE/–，其前缀形式为　　 。 A．–A＋B*C/DE　　　 B．–A＋B*CD/E　　C –＋*ABC/DE　　　　 D．–＋A*BC/DE ．采用邻接表存储的图的深度优先遍历算法类似于二叉树的　　 。 　　A．先序遍历　　 B．中序遍历　　 C．后序遍历　　 D．按层遍历 ．具有n 个结点的连通图至少有　　 条边。 　A．　n－1　　B． n　　 C． n（n－1）/2　　 D． 2n ．顺序查找法适合于存储结构为　　 的线性表。 　　A　散列存储　　 B　顺序存储或链式存储　　C　压缩存储　　 D　索引存储 ．对线性表进行折半查找时，要求线性表必须　　 。 　　A　以顺序方式存储　　　　　　 B　以顺序方式存储，且结点按关键字有序排列 　　C　以链式方式存储　　　　　　 D　以链式方式存储，且结点按关键字有序排列 ．有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，　　 次比较后查找成功。 　　A．　11　　　　　 B　5　　　　　　 C