数据结构（本）形考测试.doc

《数据结构（本）形考测试.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构（本）形考作业2一、单项选择题（每小题2分，共50分）题目1若让元素1，2，3依次进栈，则出栈顺序不可能为（）。A.3，1，2B.1，3，2C.2，1，3D.3，2，1题目2一个队列的入队序列是1，2，3，4。则队列的输出序列是（）。A.1，2，3，4B.3，2，4，1C.1，4，3，2D.4，3，2，1题目3向顺序栈中压入新元素时，应当（）。A.先移动栈顶指针，再存入元素B.同时进行C.先后次序无关紧要D.先存入元素，再移动栈顶指针题目4在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）。A.p->next=top;top=p;B.p->next=top

2、->next;top->next=p;C.top->next=p;D.p->next=top->next;top=top->next;题目5在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。A.top=top->next;x=top->data;B.x=top;top=top->next;C.x=top->data;top=top->next;D.x=top->data;题目6判断一个顺序队列（最多元素为m）为空的条件是（）。A.rear=mB.rear==m-1C.front==rear+1D.front==rear题目7判断一个循环队列为满的条件是（

3、）。A.rear=MaxSizeB.front==rear+1C.rear%MaxSize==frontD.(rear+1)%MaxSize==front题目8判断栈满（元素个数最多n个）的条件是（）。A.top==0B.top=-1C.top==n-1D.top!=0题目9设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵元素a6,2在一维数组B中的下标是（）。A.23B.21C.17D.28题目10在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据

4、依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构。A.堆栈B.队列C.线性表D.数组题目11一个递归算法必须包括（）。A.递归部分B.终止条件和迭代部分C.迭代部分D.终止条件和递归部分题目12在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）。A.r=f->next;B.f=f->next;C.r=r->next;D.f=r->next;题目13在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（）。A.f->next=s;f=s;B.s->next=f;f=s;C.s->next=r;r=s;D.r->nex

5、t=s;r=s;题目14数组a经初始化chara[]=“English”;a[7]中存放的是（）。A.字符hB.变量hC."h"D.字符串的结束符题目15设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。A.AbcB.BCdC.ABCD.Bcd题目16字符串a1="AEIJING"，a2="AEI"，a3="AEFANG"，a4="AEFI"中最大的是（）。A.a2B.a3C.a4D.a1题目17两个字符串相等的条件是（）。A.两串的长度相等，并且对应位置上的字符相同B.两串的长度相等，并且两串包含的字符相同C.两串的长度相等D.两串包含的字符相同题目18

6、一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（）。A.28B.70C.90D.64题目19一个非空广义表的表头（）。A.只能是子表B.不可能是原子C.只能是原子D.可以是子表或原子题目20对稀疏矩阵进行压缩存储,可采用三元组表，一个10行8列的稀疏矩阵A，其相应的三元组表共有6个元素，矩阵A共有（）个零元素。A.72B.74C.10D.8题目21对稀疏矩阵进行压缩存储,可采用三元组表，一个10行8列的稀疏矩阵A共有73个零元素，A的右下角元素为6，其相应的三元组表中的第7个元素是（）。A.（10，8，6）B.（7，10，8）C.（

7、10，8，7）D.（7，8，10）题目22对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，并给该结点赋值a，则执行:p=(structnode*)malloc(sizeof(structnode);p->data=a;和（）。A.p->next=top;p=top;B.top->next=p;p=top;C.p->next=top;top=p;D.top=top->next;p=top;题目23头指针为head的带头结点的单向链表为空