洛雅德科技学院200 ~200 学年第 学期期末试题——数据结构（C 语言）题号一二三四五总分分数说明：本试卷共五大题，试卷满分 100 分，考试时间 120 分钟。一．单项选择题：共 10 小题、每题 2 分，满分 20 分；将答案填入题中的括号中。1．在一个长度为 n 的顺序存储线性表中，删除第 i 个元素(1≤i≤n)时，需要从前向后依次前移 个元素。 A、n-i B、n-i+1 C、n-i-1 D、i2.组成数据的基本单位是 。 A、数据项 B、数据类型 C、数据元素 D、数据变量3. 当利用大小为 N 的一维数组顺序存储一个栈时，假定用 top=－1 表示栈空，则向这个栈插入一个元素时，首先应执行 语句修改 top 指针。 A．top++； B．top--； C．top=NULL ； D．top；4. 若让元素 a，b，c 依次进栈，则出栈次序不可能出现 种情况。 A．cba B．bac C．cab D．acb5. 线性表采纳链式存储时，其地址 。 A．必须是连续的 B．部分地址必须是连续的 C．一定是不连续的 D．连续与否均可以6. 线性表的链式存储有利于 运算。 A．插入 B．读表元 C．查找 D．定位7. 在一个长度为 n 的线性表中插入第 i 个元素的操作中，i 的取值范围是 A．1≤i≤n B．0≤i≤n C．1≤i≤ n+1 D．1≤i≤n-18.假如要查找单链表中的第 i 个元素，应该从 开始进行查找。A．第 i 个结点 B． 头结点 C． 尾结点 D． 任意一个结点9.当采纳顺序存储方式存储队列时，可能出现存储空间剩余，而不允许继续入队的情况，称为 。A．溢出 B． 假溢出 C．队列不能用顺序存储方式 D．数组存储空间过小 10.一棵完全二叉树的结点按层次遍历从 1 开始编号，假如编号为 m 的结点有双亲，则双亲的编号为 。A．2×m B．m＋1 C．m/2 二．推断题：共 10 小题，每小题 1 分，满分 10 分；请将答案以“√”、“×”形式填入题后括号中。1.线性表不能采纳链式存储。 （ ）2.在单链表中插入结点主要通过移动元素实现。 （ ）3.栈是一种先进后出的线性表。 （ ）4. 在 循 环 顺 序 队 列 中 插 入 新 元 素 不 需 要 推 断 队 列 是 否 满 了 。 （ ）5.用头部插入结点的方法建立单链表时，插入元素的顺序和链表中的元素顺序相同。 （ ）6. 一棵满二叉树一定是一棵完全二叉树。 （ ）7. 线 性 表 中 的 每 个 元 素 都 有 一 个 前 驱 元 素 和 后 继 元 素 。 （ ）...
