大连东软 数据结构题库

1、精选文档1.6 习题 1.6.1 知识点：数据结构的定义 一、选择题 1 数据结构通常是研究数据的（ A ）及它们之间的相互联系。 A存储和逻辑结构 B存储结构 C顺序结构 D链式存储结构 2 数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（ C ） A存储结构 B逻辑结构 C 顺序存储结构 D链式存储结构 3 线性结构是数据元素之间存在一种（ D ）。 A一对多关系 B. 多对多关系 C 多对一关系 D 一对一关系 4 计算机内部数据处理的基本单位是（ B ）。 A. 数据 B数据元素 C.数据项 D数据库 5 从逻辑上可以把数据结构分为（C ）两大类。【武汉交通科技

2、 1996】 A动态结构、静态结构 B顺序结构、链式结构 C线性结构、非线性结构 D初等结构、构造型结构二、填空题 1 数据结构按逻辑结构可分为四大类，它们分别是 集合 、 线性 、 树 、 图 。 2 数据的存储结构可用四种基本的存储方法表示，它们分别是 顺序 、 链式 、 散列 、 索引 。 三、 判断题 （ F）1 数据元素是数据的最小单位。 （ T ）2 记录是数据处理的最小单位。 （ F ）3 数据的逻辑结构是指数据的各数据项之间的逻辑关系。 （ T ）4 数据的物理结构是指数据在计算机内的实际存储形式。 四、 简答题 1 简述什么是数据结构? 2 数据结构与数据类型有什么区别? 【

3、哈尔滨工业 2001】 1.6.2 知识点：算法的概念 一、选择题 1 计算机算法指的是（C ） A计算方法B排序方法 C解决问题的有限运算序列D调度方法 2 算法分析的目的是（ （1）C ），算法分析的两个主要方面（ （2）A ） （1） A找出数据结构的合理性B研究算法中的输入与输出的关系 C分析算法的效率以求改进D分析算法的易查性和文档性 （2） A空间复杂度和时间复杂度B正确性和简明性 C可读性和文档性D数据复杂性和程序复杂性 3 设语句 X+的时间是单位时间，则语句： for（i=1;i=1;i+） for（ j=1;jAj+1） Aj与 Aj+1对换； 其中 n 为正整数，则最后一

4、行的语句频度在最坏情况下是（ D ）【南京理工 1998】 AO（n） BO（nlog2 n） C O（n3） D O（n2） 二、填空题 1 以夹杂自然语言和程序语句的形式来描述解决问题的方法称为_伪码_。 2 一个算法的效率可分为_时间_效率和_空间_效率 3 有一个程序片断如下： for（i=0;in;i+） x=x+1; 则其时间复杂度为：_O（n）_ 4 有一个程序片断如下： for（i=0;in;i+） for（j=i;jn;j+） for（k=j;kn;k+） m=1; 则其时间复杂度为： O（n3） 5 有一个程序片断如下： for（i=0;i=2） j=j/2; 则其时间复杂

5、度为： O（nlog2 n） 三、 判断题 （ T ）1 算法的优劣与算法描述语言无关，但与所用计算机有关。 （ T ）2 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。 （ F ）3 程序一定是算法。 四、 简答题 1 如何判断一个算法的好坏? 2 调用下列 C 函数 f（n） 回答下列问题 ：（1） 试指出 f（n）值的大小，并写出 f（n）值的推导过程；（2） 假定 n= 5，试指出 f（5）值的大小和执行 f（5）时的输出结果。 C 函数： int f（int n） int i,j，k,sum= 0; for（i=l; ii-1; j-） for（k=1;k0）。【清华 1998

6、】 A表元素 B字符 C数据元素 D数据项 E信息项二、判断题 （ T ）1 线性表中的每个结点最多只有一个前驱和一个后继。 （ F ）2 线性表中的每个结点都至少有一个前驱结点和后继结点。 （ F ）3 线性表是 N 个数的有限序列。 （ F）4 同一线性表的数据元素可以具有不同的特性。 （ T ）5 线性表的长度 n 就是表中数据元素的个数，当 n=0 时，称为空表。 （ T ）6 线性表是一个相当灵活的数据结构，它的长度可根据需要增长或缩短。 （ F ）7 对线性表中的数据元素只能进行访问，不能进行插入和删除操作。 2.7.2 知识点：线性表的顺序存储结构 一、选择题 1 在一个长度为

