国开电大数据结构(本)形考作业2参考答案.docx

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