线性表、栈、队列

1.线性表的顺序存储结构是一种的存储结构，而链式存储结构是一种___的存储结构。

A．随机存取B．索引存取C．顺序存取D．散列存取

2.线性表若采用链式存储结构时，要求内存中可用存储单元的地址___。

A. 必须是连续的

B. 部分地址必须是连续的

C. 一定是不连续的

D. 连续或不连续都可以

3.在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入s

结点，则执行____。

A. s->next=p->next; p->next=s;

B. p->next=s->next; s->next=p;

C. q->next=s; s->next=p;

D. p->next=s; s->next=q;

4.在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行____。

A. s->next=p; p->next=s;

B. s->next=p->next; p->next=s;

C. s->next=p->next; p=s;

D. p->next=s; s->next=p;

5.在一个单链表中，若删除p所指结点的后续结点，则执行____。

A. p->next= p->next->next；

B. p= p->next; p->next= p->next->next；

C. p->next= p->next;

D. p= p->next->next；

6.链表不具备的特点是____ 。

A可随机访问任何一个元素 B 插入、删除操作不需要移动元素

C 无需事先估计存储空间大小

D 所需存储空间与线性表长度成正比

7.一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是____ 。

A4，3，2，1 B 1，2，3，4 C 1，4，3，2 D 3，2，4，1 8.栈与一般线性表区别主要在方面。

A元素个数 B 元素类型 C 逻辑结构 D 插入、删除元素的位置

9.在一个链队中，假设F和R分别是队首和队尾指针，则删除一个结点的运算是。

A R=F->next;

B R=R->next;

C F=F->next;

D F=R->next;

10. 数据三种最主要的逻辑结构是线性结构和（）。

A. 线性表、树

B. 树形结构、图状结构

C. 线性表、图

D. 树形结构、堆

1.数据结构的存储结构包括：索引存储表示和散列存储表

示等四大类。

2.在线性结构中，第一个结点没有

3.实现字符串逆序（既输入如“ABC”，输出为“CBA”

4.银行柜面服务遵循“先来先服务”

种行为

5.线性表第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是

6.

7.

8.在一个长度为n的顺序表中删除第i个元素，要移动i个元素

前插入一个元素，要后移

9.

10.

11.栈和队列都是结构；对于栈只能在插入和删除元素；对于队列只能在

插入元素和删除元素。

12.

13.设将整数1，2，3，4进栈，若入、出栈次序为Push, Pop,Push,Push, Pop, Pop,Push, Pop,

则出栈的数字序列为若想得到出栈序列1432

14.在采用少用一个存储空间的具有n个单元的循环队列中，队满时共有对于

下图所示的循环队列，队满的条件是

三、设计题

1.已知str是一个非空字符串，编写算法通过在临时栈S和队列Q中缓存数据，判处字符

串str是否为回文，算法采用文字描述。

①将串str分别入队Q中和入栈S中

②将Q的队头元素出队至变量tq中，将S的栈顶元素出栈至变量ts中

③若tq==ts，重复步骤②；若tq!=ts，则退出循环，return 0表示str不是回文

④return 1表示str是回文

2.设计函数Node * Find(Node *Head, int item)，Head为带头结点单链表的头指针，在传入

的链表中查找值为item的结点并返回其地址，如不存在这样的结点则返回空值NULL。

其中结点的类型声明如下：

struct Node

{

int data;

Node *next;

};

Node * Find(Node *Head, int item)

{

Node *p=Head->next;

while(p!=NULL)

{

if(p->data == item)

return p; //查找成功

p=p->next;

}

return NULL; //查找失败

}