7、n 的顺序表中，在第 i 个元素（1 = i =n+1）之前插入一个新元素时需向后移动（ B ）个元素 An-1 Bn-i+1 Cn-i-1 Di 2 若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ D ）存储方式最节省时间。 A单链表 B双链表 C单向循环 D顺序表 3 一个数组第一个元素的存储地址是 100，每个元素的长度为 2，则第 5 个元素的地址是（ B ） A110 B108 C100 D120 4 下述哪一条是顺序存储结构的优点（ A ）。【北方交通 2001】 A存储密度大 B插入运算方便 C删除运算方便 D可方便地用于各种逻辑结构的存储表示 5 若长

8、度为 n 的线性表采用顺序存储结构，在其第 i 个位置插入一个新元素的算法的时间复杂度为（ C ）（1=i=n+1）。【北京航空航天 1999】 AO（0） BO（1） CO（n） DO（n 2 ） 6 对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（ C ）。【青岛 2000】 AO（n） O（n） BO（n） O（1） CO（1） O（n） DO（1） O（1） 二、 填空题 1 线性表的顺序存储的缺点是在任意位置上_插入_数据与_删除_数据费时间。 2 设一线性表的顺序存储，总存储容量为 M，其元素存储位置的范围为_0M-1_。 3 向一个长度为 n 的向量中删除第 i 个

9、元素（1in）时，需向前移动_n-i_个元素。 三、 简答题 1 已知线性表的存储结构为顺序表，阅读下列算法，并回答问题： void f30 （SeqList *L） int i，j; for （i=j=0;ilength; i+） if（L-datai=0） if（i!=j）L-dataj=L-datai; j+； L-length=j; （1） 设线性表 L=（21，-7，-8，19，0，-11，34，30，-10），写出执行 f30（&L）后L状态；(21,19,0,34,30) （2） 简述算法 f30 的功能。删除顺序表中小于 0 的元素四、编程题 1 已知顺序表 La 中数据元素按

10、非递减有序排列。试写一个算法，将 x 插入到 La 的合适位置上，保持该表的有序性。 2.7.3 知识点：线性表的链式存储结构 一、选择题 1 链表是一种采用（ B ）存储结构存储的线性表。 A顺序 B链式 C星式 D网状 2 链接存储的存储结构所占存储空间（ A ）。 A分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。 B只有一部分，存放结点值。 C只有一部分，存储表示结点间关系的指针。 D分两部分，一部分存放结点值，另一部分存放结点所占单元数。 3 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ D ）。 A必须是连续的 B部分地址必须是连续的 C一定是不连续的

11、D连续或不连续都可以 4 线性表在（ B ）情况下适用于使用链式结构实现。 A需经常修改中的结点值 B需不断对进行删除插入 C中含有大量的结点 D中结点结构复杂 5 对单链表表示法,以下说法错误的是（C ）。 A数据域用于存储线性表的一个数据元素。 B指针域（或链域）用于存放一个指向本结点所含数据元素的直接后继所在结点的指针。 C所有数据通过指针的链接而组织成单链表。 DNULL 称为空指针，它不指向任何结点只起标志作用。 6 以下说法正确的是（D ）。 A顺序存储方式的优点是存储密度大且插入、删除运算效率高 B链表的每个结点中都恰好包含一个指针 C线性表的顺序存储结构优于链式存储结构 D顺序

12、存储结构属于静态结构而链式结构属于动态结构 7 以下说法错误的是（D ）。 A求表长、定位这两种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低 B顺序存储的线性表可以随机存取 C由于顺序存储要求连续的存储区域,所以在存储管理上不够灵活 D线性表的链式存储结构优于顺序存储结构 8 不带头结点的单链表 head 为空的判定条件是（ A ）。 Ahead= =NULL Bhead-next= =NULL Chead-next= =head Dhead!=NULL 9 带头结点的单链表 head 为空的判定条件是（ B ）。 Ahead= =NULL Bhead-next= =N

