《数据结构》试卷A (开一页)站点________专业年级________姓名_________学号_________成绩_________一、填空题（每空1分，共22分）1、数据结构被形式地定义为（D, R），其中D是 的有限集合，R是D上的 有限集合。2、一个算法的效率可分为 效率和 效率。3、向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动 ________个元素。4、在一个循环队列中，队首指针指向队首元素的 位置。5、在具有n个单元的循环队列中，队满时共有 个元素。6、向栈中压入元素的操作是先 ，后 。7、 称为空串； 称为空白串。8、假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为 ；末尾元素A57的第一个字节地址为 ；若按行存储时，元素A14的第一个字节地址为 ；若按列存储时，元素A47的第一个字节地址为 。9、设一棵完全二叉树具有1000个结点，则此完全二叉树有 个叶子结点，有 个度为2的结点，有 个结点只有非空左子树，有 个结点只有非空右子树。10、线性有序表（a1，a2，a3，...，a256）是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最 多 需要 检索 次 。设有100个结点，用二分法查找时，最 大比 较 次 数是 。11、散 列法存储的基本 思 想 是由 决 定数据的存储地址。二、判 断 题（每题1分，共10分）（ ）1. 队是一种 插入与删 除 操作分别 在表的两 端 进 行的线性表，是一种 先进 后出 型 结构。（ ）2.二叉树中所 有结点个数是2k-1-1，其中k是树的深 度。 （ ）3. 栈和队列的存储方 式既 可是顺 序方 式，也 可是链 接 方 式。 （ ）4.二叉树中所 有结点，如 果 不存在非空左子树，则不存在非空右子树。 （ ）5.对于 一棵非空二叉树，它 的根 结点作为第一层 ，则它 的第i层 上最 多 能 有2i－ 1个结点。 （ ）6. 链 表的删 除 算法很 简 单，因 为当 删 除 链 中某 个结点后，计 算机 会 自 动将 后续 各个单元向前移动。 （ ）7.用二叉链 表法（link-rlink）存储包 含 n个结点的二叉树，结点的2n个指针区 域中有n+1个为空指针。（ ）8. 具有12个结点的完全二叉树有5个度为2的结点。（ ）9. 线性表在顺 序存储时，逻 辑 上相邻的元素未 必 在存储的物 理 位置次 序上相邻...
