一、选择题。
1. **性结构中，第一个结点没有前驱结点，其余每个结点有且只有 （ 个前驱结点；最后一个结点没有后继结点，其余每个结点有且只有（ ）个后继结点。
a. 1 , 1 b. 1 , 2c. 2 , 1d. 2 , 2
2. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址___
a. 必须是连续的b. 部分地址必须是连续的。
c. 一定是不连续的d. 连续或不连续都可以。
3. 指针变量p指向单链表中的结点，若该结点是链表的尾结点，下面正确的说法是( )
a. p->next = null b. p->next !=null
c. p = nulld. p->next->next = null
4. 设指针p所指结点不是单链表的尾结点，删除p所指结点的后继结点的操作是（ ）
a. p->next=p->next->next; delete pb. q=p->next; p->next=q->next; delet p->next;
c. p->next=p-next->next; delet p->next; d. q=p->next; p->next=q->next; delete q;
5. 链表不具备的特点是 __
a 可随机访问任何一个元素 b 插入、删除操作不需要移动元素。
c 无需事先估计存储空间大小 d 所需存储空间与线性表长度成正比。
6. 假定栈用单链表的存储结构表示，栈的栈顶指针为top，进行退栈时执行的操作是( )
a. top->next=top; b. top=top->data; c. top=top->next; d. top->next=top->next->next;
7. 一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是___
a 4，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->nextd 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是否为回文，算法采用文字描述。
2. 设计函数node * find(node *head, int item)，head为带头结点单链表的头指针，在传入的链表中查找值为item的结点并返回其地址，如不存在这样的结点则返回空值null。
其中结点的类型声明如下：
struct node
int data;
node *next;
数据结构作业
数据结构作业 下周三交。题目描述 二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树 1.若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值 2.若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值 3.左 右子树本身也是一颗二叉排序树。现在...
数据结构作业
数据结构 作业一。1 1什么是数据？它与信息是什么关系？1 2什么是数据结构？有关数据结构的讨论涉及哪三个方面？1 3数据的逻辑结构分为线性结构和非线性结构两大类。线性结构包括数组 链表 栈 队列 优先级队列等 非线性结构包括树 图等 数据结构 作业一。1 1什么是数据？它与信息是什么关系？1 2什...
数据结构作业
c线性表。1.初始化线性表l initlist l 2.销毁线性表l destorylist l 3.清空线性表l clearlist l 4.求线性表l的长度 listlength l 5.判断线性表l是否为空 isempty l 6.获取线性表l中的某个数据元素内容 getelem l,i,e ...