数据结构第一次作业与答案.docVIP

一、选择题 线性表若采用链式存储结构时，要求内存中可用存储单元的地址___。 A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续或不连续都可以 p所指结点的后继结点的操作是（ ）。 A. p-next=p-next-next; delete p; B. 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; 链表不具备的特点是 ____ 。 A 可随机访问任何一个元素 B 插入、删除操作不需要移动元素 C 无需事先估计存储空间大小 D 所需存储空间与线性表长度成正比一个队列的数据入列序列是1，2，3，4，则队列的出队时输出序列是____ 。 A 4，3，2，1 B 1，2，3，4 C 1，4，3，2 D 3，2，4，1 栈与一般线性表区别主要在方面 。 A 元素个数 B 元素类型 C 逻辑结构 D 插入、删除元素的位置 在一个链队中，假设F和R分别是队首和队尾指针，则删除一个结点的运算是 。 ? A R=F-next; ? B R=R-next; ? C F=F-next; ? D F=R-next; 二、填空题 数据结构的存储结构包括：顺序存储表示、存储表示、索引存储表示和散列存储表示等四大类。 在线性结构中，第一个结点没有结点，其余每个结点有个前驱结点；最后一个结点没有结点，其余每个结点有个后继结点。 实现字符串逆序（既输入如“ABC”，输出为“CBA”）选用数据结构来解决较好 银行柜面服务遵循“先来先服务”的原则，抽号服务终端机采用数据结构来模拟这种行为 线性表第一个元素的存储地址是100,每个元素的长度是2,则第5个元素的地址是: 引起循环队列（队首位置）发生变化的操作是链式队列与顺序队列相比，一个明显的优点是通常不会出现在一个长度为n的顺序表中删除第i个元素，要移动-i个元素。如果要在第i个元素前插入一个元素，要后移个元素。 栈操作数据的原则是后进先出，队列操作数据的原则是先进先出。 在栈中，可进行插入和删除操作的一端称栈顶。 栈和队列都是_线性___结构；对于栈只能在_栈顶__插入和删除元素；对于队列只能在__队尾__插入元素和__队头__删除元素。 计算机在运行递归程序时，要用到。 设将整数1，2，3，4进栈，若入、出栈次序为Push, Pop,Push,Push, Pop, Pop,Push, Pop,则出栈的数字序列为1324 ；若想得到出栈序列1432则具体操作为：Push，Pop，Push，Push，Push，Pop，Pop，Pop 在采用少用一个存储空间的具有n个单元的循环队列中，队满时共有n-1个元素。对于下图所示的循环队列，队满的条件是front=(rear+1)%MAXSIZE；队空的条件是rear=front 已知str是一个非空字符串，编写算法通过在临时栈S和队列Q中缓存数据，判处字符串str是否为回文，算法采用文字描述。设计函数Node * (Node *Head, int item)，Head为带头结点单链表的头指针，在传入的链表中查找结点并返回其地址，如则返回空值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; //查找失败 }