序表中逻辑上相邻的元素的物理位置（）

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

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

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

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

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

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

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

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

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

6.单项选择题向一个栈顶指针为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;

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

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

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

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

9.单项选择题在（）运算中，使用顺序表比链表好。

A.插入
B.删除
C.根据序号查找
D.根据元素值查找

10.单项选择题在等概率情况下，顺序表的插入操作要移动（）结点。

A.全部
B.一半
C.三分之一
D.四分之一