在线性表的顺序存储中，元素之间的逻辑关系是通过（）决定的；在线性表的链接存储...

填空题在线性表的顺序存储中，元素之间的逻辑关系是通过（）决定的；在线性表的链接存储中，元素之间的逻辑关系是通过（）决定的。

1.填空题要从一个顺序表删除一个元素时，被删除元素之后的所有元素均需（）一个位置，移动过程是从（）向（）依次移动每一个元素。

2.填空题序表中逻辑上相邻的元素的物理位置（）

3.填空题在一个长度为n的顺序表的第i个元素之前插入一个元素，需要后移（）个元素。

4.填空题线性表是一种典型的（）结构。

5.单项选择题在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（）

A.front=front->next
B.rear=rear->next
C.rear=front->next
D.front=rear->next

6.单项选择题在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队空的条件为（）

A.rear％n= = front
B.front+l= rear
C.rear= = front
D.（rear+l）％n= front

7.单项选择题在具有n个单元的顺序存储的循环队列中，假定front和rear分别为队头指针和队尾指针，则判断队满的条件为（）

A.rear％n= = front
B.（front+l）％n= = rear
C.rear％n -1= = front
D.（rear+l）％n= = front

8.单项选择题向一个栈顶指针为hs的链栈中插入一个s结点时，应执行（）

A.hs->next=s;
B.s->next=hs; hs=s;
C.s->next=hs->next;hs->next=s;
D.s->next=hs; hs=hs->next;

9.单项选择题在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（）

A.top不变
B.top=0
C.top--
D.top++

10.单项选择题在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（）

A.O（1）
B.O（n）
C.O（n²）
D.O（log₂n）