13、ULL Chead-next= =head Dhead!=NULL 10 在头指针为 head 的非空单循环链表中，指针 p 指向尾结点，下列关系成立的是（ A ）。 Ap-next= =head Bp-next-next= =head Cp-next= =NULL Dp= =head 11 在一个单链表中，已知 q 所指结点是 p 所指结点的前驱结点，若在 q 和 p 之间插入 s 结点，则执行语句（ C ）。 As-next=p-next;p-next=s; Bp-next=s-next;s-next=p; Cq-next=s;s-next=p; Dp-next=s;s-next=q; 1

14、2 在一个单链表中，若 p 所指结点不是最后结点，在 p 之后插入 s 结点，则应执行语句（ B ）。 As-next=p:p-next=s; Bs-next=p-next;p-next=s; Cs-next=p-next;p=s; Dp-next=s;s-next=p; 13 在一个单链表中，若删除 p 所指结点的后续结点，则应执行语句（ A ）。 Ap-next=p-next-next; Bp=p-next;p-next=p-next-next; Cp-next=p-next; Dp=p-next-next; 14 指针 p、q 和 r 依次指向某循环链表中三个相邻的结点，交换结点*q 和

15、结点*r 在表中次序的程序段是（ A ）。 Ap-next=r； q-next=r-next； r-next=q； Bp-next=r； r-next=q； q-next=r-next； Cr-next=q； q-next=r-next； p-next=r； Dr-next=q； p-next=r； q-next=r-next； 15 链表不具有的特点是（ B ） 【福州 1998】 A插入、删除不需要移动元素 B可随机访问任一元素C不必事先估计存储空间 D所需空间与线性长度成正比 16 下面的叙述不正确的是（BC ）【南京理工 1996】 A线性表在链式存储时，查找第 i 个元素的时间同 i

16、 的值成正比 B线性表在链式存储时，查找第 i 个元素的时间同 i 的值无关 C线性表在顺序存储时，查找第 i 个元素的时间同 i 的值成正比 D线性表在顺序存储时，查找第 i 个元素的时间同 i 的值无关 17 下面关于线性表的叙述中，错误的是哪一个？（ B ）【北方交通 2001】A线性表采用顺序存储，必须占用一片连续的存储单元。 B线性表采用顺序存储，便于进行插入和删除操作。 C线性表采用链接存储，不必占用一片连续的存储单元。 D线性表采用链接存储，便于插入和删除操作。 18 在一个以 h 为头的单循环链中，p 指针指向链尾的条件是（A）【南京理工 1998】 Ap-next=h Bp-

17、next=NULL Cp-next-next=h D p-data=-1 19 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ A）存储方式最节省时间。【哈尔滨工业 2001】 A顺序表 B双链表 C带头结点的双循环链表 D单循环链表 20 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ D）存储方式最节省运算时间。【南开 2000】 A单链表 B仅有头指针的单循环链表 C双链表 D仅有尾指针的单循环链表 21 设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（ D ）最节省时间。【合肥工业 2000】 A单链表

18、B单循环链表 C带尾指针的单循环链表 D带头结点的双循环链表 22 线性表（a1, a 2 ,a n ）以链接方式存储时，访问第i 位置元素的时间复杂性为（C ）【中山 1999】 A O（i） BO（1） CO（n） DO（i-1） 23 完成在双循环链表结点 p 之后插入 s 的操作是（D ）。【北方交通 1999】 Ap-next:=s ; s-priou:=p; p-next-priou:=s ; s-next:=p-next; Bp-next-priou:=s; p-next:=s; s-priou:=p; s-next:=p-next; Cs-priou:=p; s-next:=p

19、-next; p-next:=s; p-next-priou:=s ; Ds-priou:=p; s-next:=p-next; p-next-priou:=s ; p-next:=s; 24 在双向循环链表中,在 p 指针所指向的结点前插入一个指针 q 所指向的新结点,其修改指针的操作是（ C ）。【北京邮电 1998】【青岛 2000】注:双向链表的结点结构为（llink,data,rlink）。 供选择的答案： A p-llink=q； q-rlink=p； p-llink-rlink=q； q-llink=q； B p-llink=q； p-llink-rlink=q ； q-rlin

