数据结构(本)形考作业答案
电大数据结构形考任务1参考答案
电大数据结构形考任务1参考答案数据结构（本）形考任务1参考答案一、单项选择题（每小题3分，共60分）题目1把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。
C. 物理结构题目2下列说法中，不正确的是（）。
A. 数据项可由若干个数据元素构成题目3一个存储结点存储一个（）。
A. 数据元素题目4数据结构中，与所使用的计算机无关的是数据的（）。
C. 逻辑结构题目5在线性表的顺序结构中，以下说法正确的是（）。
C. 逻辑上相邻的元素在物理位置上也相邻题目6对链表, 以下叙述中正确的是（）。
C. 不能随机访问任一结点题目7下列的叙述中，不属于算法特性的是（）。
D. 可读性题目8算法的时间复杂度与（）有关。
D. 算法本身题目9设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。
A. n-i+1题目10设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。
D. n-i题目11在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。
B. p->next=q->next题目12在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。
D. s->next=p->next; p->next=s;题目13非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。
A. p->next==head题目14链表不具有的特点是（）。
A. 可随机访问任一元素题目15带头结点的链表为空的判断条件是（）（设头指针为head）。
A. head->next==NULL题目16在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了15个元素。
则原顺序表的长度为（）。
D. 20 题目17有关线性表的正确说法是（）。
国开作业《数据结构（本）-形考作业》 (1)
题目：有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
选项A：26/10选项B：29/10选项C：29/9选项D：31/10答案：29/10题目：已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比较（）次。
选项A：3选项B：6选项C：5选项D：4答案：5题目：有数据{53,30,37,12,45,24,96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（）。
选项A：45,24,53,12,37,96,30选项B：37,24,12,30,53,45,96选项C：30,24,12,37,45,96,53选项D：12,24,30,37,45,53,96答案：37,24,12,30,53,45,96题目：对于顺序存储的有序表{5,12,20,26,37,42,46,50,64}，若采用折半查找，则查找元素26的比较次数是（）。
选项A：5选项B：3选项C：6选项D：4答案：4题目：在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（）。
选项A：直接插入排序选项B：希尔排序选项C：冒泡排序选项D：直接选择排序答案：直接选择排序题目：对线性表进行二分查找时，要求线性表必须（）。
选项A：以顺序存储方式，且数据元素有序选项B：以链接存储方式选项C：以顺序存储方式选项D：以链接存储方式，且数据元素有序答案：以顺序存储方式，且数据元素有序题目：采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。
选项A：(n+1)/2选项B：n/2选项C：(n-1)/2选项D：n答案：(n+1)/2题目：从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。
将其放入已排序序列的正确的位置上，此方法称为（）。
选项A：交换排序选项B：归并排序选项C：选择排序选项D：插入排序答案：插入排序题目：依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。
国开作业《数据结构（本）-形考作业》 (20)
题目：如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
选项A：一棵树选项B：有回路选项C：连通图选项D：完全图答案：连通图题目：下列有关图遍历的说法不正确的是（）。
选项A：非连通图不能用深度优先搜索法选项B：图的遍历要求每一顶点仅被访问一次选项C：连通图的深度优先搜索是一个递归过程选项D：图的广度优先搜索中邻接点的寻找具有“先进先出”的特征答案：非连通图不能用深度优先搜索法题目：无向图的邻接矩阵是一个（）。
选项A：对称矩阵选项B：对角矩阵选项C：上三角矩阵选项D：零矩阵答案：对称矩阵题目：图的深度优先遍历算法类似于二叉树的（）遍历。
选项A：后序选项B：先序选项C：层次选项D：中序答案：先序题目：已知下图所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
/pluginfile.php/67710/question/questiontext/2988635/7/108770/01 .png选项A：V1V2V4V8V3V5V6V7选项B：V1V2V4V8V5V3V6V7选项C：V1V2V4V5V8V3V6V7选项D：V1V3V6V7V2V4V5V8答案：V1V2V4V8V5V3V6V7题目：在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。
选项A：1选项B：1/2选项C：4选项D：2答案：2题目：邻接表是图的一种（）。
选项A：顺序存储结构选项B：索引存储结构选项C：散列存储结构选项D：链式存储结构答案：链式存储结构题目：已知如图2所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
/pluginfile.php/67710/question/questiontext/2988635/8/108771/02 .png选项A：aebcfd选项B：abcefd选项C：acfdeb选项D：abcedf答案：abcefd题目：已知如图3所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
国开作业《数据结构（本）-形考作业》 (19)
题目：一组记录的关键字序列为（47，80，57，39，41，46），利用堆排序（堆顶元素是最小元素）的方法建立的初始化堆为（）。
选项A：39，80，46，47，41，57选项B：41，39，46，47，57，80选项C：39，47，46，80，41，57选项D：39，41，46，80，47，57答案：39，41，46，80，47，57题目：一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
选项A：31，29，37，47，77，85选项B：31，29，37，85，47，70选项C：31，29，37，70，47，85选项D：29，31，37，47，70，85答案：31，29，37，47，77，85题目：下述几种排序方法中，要求内存量最大的是（）。
选项A：归并排序选项B：插入排序选项C：快速排序选项D：选择排序答案：归并排序题目：若待排序序列在排序前已按关键字递增排列，则采用（）方法比较次数最多。
选项A：归并排序选项B：归并排序选项C：直接选择排序选项D：直接插入排序答案：直接插入排序题目：将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）。
选项A：n-1选项B：2n-1选项C：n选项D：2n答案：n题目：就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是（）。
选项A：堆排序快速排序归并排序选项B：堆排序归并排序快速排序选项C：堆排序归并排序快速排序选项D：堆排序快速排序归并排序答案：堆排序快速排序归并排序题目：设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好选用（）排序法。
选项A：堆排序选项B：冒泡排序选项C：基数排序选项D：快速排序答案：堆排序题目：对数据元素序列（49，72，68，13，38，50，97，27）进行排序，前三趟排序结果时的结果依次为第一趟：49，72，68，13，38，50，97，27；第二趟：49，68，72，13，38，50，97，27；第三趟：13，49，68，72，38，50，97，27。
国开作业《数据结构（本）-形考作业》 (37)
题目：数据结构中，与所使用的计算机无关的是数据的（）。
选项A：物理和存储结构选项B：存储结构选项C：物理结构选项D：逻辑结构答案：逻辑结构题目：组成数据的基本单位是（）。
选项A：数据项选项B：数据类型选项C：数据变量选项D：数据元素答案：数据元素题目：一个顺序栈一旦被声明，其占用空间的大小（）。
选项A：已固定选项B：不能固定选项C：可以改变选项D：动态变化答案：已固定题目：链栈和顺序栈相比，有一个比较明显的缺点，即（）。
选项A：插入操作更加方便选项B：通常不会出现栈满的情况选项C：删除操作更加方便选项D：不会出现栈空的情况答案：通常不会出现栈满的情况题目：用单链表表示的链式队列的队头在链表的（）位置。
选项A：链头选项B：链尾选项C：链中选项D：任意位置答案：链头题目：在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构。
选项A：堆栈选项B：数组选项C：线性表选项D：队列答案：队列题目：循环队列A[m] 存放其元素，用front和rear分别表示队头及队尾，则循环队列满的条件是（）。
选项A：（rear+1)%m=front选项B：（rear =front+1选项C：（rear=front选项D：（rear+1)%m-1=front答案：（rear+1)%m=front题目：在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。
选项A：p-next=top-next; top=top-next;选项B：p-next=top; top=p;选项C：top-next=p;选项D：p-next=top-next; top-next=p;答案：p-next=top; top=p;题目：在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。
选项A：x=top;top=top-next;选项B：x=top-data;选项C：top=top-next; x=top-data;选项D：x=top-data; top=top-next;答案：x=top-data; top=top-next;题目：在一个链队中，设front和rear分别为队首和队尾指针，则插入p所指结点时，应执行（）。
国开作业《数据结构（本）-形考作业》 (7)
题目：将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。
选项A：33选项B：34选项C：35选项D：36答案：34题目：如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）。
选项A：哈夫曼树选项B：平衡二叉树选项C：二叉树选项D：完全二叉树答案：哈夫曼树题目：在一棵度具有5层的满二叉树中结点总数为（）。
选项A：31选项B：32选项C：33选项D：16答案：31题目：一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（）个结点。
选项A：31选项B：37选项C：38选项D：72答案：37题目：利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（）。
选项A：16选项B：30选项C：12选项D：18答案：18题目：在一棵树中，（）没有前驱结点。
选项A：空结点选项B：树根结点选项C：分支结点选项D：叶结点答案：树根结点题目：设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空,则该树有（）个叶结点。
选项A：9选项B：21选项C：22选项D：10答案：10题目：在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。
选项A：1选项B：2选项C：4选项D：1/2答案：2题目：假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。
选项A：15选项B：17选项C：47选项D：16答案：16题目：二叉树第k层上最多有（）个结点。
选项A：2k-1选项B：2k选项C：2k-1选项D：2k-1答案：2k-1题目：邻接表是图的一种（）。
选项A：链式存储结构选项B：索引存储结构选项C：顺序存储结构选项D：散列存储结构答案：链式存储结构题目：图的深度优先遍历算法类似于二叉树的（）遍历。
选项A：先序选项B：中序选项C：后序选项D：层次答案：先序题目：已知下图所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
国开作业《数据结构（本）-形考作业》 (34)
题目：一维数组A采用顺序存储结构，每个元素占用4个字节，第8个元素的存储地址为120，则该数组的首地址是（）。
选项A：88选项B：92选项C：32选项D：90答案：92题目：稀疏矩阵采用压缩存储的目的主要是（）。
选项A：减少不必要的存储空间的开销选项B：表达变得简单选项C：去掉矩阵中的多余元素选项D：对矩阵元素的存取变得简单答案：减少不必要的存储空间的开销题目：一个非空广义表的表头（）。
选项A：不可能是原子选项B：只能是原子选项C：可以是子表或原子选项D：只能是子表答案：可以是子表或原子题目：常对数组进行的两种基本操作是（）。
选项A：建立与删除选项B：查找与索引选项C：查找和修改选项D：索引与、和修改答案：查找和修改题目：在二维数组A[8][10]中，每一个数组元素A[i][j] 占用3个存储空间，所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储空间是（）。
选项A：80选项B：270选项C：100选项D：240答案：240题目：设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素A10,8在一维数组B中的下标是（）。
选项A：58选项B：18选项C：45选项D：53答案：53题目：广义表((a))的表尾是（）。
选项A：(a)选项B：0选项C：((a))选项D：a答案：0题目：设有一个10阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素A8,5在一维数组B中的下标是（）。
选项A：41选项B：85选项C：32选项D：33答案：33题目：设广义表类（(a,b,c)），则L的长度和深度分别为（）。
选项A：1和3选项B：1和1选项C：2和3选项D：1和2答案：1和2题目：广义表( a , a ,b , d , e ,( (i ,j ) ,k ) )的表头是________。
数据结构形成性考核册第1次作业参考答案
《数据结构》形成性考核册第1次作业参考答案第一章绪论一、填空题1、数据操作2、集合结构线性结构树型结构图形结构3、引用类型4、1：1 1：n n：m5、不对6、多个7、O（m*n）8、时间复杂度空间复杂度9、顺序链接索引散列10、O（n2）11、O（n）12、O（n）O（m*n）二、选择题1~8：DBABADDD三、应用题（1）功能：判断n是否是一个素数，若是则返回数值1，否则返回0。
时间复杂度：O（n）。
（2）功能：计算S=1！+2！+…+n!的值。
时间复杂度：O（n）。
（3）功能：计算S=1！+2！+…+n!的值。
时间复杂度：O（n2）。
（4）求出满足不等式1+2+…+i≥n的最小i值。
O（n）。
第二章线性表四、填空题1、A[P-1]2、1083、前驱后继4、最后一个表头5、p->next=q->nextq->next=p6、HL->next=NULLHL->next=HL7、P->next8、Q->next9、P->next s10、从前向后前移n-i11、O（1）O（n）12、（n+1）/213、O（n）O（1）14、A[P].next15、a[j].next=a[i].nexta[i].next=j16、数据值指针五、选择题1~5：BDDBC六、应用题1、（1）、（79，62，34，57，26，48）（2）、（26，34，48，57，62，79）（3）、（48，56，57，62，79，34）（4）、（56，57，79，34）（5）、（26，34，39，48，57，62）2、（1）将类型为List的线性表L中第i个元素移至表尾位置的算法，L中的元素类型为ElemType，假定不需要对i的值进行有效性检查。
void move (List& L, int i){ElemType x=L.list[ i-1];for(int j=i; j<L.size; j++)L.list[ j-1]=L.list[ j ];L.list[L.size-1]=x;}·将线性表L中的第i个元素移入表头的算法与上类似。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
形考作业一题目1把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。
选择一项：A. 逻辑结构B. 给相关变量分配存储单元C. 算法的具体实现D. 物理结构题目2下列说法中，不正确的是（）。
选择一项：A. 数据可有若干个数据元素构成B. 数据元素是数据的基本单位C. 数据项是数据中不可分割的最小可标识单位D. 数据项可由若干个数据元素构成题目3一个存储结点存储一个（）。
选择一项：A. 数据结构B. 数据类型C. 数据项D. 数据元素题目4数据结构中，与所使用的计算机无关的是数据的（）。
选择一项：A. 物理结构B. 逻辑结构C. 物理和存储结构D. 存储结构题目5下列的叙述中，不属于算法特性的是（）。
选择一项：A. 有穷性B. 可行性C. 可读性D. 输入性题目6正确获得2.00分中的2.00分A. 研究算法中的输入和输出的关系B. 分析算法的易懂性和文档性C. 分析算法的效率以求改进D. 找出数据结构的合理性题目7算法指的是（）。
选择一项：A. 排序方法B. 解决问题的计算方法C. 计算机程序D. 解决问题的有限运算序列题目8算法的时间复杂度与（）有关。
选择一项：A. 所使用的计算机B. 数据结构C. 算法本身D. 计算机的操作系统题目9设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。
选择一项：A. n-i+1B. n-i-1C. n-iD. i题目10设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）。
选择一项：A. n-iB. n-i-1C. n-i+1D. i题目11在一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（）。
选择一项：A. p->next=q->nextB. p=q->nextC. q->next=NULLD. p->next=q题目12在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（）。
选择一项：A. p=s->nextB. p->next= s; s->next= p->nextC. p->next=s->next;D. s->next=p->next; p->next=s;题目13非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。
选择一项：A. p== headB. p==NULLC. p->next==headD. p->next==NULL题目14链表不具有的特点是（）。
选择一项：A. 可随机访问任一元素B. 插入删除不需要移动元素C. 不必事先估计存储空间D. 所需空间与线性表长度成正比题目15带头结点的链表为空的判断条件是（）（设头指针为head）。
选择一项：A. head->next==NULLB. head->next==headC. head ==NULLD. head!=NULL题目16在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了15个元素。
则原顺序表的长度为（）。
选择一项：A. 21B. 19C. 20D. 25题目17有关线性表的正确说法是（）。
选择一项：A. 表中的元素必须按由小到大或由大到下排序B. 除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继C. 线性表至少要求一个元素D. 每个元素都有一个直接前驱和一个直接后继题目18向一个有127个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动（）个元素。
选择一项：A. 8B. 7C. 63D. 63.5题目19一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（）。
选择一项：A. 102B. 98C. 100D. 106题目20在双向循环链表中，在p所指的结点之后插入指针f所指的新结点，其操作步骤是（）。
选择一项：A. f->prior=p; f->next=p->next; p->next=f;p->next->prior=f;B. p->next=f;f->prior=p;p->next->prior=f;f->next=p->next;C. f->prior=p; f->next=p->next; p->next->prior=f; p->next=f;D. p->next=f; p->next->prior=f;f->prior=p;f->next=p->next;的固有关系，而数据的存储结构是数据在计算机中的存储表示。
尽管因采用的存储结构不同，逻辑上相邻的结点，其物理地址未必相同，但可通过结点的内部信息，找到其相邻的结点，从而保留了逻辑结构的特点。
采用的存储结构不同，对数据的操作在灵活性，算法复杂度等方面差别较大。
题目37解释顺序存储结构和链式存储结构的特点，并比较顺序存储结构和链式存储结构的优缺点。
答：顺序结构存储时，相邻数据元素的存放地址也相邻，即逻辑结构和存储结构是统一的，要求内存中存储单元的地址必须是连续的。
优点：一般情况下，存储密度大，存储空间利用率高。
缺点：（1）在做插入和删除操作时，需移动大量元素；（2）由于难以估计，必须预先分配较大的空间，往往使存储空间不能得到充分利用；（3）表的容量难以扩充。
链式结构存储时，相邻数据元素可随意存放，所占空间分为两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。
优点：插入和删除元素时很方便，使用灵活。
缺点：存储密度小，存储空间利用率低。
四、程序填空题（每空1分，共15分）题目38下列是用尾插法建立带头结点的且有n个结点的单向链表的算法，请在空格内填上适当的语句。
NODE *create1(n)/* 对线性表(1,2,.....,n),建立带头结点的单向链表 */{NODE *head,*p,*q;int i;p=(NODE *)malloc(sizeof(NODE));head=p; q=p; p->next=NULL;for(i=1;i<=n;i++){p=(NODE *)malloc(sizeof(NODE));p->data=i回答p->next=NULL;回答正确正确答案是：p->next=q->next获得1.00分中的1.00分;q->next=p回答;return(1);}形考任务2题目1若让元素1，2，3依次进栈，则出栈顺序不可能为（）。
选择一项：A. 2，1，3B. 3，1，2C. 3，2，1题目2一个队列的入队序列是1，2，3，4。
则队列的输出序列是（）。
选择一项：A. 3，2，4，1B. 1，2，3，4C. 4，3，2，1D. 1，4，3，2题目3向顺序栈中压入新元素时，应当（）。
选择一项：A. 先存入元素，再移动栈顶指针B. 先移动栈顶指针，再存入元素C. 先后次序无关紧要D. 同时进行题目4在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。
选择一项：A. p->next=top;top=p;B. top->next=p;C. p->next=top->next;top=top->next;D. p->next=top->next;top->next=p;题目5在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（）。
选择一项：A. x=top->data;top=top->next;B. x=top->data;C. top=top->next;x=top->data;D. x=top;top=top->next;题目6判断一个顺序队列（最多元素为m）为空的条件是（）。
选择一项：A. rear==m-1B. front==rear+1C. front==rear题目7判断一个循环队列Q（最多元素为m）为满的条件是（）。
选择一项：A. Q->rear!= (Q->front+1)%mB. Q->front==Q->rearC. Q->front==(Q->rear+1)%mD. Q->front=Q->rear +1题目8判断栈满（元素个数最多n个）的条件是（）。
选择一项：A. top==0B. top!=0C. top=-1D. top==n-1题目9设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵元素a6,2在一维数组B中的下标是（）。
选择一项：A. 17B. 23C. 21D. 28题目10在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构。
选择一项：A. 队列B. 先性表C. 数组D. 堆栈题目11一个递归算法必须包括（）。
选择一项：A. 递归部分B. 迭代部分C. 终止条件和迭代部分D. 终止条件和递归部分题目12在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）。
选择一项：A. f=r->next;B. r=r->next;C. r=f->next;D. f=f->next;题目13在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（）。
选择一项：A. s->next=r;r=s;B. r->next=s;r=s;C. s->next=f;f=s;D. f->next=s;f=s;题目14数组a经初始化char a[ ]=“English”;a[7]中存放的是（）。
选择一项：A. "h"B. 字符串的结束符C. 变量hD. 字符h题目15设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。
选择一项：A. BCdB. BcdC. AbcD. ABC题目16字符串 a1="AEIJING"，a2="AEI"，a3="AEFANG"，a4="AEFI"中最大的是（）。