文档介绍：.
，向第i个元素(1<i<n+1)之前插入一个新元素时,需要从后向前依次后移—个元素。
8n-i+1
A、n-iC、n-i-1D、
，删除第前向后依次前移个元一维数组顺序存储一个循环队列时，该队列的最大长度
A、N-2B、N-1C、
D、N+1oB、后移一位队首D>取出队尾指针所指位置上的f和r,则判断队空的条件是C、
，首先需要A、前移一位队首指针
指针G取出队首指针所指位置上的元素
、f+1==rB、r+1==f
f==0Df==,则判断队空的条件A、front==rearBfront!=NULLC、rear!=NULLD、
front==NULL
14、数据的基本单位是
15. A、文件B、数据元G符号D、关键字设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用以
下存储方式最节省运算时间。
A单向链表B单向循环链表
C双向链表D双向循环链表
16、队列操作的原则是。
A先进先出B后进先
出C只能进行插入D只能进行删除
17、栈和队列的共同特点是。
B. 都是先进后出
18、队列的插入操作是在进行。
A.
19、判断一个循环队列cq（最多元素为QueueSize）为满队列的条件是
B. =QueueSizet
20、设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件
Ahead==NULLBhead->next
21. ==NULLChead->next==headDhead!=NULL设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指
针变量s指向将要入队列的结点X,贝U入队列的操作序列为。
22. Afront->next=s;front=s;Bs->next=rear;rear=s;Crear->next=s;rear=s;Ds->next=front;front=s;设有两个串s和t,求t在s中首次出现的位置的运算是〔〕一个nxn的对称矩阵，如果以按行优先或按列优先存储，则其容量为〔〕。
(n-1)/2
C. n(n-1)(n+1)/2
〔〕
串中所含字符的个数，,每个元素用相邻的6个字节单元存储〔即按字节编址〕，假设第
一个元素a00的存储地址为0。假设按行存储，元素a24的第一个字节的地址是〔〕。
C.
二、对于结点类型为LNode的单链表，编写出以下每个算法。
(1) 删除单链表中的第i个结点。
(2) 在有序单链表中插入一个元素x的结点。
(3) 从单链表中查找出所有元素的最大值，该值由函数返回，假设单链表为空，则显示出错信息并停止运行。
(4) 统计出单链表中结点的值等于给定值x的结点数。
参考答案