13-14-2数据结构试卷B-信管.doc
文本预览下载声明
得分 评卷人 二、单项选择题（每题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
显示全部