20、k= p； q-llink=p-llink； C q-rlink=p； q-llink=p-llink； p-llink-rlink=q; p-llink=q; D q-llink=p-llink；q-rlink:=p； p-llink=q；p-llink=q； 25 在双向链表存储结构中，删除 p 所指的结点时需修改指针（ A）。【西安电子科技 1998】 Ap-prior-next=p-next p-next-prior=p-prior; Bp-prior =p- prior- prior p- prior- next=p; Cp- prior- prior:=p p- next=p- n

21、ext - next Dp- next =（p- prior） - prior p- prior=p- next- next 二、填空题 1 线性表的链式存储是用_malloc_语句实现空间单元动态分配。 2 单链表是_线性表_的链接存储表示。 3 头结点地址指针为 L 的循环单链表，空表的判别标志是_L-next=NULL_。 4 在一个单链表中删除 p 所指结点时，应执行以下操作： q=p-next; p-data=p-next-data; p-next=q-next_; free（q）; 5 下段程序的功能：有一头指针为 head 的链表,将 new 指针指向的节点插入到 data 域为

22、 7 的节点的后边。将程序补充完整。 P = head; while（P != NULL） if （P -data = 7） /*找到位置插入结点后跳出循环*/ （1）_new-next=p-next_; （2） _p-next=new_; （3） _break_ ; else （4）_p=p-next_; /*指针后移*/ if（P = NULL） printf（“n the position isnt exist! ”）; 6 假设某个不设头指针的无头结点单向循环链表的长度大于 1，s 为指向链表中某个结点的指针。算法 f 30 的功能是，删除并返回链表中指针 s 所指结点的前驱。请在空缺

23、处填入合适的内容，使其成为完整的算法。 typedef struct node DataType data； struct node *next； *LinkList； DataType f 30（LinkList s） LinkList pre，p； DataType e； pre=s； p=s-next； while（1）_p-next!=s_ ） pre=p; （2）p=p-next_ ; pre -next=（3）_p-next_ ; e=p-data; free（p）; return e; 三、 判断题 （F ）1 单链表从任何一个结点出发，都能访问到所有结点。 （ F ）2 线性表

24、的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 四、 简答题 1 描述以下几个概念：顺序存储结构、链式存储结构、顺序表、有序表。 2 描述以下三个概念的区别：头指针、头结点、首元结点。在单链表中设置头结点的作用是什么？ 3 线性表有两种存储结构：一是顺序表，二是链表，试问： (1)如果有 n 个线性表同时共存，并且在处理过程中各表的长度会动态地发生变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构？为什么？链表 (2)若线性表的总数基本稳定，且很少进行插入和删除，但要求以最快的速度存取线性表中的元素，那么应采用哪种存取结构？为什么？顺序表 4 假设本测试中使用

25、的链表如图 2.45 所示，结点定义如下： struct List int data; struct List *next; ; typedef struct List Node; typedef Node *Link; Link P,Q,R,S,head; Link pointer,back,new; 对以下单链表分别执行下列程序段，要求分别画出结果图。 （1） Q=head-next-next; Q 指向 7 （2）R-data=P-data; 3 变 5 （3）R-data=P-next-data; 3 变 7 （4） S=P; while（S-next!=NULL） S-data=S-

26、data*2; S=S-next; 4 10 14 6 8 （5） S=P; while（S!=NULL） S-data=S-data*2; S=S-next; 4 10 14 6 16 5 假设本测试中使用的链表如图 2.45 所示，结点定义如第 4 题所示。画出执行如下程序段后各指针及链表的示意图。 head=（Link）malloc（sizeof（Node）; head-data=0; head-next=NULL; P=head; for（i=1;idata=2*i; new-next=NULL; P-next=new; P=new; 创建了一个链表，数据元素为 0,2,4,6，并且

27、p 和 new 都指向尾结点 6 有一链表如下图所示，阅读程序给出程序的输出结果。 图 2.46 6 题图 P = head; while（P != NULL） printf（“n data=%d”, P - data）; P = P-next; if（ P != NULL） P = P -next; Data=1 Data=3 Data=5 五、编程题 1 一个单链表，其头指针为 head，编写一个函数计算数据域为 x 的节点个数。 2 已知单链表 La 中数据元素按非递减有序排列。按两种不同情况，分别写出算法，将元素 x 插入到 La 的合适位置上，保持该表的有序性：（1）La 带头结点；

