2018数据结构形考作2附答案.docxVIP

一、单项选择题（每小题2分，共50分）题目1若让元素1，2，3依次进栈，则出栈顺序不可能为（ ）。选择一项：A. 3，2，1B. 2，1，3C. 1，3，2D. 3，1，2题目2一个队列的入队序列是1，2，3，4。则队列的输出序列是（ ）。选择一项：A. 4，3，2，1B. 1，2，3，4C. 1，4，3，2D. 3，2，4，1题目3向顺序栈中压入新元素时，应当（ ）。选择一项：A. 先移动栈顶指针，再存入元素B. 同时进行C. 先后次序无关紧要D. 先存入元素，再移动栈顶指针题目4在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（ ）。选择一项：A. top-next=p;B. p-next=top-next;top-next=p;C. p-next=top-next;top=top-next;D. p-next=top;top=p;题目5在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（ ）。选择一项：A. top=top-next;x=top-data;B. x=top-data;C. x=top;top=top-next;D. x=top-data;top=top-next;题目6判断一个顺序队列（最多元素为m）为空的条件是（ ）。选择一项：A. rear==m-1B. front==rearC. front==rear+1D. rear=m题目7判断一个循环队列Q（最多元素为m）为满的条件是（ ）。选择一项：A. Q-front==Q-rearB. Q-front=Q-rear +1C. Q-rear!= (Q-front+1)%mD. Q-front==(Q-rear+1)%m题目8判断栈满（元素个数最多n个）的条件是（ ）。选择一项：A. top==0B. top=-1C. top==n-1D. top!=0题目9设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始）， 则矩阵元素a6,2在一维数组B中的下标是（ ）。选择一项：A. 23B. 17C. 21D. 28题目10在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（ ）结构。选择一项：A. 队列B. 先性表C. 数组D. 堆栈题目11一个递归算法必须包括（ ）。选择一项：A. 递归部分B. 迭代部分C. 终止条件和递归部分D. 终止条件和迭代部分题目12在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（ ）。选择一项：A. r=f-next;B. f=f-next;C. f=r-next;D. r=r-next;题目13在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（ ）。选择一项：A. s-next=f;f=s;B. r-next=s;r=s;C. s-next=r;r=s;D. f-next=s;f=s;题目14数组a经初始化char a[ ]=“English”;a[7]中存放的是（ ）。选择一项：A. 字符hB. hC. 字符串的结束符D. 变量h题目15设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（ ）。选择一项：A. ABCB. AbcC. BcdD. BCd题目16字符串 a1=AEIJING，a2=AEI，a3=AEFANG，a4=AEFI中最大的是（ ）。选择一项：A. a2B. a1C. a3D. a4题目17两个字符串相等的条件是（ ）。选择一项：A. 两串的长度相等，并且两串包含的字符相同B. 两串的长度相等C. 两串包含的字符相同D. 两串的长度相等，并且对应位置上的字符相同题目18一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（ ）。选择一项：A. 28B. 64C. 90D. 70题目19一个非空广义表的表头（ ）。选择一项：A. 可以是子表或原子B. 不可能是原子C. 只能是子表D. 只能是原子题目20对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A，其相应的三元组表共有6个元素，矩阵A共有（ ）个零元素。选择一项：A. 74B. 10C. 72D. 8题目21对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A共有73个零元素，A的右下角元素为6，其相应的三元组表中的第7个元素是（ ）。选择一项：A. （7，8，10）B. （7，10，8）C. （10，8，7）D. （10，8，6）题目22对一个栈顶指针为top的链栈进行入栈操