2019电大数据结构形考作业.docx

《2019电大数据结构形考作业.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、若让元素1，2，3依次进栈，则出栈顺序不可能为（  ）。选择一项：D.3，1，2 题目2题干一个队列的入队序列是1，2，3，4。则队列的输出序列是（  ）。选择一项：B.1，2，3，4 题干向顺序栈中压入新元素时，应当（  ）。B.先移动栈顶指针，再存入元素 题目4题干在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（  ）。选择一项：A.p->next=top;top=p; 题目5题干在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删结点的值，则执行（  ）。选择一项：D.x=top->data;top=top->next;题目6正确获得2.00分中的2.00分标记

2、题目题干判断一个顺序队列（最多元素为m）为空的条件是（  ）。选择一项：C.front==rear 题目7不正确获得2.00分中的0.00分标记题目题干判断一个循环队列为满的条件是（  ）。选择一项：D. (rear+1)%MaxSize==front题目8正确获得2.00分中的2.00分标记题目题干判断栈满（元素个数最多n个）的条件是（  ）。选择一项：D.top==n-1 题目9不正确获得2.00分中的0.00分标记题目题干设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵元素a6,2在一维数组B

3、中的下标是（  ）。选择一项：C.17题目10不正确获得2.00分中的0.00分标记题目题干在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（  ）结构。选择一项：B.队列题目11不正确获得2.00分中的0.00分标记题目题干一个递归算法必须包括（  ）。选择一项：C.终止条件和递归部分题目12正确获得2.00分中的2.00分标记题目题干在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（  ）。选择一项：B.f=f->next; 题目13正确获得2.00分中的2.

4、00分标记题目题干在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（  ）。选择一项：C.r->next=s;r=s; 题目14不正确获得2.00分中的0.00分标记题目题干数组a经初始化chara[]=“English”;a[7]中存放的是（  ）。选择一项：C.字符串的结束符题目15不正确获得2.00分中的0.00分标记题目题干设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（  ）。选择一项：D.Bcd题目16不正确获得2.00分中的0.00分标记题目题干字符串a1="AEIJING"，a2="AEI"，a3="AEFANG"，a4="AEF

5、I"中最大的是（  ）。选择一项：A.a1题目17正确获得2.00分中的2.00分标记题目题干两个字符串相等的条件是（  ）。选择一项：C.两串的长度相等，并且对应位置上的字符相同 题目18不正确获得2.00分中的0.00分标记题目题干一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（  ）。选择一项：C.70题目19不正确获得2.00分中的0.00分标记题目题干一个非空广义表的表头（  ）。选择一项：A.可以是子表或原子B题目20正确获得2.00分中的2.00分标记题目题干对稀疏矩阵进行压缩存储,可采用三元组表，一个10行8列的稀疏矩阵A，其

6、相应的三元组表共有6个元素，矩阵A共有（  ）个零元素。选择一项：D.74 题目21正确获得2.00分中的2.00分标记题目题干对稀疏矩阵进行压缩存储,可采用三元组表，一个10行8列的稀疏矩阵A共有73个零元素，A的右下角元素为6，其相应的三元组表中的第7个元素是（  ）。选择一项：B.（10，8，6） 题目22不正确获得2.00分中的0.00分标记题目题干对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，并给该结点赋值a，则执行:p=(structnode*)malloc(sizeof(structnode);p->data=a;和（  ）。选择一项：C.p->next=

7、top;top=p;题目23正确获得2.00分中的2.00分标记题目题干头指针为head的带头结点的单向链表为空的判定条件是（  ）为真。选择一项：B.head->next==NULL 题目24不正确获得2.00分中的0.00分标记题目题干设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），B数组共有55个元素,则该矩阵是（  ）阶的对称矩阵。