28、（2）La 不带头结点。 3 试写一个算法，实现顺序表的就地逆置，即在原表的存储空间将线性表（a1,a 2 ,an1,a n ）逆置为（a n ,a n1, a 2 ,a1）。 4 设计一个算法，求 A 和 B 两个单链表表示的集合的交集、并集合差集。 3.7 习题 3.7.1 知识点：栈的基本概念 一、选择题 1 下列哪种数据结构常用于函数调用（ A ）。 栈 队列 链表 数组 2 编译器中通常以哪种数据结构处理递归程序调用（ C ） 队列 数组 C栈 D记录 3 下列哪些数据结构可用来实现栈（ D ）。 （1）链表 （2）数组 （3）树 （4）图 （2），（3） （2），（4） C（1），

29、（4） D（1），（2） 4 元素的入栈序列是 a,b,c,d，则栈的不可能的输出序列是（ C ）。 Adcba Babcd Cdcab Dcbad 5 已知栈的最大容量为 4。若进栈序列为 1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ C ）。 A5，4，3，2，1，6 B2，3，5，6，1，4 C3，2，5，4，1，6 D1，4，6，5，2，3 6 若以 S 和 X 分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列是（ D ）。 ASXSSXXXX BSXXSXSSX CSXSXXSSX DSSSXXSXX 7 对于栈操作数据的原则是（ B ）

30、。【青岛 2001】 A 先进先出 B后进先出 C后进后出 D不分顺序 8 栈在（ D ）中应用。【中山 1998】 A递归调用 B子程序调用 C表达式求值 DA， 9 一个栈的输入序列为 123n，若输出序列的第一个元素是 n，输出第 i（1=itop！=0 ST-top= =0 ST-top！=m0 ST-top= =m0 4 链表仿真堆栈时，栈空的条件是（B ）。 Atopmaxsize-1 Btop= =NULL C没有限制 Dtop0 5 链表仿真堆栈时，栈满的条件是（ C）。 Atopmaxsize-1 Btop= =NULL C没有限制 Dtopnext=stack-next；

31、stack=new； new-next=stack； stack=new；new-next=stack；stack=new-next； stack=new；stack-next=new-next； 7 若一个栈以向量 V1n存储，初始栈顶指针 top 为 n+1，则下面 x 进栈的正确操作是（ C ）。【南京理工 1998】 Atop=top+1; V top=x BV top =x; top=top+1 Ctop=top-1; V top=x DV top=x; top=top-1 8 执行完下列语句段后，i 值为：（ B）。【浙江 2000】 int f（int x） return （x0

32、） ? x* f（x-1）:2）; int i ; i =f（f（1）; A 2 B 4 C 8 D 无限递归 二、 填空题 1 以下语句是堆栈的入栈操作，用全局数组 stack 仿真堆栈，数组类型是 int，大小是 MaxSize，栈顶指针是 top，初始化等于1。 01 void push（int value） 02 03 if（topMaxSize-1） 04 return 1; 05 else 06 07 top+; 08 stacktop=value; 09 10 指出有错误的语句：_3_ 写出改正后的语句：_ top=MaxSize-1_ 2 以下语句是数据从堆栈中取出操作,top

33、 为栈顶指针,stack 为堆栈数组。 01 int pop（） 02 03 int temp; 04 if（top0） 05 return 1; 06 else 07 08 temp = stacktop; 09 top ; 10 11 return temp; 12 指出有错误的语句：_ 写出改正后的语句：_8,9 互换_ 三、 编程题 1 假设一个算术表达式中可以包含圆括号“（”和“）”，编写判别给定表达式中所含括号是否正确配对出现的算法。 2 编写斐波那契（Fibonacci） 数列的递归算法和迭代算法。 F0 = 0,F1 =1, F Fn= n 1 +F nn 2( = 2)3.7

