2018年广西桂林电子科技大学数据结构及操作系统考研真题

2018 年广西桂林电子科技大学数据结构及操作系统考研真题Part Ⅰ：数据结构部分一、单选题（每小题 2 分，共 10 小题，合计 20 分）1.判定一个队列 QU（最多元素为 m0）为满队列的条件是（A）QU->rear － QU->front = = m0 （B）．QU->rear － QU->front －1= = m0 （C）．QU->front = = QU->rear （D）．QU->front = = QU->rear+12. 链表是一种采用（ ）存储结构存储的线性表（A）顺序 （B）链式 （C）星式 （D）网状3. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（A）必须是连续的 （B）部分地址必须是连续的（C）一定是不连续的 （D）连续或不连续都可以4． 线性表Ｌ在（ ）情况下适用于使用链式结构实现。（A）需经常修改Ｌ中的结点值 （B）需不断...