《数据结构》模拟卷一、单项选择题1.数据结构是()。A.一种数据类型B.数据的存储结构C.一组性质相同的数据元素的集合D.相互之间存在一种或多种特定关系的数据元素的集合2.算法分析的目的是(B)。A.辨别数据结构的合理性B.评价算法的效率C.研究算法中输入与输出的关系D.鉴别算法的可读性3.在线性表的下列运算中,不改变数据元素之间结构关系的运算是(D)。.A.插入C.排序B.删除D.定位4.若进栈序列为 1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为(B)。A.3,2,6,1,4,5C.1,2,5,3,4,6B.3,4,2,1,6,5D.5,6,4,2,3,15.设串 sl=″Data Structures with Java″,s2=″it″,则子串定位函数 index(s1,s2)的值为(D)。A.15C.17B.16D.186.二维数组 A[8][9]按行优先顺序存储,若数组元素A[2][3]的存储地址为 1087,A[4][7]的存储地址为 1153,则数组元素 A[6][7]的存储地址为(A)。A.1207C.1211B.1209D.12137.在按层次遍历二叉树的算法中,需要借助的辅助数据结构是(A)。A.队列C.线性表B.栈D.有序表8.在任意一棵二叉树的前序序列和后序序列中,各叶子之间的相对次序关系(B)。A.不一定相同C.都不相同B.都相同D.互为逆序9.若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的(C)。A.层次遍历算法C.中序遍历算法B.前序遍历算法D.后序遍历算法10.若用邻接矩阵表示一个有向图,则其中每一列包含的″1″的个数为(A)。A.图中每个顶点的入度C.图中弧的条数B.图中每个顶点的出度D.图中连通分量的数目11.图的邻接矩阵表示法适用于表示(C)。A.无向图C.稠密图B.有向图D.稀疏图12.在对 n 个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第 i 趟排序之前,无序区中关键字元素的个数为(D)。A.iC.n-i二、填空题1.栈是_操作受限___的线性表,其运算遵循_后进先出__的原则。2.__栈_是限定仅在表尾进行插入或删除操作的线性表。3. 一个栈的输入序列是:1,2,3 则不可能的栈输出序列是_3 1 2 __。4.二叉树由_(1)根节点__,__(2)左子树_,_(3)右子树__三个基本单元组成。5 . 在 二 叉 树 中 , 指 针 p 所 指 结 点 为 叶 子 结 点 的 条 件 是 __p->lchild==null &&p->rchild==null ____。6.具有 256 个结点的完全二叉树的深度为__9____。7.已知...