34、.3 知识点：队列的基本概念及其应用 一、选择题 1 下列哪种数据结构常用于系统程序的作业调度（ B ） A栈 B队列 C链表 D数组 2 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区, 主机将要输出的数据依次写入该缓冲区,而打印机则从该缓冲区中取出数据打印该缓冲区应该是一个（ B ）结构 A堆栈 B队列 C数组 D线性表 3 设栈 S 和队列 Q 的初始状态为空，元素 e1、e2、e3、e4、e5、e6 依次通过栈 S，一个元素出栈后即进入队列 Q，若 6 个元素出队的序列是 e2、e4、e3、e6、e5、e1，则栈 S 的容量至少应该是（ C ） A6 B4 C3

35、 D2 4 栈和队列的共同点是（ C ）。【燕山 2001 一、1（2 分）】 A 都是先进先出B都是先进后出 C 只允许在端点处插入和删除元素D 没有共同点二、填空题 1 栈和队列都是线性结构，对于栈只能在_栈顶_ 位置插入和删除元素，对于队列只能在_队尾_位置插入元素和_队头_位置删除元素。 2 队列的队尾位置通常是随着_入队_操作而变化的。 3 队列的特点是_先进先出_。【北京理工 2000】 4 循环队列的引入，目的是为了克服_假溢出_。【厦门 2001】三、判断题 （ T ）1 队列中所有的插入操作都发生在表的一端，删除则发生在表的另一端。 （ F ）2 队列为先进后出的结构。 （

36、F ）3 队列必须用数组来表示。 （ T ）4 队列用于操作系统中的作业调度。 （ T ）5 栈和队列逻辑上都是线性表。 （ T ）6 栈和队列是在程序中常用的两种数据结构。 （ T ）7 栈与队列是一种特殊操作的线性表。【青岛 2001】 （ T ）8 栈和队列都是限制存取点的线性结构。【中科院软件所 1999】 （ F）9 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。【上海海运 1998】 （ F ）10 通常使用队列来处理函数或过程的调用。【南京航空航天 1997】 （ F ）11 队列逻辑上是一个下端和上端既能增加又能减少的线性表。【上海交通 1998】

37、（ T ）12 栈和队列都是线性表，只是在插入和删除时受到了一些限制。【北京邮电 2002】四、简答题 1 什么是队列？试举两个应用实例。 2 说明线性表、栈和队列的异同点。 3 顺序队的“假溢出”是怎样产生的？什么是循环队列？如何知道循环队列是空还是满？ 五、编程题 1 假设称正读和反读都相同的字符序列为“回文”，例如abba和abcba是回文，abcde 和ababab则不是回文。试写一个算法判别读入的一个以为结束符的字符序列是否是“回文”。 3.7.4 知识点：队列的存储一、选择题 1 循环队列用数组 Amaxsize 表示，下面哪个选项表示该循环队列队满（ B ） rear= =max

38、size-1 B front= =（rear+1）%maxsize C rear-front= =maxsize D rear-front= =maxsize-1 2 在用数组 queuemaxsize仿真队列时（temp 为 int 型变量），假设队列中至少有一个元素，出队列操作应执行以下（ D ） Atemp=queuerear; rear-; B rear+; temp=queuerear; Ctemp=queuefront; front-; D front+; temp=queuefront; 3 数组用来表示一个循环队列，为当前队列头元素的前一位置，为队尾元素的位置，假定队列中元素的

39、个数小于，计算队列中元素的公式为（ D ） rf; （nfr）% n; nrf （nrf）% n 4 判断一个队列 QU（最多元素为 m0）为空的条件是（ C ）。 Arear- front= =m0 Brear- front-1= =m0 Cfront= = rear Dfront= = rear+1 5 一个队列（数组仿真，最多元素为 MaxSize）下列哪个选项表示了队列空间全部被利用？（ A ） Arear front = = MaxSize Brear front = = MaxSize 1 Crear = = front Drear + 1 = = front 6 判定一个循环队列（数组仿真，最多元素为 MaxSize）为空的条件是？（ A ） Afront = = rear Bfront != rear Cfront = = （rear + 1）%MaxSize Dfront != （rear + 1）%MaxSize 7 用单链表表示的链式队列的队头在链表的（ A ）位置。【清华 1998】 A链头 B链尾 C链中 D任何 8 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时（ D ）。【北京理工 2001】 A仅修改队头指针 B仅修