内容发布更新时间 : 2025/6/22 8:32:49星期一 下面是文章的全部内容请认真阅读。
洛雅德科技学院
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、i 2.组成数据的基本单位是 。
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．acb 5. 线性表采用链式存储时，其地址 。
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-1
8.如果要查找单链表中的第i个元素，应该从 开始进行查找。 A．第i个结点 B． 头结点 C． 尾结点 D． 任意一个结点
9.当采用顺序存储方式存储队列时，可能出现存储空间剩余，而不允许继续入队的情况，称为 。
A．溢出 B． 假溢出 C．队列不能用顺序存储方式 D．数组存储空间过小 10.一棵完全二叉树的结点按层次遍历从1开始编号，如果编号为m的结点有双亲，则双亲的编号为 。
A．2×m B．m＋1 C．m/2 D.m-1
二．判断题：共10小题，每小题1分，满分10分；请将答案以“√”、“×”形式填入题后括号中。
1.线性表不能采用链式存储。 （ ）
1
2.在单链表中插入结点主要通过移动元素实现。 （ ） 3.栈是一种先进后出的线性表。 （ ） 4.在循环顺序队列中插入新元素不需要判断队列是否满了。 （ ） 5.用头部插入结点的方法建立单链表时，插入元素的顺序和链表中的元素顺序相同。 （ ） 6. 一棵满二叉树一定是一棵完全二叉树。 （ ） 7. 线性表中的每个元素都有一个前驱元素和后继元素。 （ ） 8.叶子结点的度不一定为0。 （ ） 9.哈夫曼树得到的带权路径长度一定是最小的。