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

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

国家开放大学电大《数据结构》网络课形考任务 2 作业及答案 形考任务 2 一、单项选择题（每小题 2 分，共 50 分） 题目 1 若让元素 1, 2, 3 依次进栈，则出栈顺序不可能为（）。 选择一项： A. 3, 1, 2 B. 3, 2, 1 C. 2, 1, 3 D. 1, 3, 2 题目 2 一个队列的入队序列是 1, 2, 3, 4o 则队列的输出序列是（）o 选择一项: 题目 3 选择一项: A. 先后次序无关紧要 B. 先存入元素，再移动栈顶指针 C. 同时进行 D. 先移动栈顶指针，再存入元素 题目 4 在一个栈顶指针为 top 的链栈中，将一个 p 指针所指的结点入栈，应执行（ 选 择一项: A. p->next=top->next;top->next=p; B. p->next=top-〉next;top=top-〉next; C. p->ne xt=top;top=p; D. top->next=p; 题目 5 向顺序栈中压入新元素时，应当（ ) o A. 1, 4, 3, B. 4, 3, 2, C. 3, 2, 4, D. 1, 2, 3, )o 在一个栈顶指针为 top 的链栈中删除一个结点时，用 x 保存被删结点的值，则执行（）。 选择一项： A. x=top->data;top=top->next; B. top=top->next;x=top-〉data; C. x=top->data; D. x=top;top=top->next; 题目 6 判断一个顺序队列（最多元素为 m）为空的条件是（）o 选择一项： A. front==rear B. front=rear+l C. rear==m-l D. rear=m 题目 7 判断一个循环队列为满的条件是（）。 选择一项： A. rear=MaxSize B. （rear+1）%MaxSize==front C. front=rear+l D. rear%MaxSize= =front 题目 8 判断栈满（元素个数最多 n 个）的条件是（）。 选择一项： A. top==n-l B. top=T C. top!=0 D. top=0 题目 9 设有一个 20 阶的对称矩阵 A （第一个元素为 al, 1）,采用压缩存储的方式，将其下三角部分以行序为主序存储到一维 数组 B 中（数组下标从 1 开始），则矩阵元素 a6,2 在一维数组 B 中的下标是（）。 选择一项： A. 17 B. 28 D. 23 题目 10 在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲 区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构。 选择一项： A. 数组 B. 堆栈 C. 线性表 D. 队列 题目 11 一个递归算法必须包括（）。 选择一项： A. 终止条件和迭代部分 B. 递归部分 C. 迭代部分 D. 终止条件和递归部分 题目 12 在一个链队中，假设 f 和 r 分别为队头和队尾指针，则删除一个结点的运算为（）。 选择一项： A. f=f->next; B. r=r->next; C. r=f->next; D. f=r->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; 题目 14 数组 a 经初始化 char a[ ]= "English” ；a[7]中存放的是（）。 选择一项： A. 〃h〃 B. 字符 h C. 字符串的结束符 D. 变量 h 题目 15 设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。 选择一项： A. BCd B. ABC C. Bed D. Abe 题目 16 字符串 al=〃AEIJING〃，a2=〃AEI〃，a3=〃AEFANG〃，a4=〃AEFI”中最大的是（）。 选择一项： A. a4 B. al C. a3 D. a2 题目 17 两个字符串相等的条件是（）o 选择一项： A. 两串包含的字符相同 B. 两串的长度相等 C. 两串的长度相等，并且两串包含的字符相同 D. 两串的长度相等，并旦对应位置上的字符相同 题目 18 一维数组 A 采用顺序存储结构，每个元素占用 6 个字节，第 6 个元素的存储地址为 100,则该数组的首地址是（）。 选择一项： A. 70 B. 28 C. 90 D. 64 一个非空广义表的表头()o 选择一项： A. 只能是原子 B. 可以是子表或原子 C. 不可能是原子 D. 只能是子表 题目 20 对稀疏矩阵进行压缩存储，可采用三元组表，一个 10 行 8 列的稀疏矩阵 A,其相应的三元组表共有 6 个元素，矩阵 A 共有()个零元素。 选择一项： A. 10 B. 74 C. 8 D. 72 题目 21 对稀疏矩阵进行压缩存储，可采用三元组表，一个 10 行 8 列的稀疏矩阵 A 共有 73 个零元素，A 的右下角元素为 6,其 相 应的三元组表中的第 7 个元素是()。 选择一项： A. (10, 8, 6) B. (10, 8, 7) C. (7, 8, 10) D. (7, 10, 8) 题目 22 对一个栈顶指针为 top 的链栈进行入栈操作，通过指针变量 p 生成入栈结点，并给该结点赋值 a,则执行:p= (struct node *)malloc(sizeof(struct node);p->data=a;和 ( )。 选择一项： A. p->next=top;top=p; B. top->next=p;p=top; C. p->next=top;p=top; D. top=top->next;p 二 top; 题目 23 头指针为 head 的带头结点的单向链表为空的判定条件是()为真。 选择一项： A. head—NULL B. head->next==NULL C. head->next!=NULL D. head->next!=NULL 题目 24 设有一个对称矩阵 A,采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组 B 中（数组下标从 1 开始）, B 数组共有 55 个元素，则该矩阵是（）阶的对称矩阵。 选择一项： A. 10 B. 5 C. 15 D. 20 题目 25 数组 a 经初始化 char a[ ]= "English” ；a[l]中存放的是（）。 选择一项： A " 〃 A. n B. 〃E" C. 字符 n D. 字符 E 二、判断题（每小题 2 分，16 题，共 32 分） 题目 26 设有一个链栈，栈顶指针为 hs,现有一个 s 所指向的结点要入栈，则可执行操作。hs=s； s-> next=hs; 选择一项： 对 错 题目 27 设有一个非空的链栈，栈顶指针为 hs,要进行出栈操作，用 x 保存出栈结点的值，栈 结点的指针域为 next,则可执行 hs=hs->next ;x=hs->data; 选择一项： 对 错 有一个链栈，栈顶指针为 h,现有一个 p 所指向的结点要入栈，则可执行操作 pfnext 二 h; 和 h=p； 选择一项： 对 错 题目 29 设有一个非空的链栈，栈顶指针为 hs,要进行出栈操作，用 x 保存出栈结点的值，栈结点的指针域为 next,数据 域 为 data,则可执行 hs 二 hs->next; x= hs->data; 选择一项： 对 错 题目 30 在一个链队中，f 和 r 分别为队头和队尾指针，队结点的指针域为 next,则插入所指结点的操作为 r->next=s；r=s； 选择一项： 对 错 题目 31 在一个链队中，f 和 r 分别为队头和队尾指针，队结点的指针域为 next, s 指向一个要入队的结点，则入队操作 为 r=s； r->next=s； 选择一项： 对 错 题目 32 在一个不带头结点的非空链队中，f 和 r 分别为队头和队尾指针，队结点的数据域为 data,指针域为 next,若要 进 行出队操作，并用变量 x 存放出队元素的数据值，则相关操作为 x=f->data; f=f->next; 选择一项： 对 错 题目 33 对稀疏矩阵进行压缩存储，可采用三元组表，一个 6 行 7 列的稀疏矩阵 A 相应的三元组表共有 8 个元素，则矩阵 A 共有 34 个零元素。 选择一项： 对 错 题目 34 循环队列的最大存储空间为 MaxSize,队头指针为 f,队尾指针为 r,当（r+1） %MaxSize=f 时表明队列已满。 选择一项： 对 错 题目 35 循环队列的队头指针为 f,队尾指针为 r,当 r==f 时表明队列已满。 选择一项： 对 错 题目 36 空串的长度是 0；空格串的长度是空格字符的个数。 选择一项： 对 错 题目 37 对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标、和非零元素值三项 信 息。 选择一项： 对 错 题目 38 循环队列的引入，目的是为了克服假上溢。 选择一项： 对 错 题目 39 设有 n 阶对称矩阵 A,用一维数组 s 压缩存储 A 的下三角元素,s 的下标从零开始，元素 s [26]相应于 A 中的元素为 a 7, 5。 选择一项： 对 错 循环队列的最大存储空间为 MaxSize=6,采用少用一个元素空间以有效的判断栈空或栈满，若队头指针 fronts, 当 队尾指针 rear=3 时队满。 选择一项： 对 错 题目 41 循环队列的最大存储空间为 MaxSize=6,采用少用一个元素空间以有效的判断栈空或栈满，若队头指针 fronts, 队 尾指针 rear=3 时,队列中共有 5 个元素。 选择一项： 对 错 三、程序选择填空题(每小题 9 分，共 18 分。请点击正确选项，然后拖拽至相应的方框上) 题目 42 以下函数为链栈的进栈操作，x 是要进栈的结点的数据域，top 为栈顶指针 struct node ( ElemType data; struct node *next; ｝； struct node *top ; void Push(ElemType x) ( struct node *p; A slzeof (struct node) v p= (struct node*)malloc p->data=x; p->next=top top=p ✓ ) A. sizeof (struct node) top=p p->next=top 题目 43 以下函数为链队列的入队操作，x 为要入队的结点的数据域的值，front, rear 分别链队列的队头、队尾指针 struct node }; struct node *front, *rear; void InQueue(ElemType x) struct node *p; (sizeof (struct node) y ; p= (struct node*) ma Hoc p->data=x; p->next=NULL; rear->next=p rear= ElemType data; struct node *next;