数据结构期末模拟测试.docVIP

数据结构期末模拟测试 题号 一 二 三 总分 分数 48 10 42 100 一、 单选题（共48分） danx1P1. 已知一个单链表中的某一段，若要在指针 p 所指结点之后插入指针 s 所指结点，则需执行（ ） （2分0.39）A A. s-next = p-next;p-next = s; B. p-next = s-next;s-next = p; C. s-next = p;p-next = s; D. s-next = p-next;p-next = s-next; danx2P1. 设顺序表有 14 个元素，第一个元素的地址为 204，且每个元素占 4 个字节，则第 13 个元素的存储地址为( ) （2分0.14）B A. 248 B. 252 C. 256 D. 260 danx3P1. 在线性表的下列运算中，不改变数据元素之间逻辑关系的运算是（ ） （2分0.03）D A. 插入 B. 删除 C. 排序 D. 修改元素的值 danx4P1. 数据元素及其关系在计算机存储器内的表示，称为数据的( ) （2分0.25）B A. 逻辑结构 B. 存储结构 C. 线性结构 D. 非线性结构 danx5P1. 某带头结点的单链表的头指针为head，判定该链表为非空的条件是( ) （2分0.31）D A. head==NULL B. head-next==NULL C. head!=NULL D. head-next!=NULL danx6P1. 导致栈上溢的操作是( ) （2分0.11）B A. 栈满时执行的出栈 B. 栈满时执行的入栈 C. 栈空时执行的出栈 D. 栈空时执行的入栈 danx7P1. 串的长度是指（ ） （2分0.06）B A. 串中所含不同字母的个数 B. 串中所含字符的个数 C. 串中所含不同字符的个数 D. 串中所含非空格字符的个数 danx8P1. 一个栈的入栈序列是a，b，c，d，e，则栈的输出序列不可能是( ) （2分0.14）A A. debca B. cdeba C. edcba D. abcde danx9P1. 关于栈和队列的说法中正确的是（ ） （2分0.11）A A. 栈和队列都是线性结构 B. 栈是线性结构，队列不是线性结构 C. 栈不是线性结构，队列是线性结构 D. 栈和队列都不是线性结构 danx10P1. 中序遍历和后序遍历结果相同的二叉树是（ ） （2分0.39）C A. 根结点无左孩子的二叉树 B. 根结点无右孩子的二叉树 C. 所有结点只有左子树的二叉树 D. 所有结点只有右子树的二叉树 danx11P1. 对任何一棵二叉树 T，如果其终端结点的个数为 n0，度为 2 的结点个数为 n2，则（ ） （2分0.19）C A. n0 = n2 - 1 B. n0 = n2 C. n0 = n2 + 1 D. 没有规律 danx12P1. 将一棵有 50 个结点的完全二叉树从 1 开始按层编号，则对编号为 25 的结点（ ） （2分0.33）B A. 无左、右孩子 B. 有左孩子，无右孩子 C. 有右孩子，无左孩子 D. 有左、右孩子 danx13P1. 如图所示二叉树的中序序列是( ) （2分0.19）C A. DHEBAFIJCG B. DHEBAFJICG C. DBHEAFCJIG D. DBHEAFJICG danx14P1. 一棵二叉树高度为 4，所有结点的度或为 0，或为 2，则这棵二叉树最少有( )结点。 （2分0.25）D A. 12 B. 11 C. 13 D. 7 danx15P1. 若用邻接矩阵表示一个有向图，则其中每一行包含的“1”的个数为（ ） （2分0.58）B A. 图中每个顶点的入度 B. 图中每个顶点的出度 C. 图中弧的条数 D. 图中连通分量的数目 danx16P1. 除第一层外，满二叉树中每一层结点个数是上一层结点个数的（ ） （2分0.03）C A. 1/2倍 B. 1倍 C. 2倍 D. 3倍 danx17P1. 在任意一棵二叉树的前序序列和