数据结构练习10-9答案.docVIP

09数据结构练习一参考 一、填空题： 1 直接前驱 2 直接后继 3 元素个数 4 一个指针域 5 前驱 6 后继 7 指针域 8 next(指针域) 9 头结点 10 相互间存在一种或多种特定关系 11 结构 12 集合 线性结构 树形结构 图形结构 13 逻辑结构 物理结构 操作（运算） 14 逻辑结构 15 物理结构 16 顺序印象和非顺序印象 17 顺序印象的特点是用元素在存储器中的相对位置表示数据元素之间的逻辑关系，非顺序印象的特点借助于指针表示数据元素之间的逻辑关系 18 顺序存储结构和链式存储结构 19 s-next=p-next;p-next=s; 20 q=p-next;p-next=q-next; free(q); 21 t-prior=p-prior; p-prior-next=t; t-next=p; p-prior=t; 22 q=p-next;q-next-prior=p; p-next=q-next; free(q); 23 往前挪 24 被删除元素后面一个元素 25 n/2 26 O(1) 27 O(n) 28 操作受限制 29 Q.front==(Q.rear+1)%MaxQueueSize 30 Q.front==Q.rear 31 最后一个 32 第一个 33 最后一个 34 O（n） 35 O(