国家开放大学电大《数据结构》网络课形考任务2作业及答案 .pdfVIP

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