武汉软件工程职业学院软件技术专业大二年6月度数据结构日考综合3.docVIP

武汉软件工程职业学院软件技术专业大二 2019 年 6 月度数据 结构日考综合 3 您的姓名： [填空题 ] * _________________________________ 1. 在队列这章中，循环队列解决了普通队列遇到的（）问题。 [单选题 ] * 空间不足 假溢出 (正确答案 ) 元素过多 分配不出空间 2. 数据结构里， n 个元素的顺序表 ,删除元素平均需要移动（）个元素。 [单选题 ] * (n-1)/2 (正确答案 ) n/2 n-1 n-2 3. 数据结构里，栈是后进先出的线性表，后进先出英文是（）。 [单选题 ] * Last In First Out(正确答案 ) First In First Out 不确定 都不对 链表与线性表的关系是（）。 [单选题 ] * A: 链表是线性表采用链式存储结构。 (正确答案 ) 链表是线性表采用顺序存储结构。 链表等价于线性表 链表和顺序表都不是线性表 5. 线性结构中，线性表采用链式存储的好处是（）。 [单选题 ] * 可以随机访问任何一个元素 元素都存在一片连续的存储空间 无需预估存储空间的大小 (正确答案 ) 插入删除需要移动大量元素 6. 树若不是空树，则有一个结点叫做什么，它没有前驱（）。 [单选题 ] * 叶子 根结点 (正确答案 ) 树叉 终端结点 数据结构里，结点的度是指（）。 [单选题