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

国家开放大学电大数据结构网络课形考任务2作业及答案档任务2一、单项选择题（每小题2分，共50分）题目1若让元素1, 2, 3依次进栈，则出栈顺序不可能为（）。选择一项：A. 3, 1, 2B. 3, 2, 1C. 2, 1, 3D. 1, 3, 2题目2一个队列的入队序列是1, 2, 3, 4。则队列的输出序列是（）选择一项：A. 1,4,3,2B. 4,3,2,1C. 3,2,4,1D. 1,2,3,4题目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-next=top:top=p:D. top-next=p;题目5在一个栈顶指针为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）为空的条件是（）选择一项：A. front=rearB. front=rear+lC. rear=m-lD. rear=m题目7判断一个循环队列为满的条件是（）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” ：a7中存放的是（）。A. ”h”B. 字符hC. 字符串的结束符D. 变量h题目15设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。选择一项：A. BCdB. ABCC. BedD. Abe题目16字符串 al=AEIJING”, a2=*AEI*. a3=AEFANG”, a4=AEFI”中最大的是（选择一项：A. a4B. alC. a3D. a2题目17两个字符串相等的条件是（）。选择一项：A. 两串包含的字符相同B. 两串的长度相等C. 两串的长度相等，并且两串包含的字符相同D. 两串的长度相等，并且对应位量上的字符相同题目18一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100.则该数组的首地址是（）选择一项：A. 70B. 28C. 90D. 64 题目19一个非空广义表的表头()选择一项：A. 只能是原子B. 可以是子表或原子C. 不可能是原子D. 只能是子表题目20对稀疏矩阵进行压缩存储，可采用三元组表，一个10行8列的稀疏矩阵A,其相应的三元组表共有6个元素，矩阵A共有()个零元素。选择一项：A. 10B. 74C. 8D. 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=NULLB. head-next=NULLC. head-next!=NULLD. head-next!=NULL题目24设有一个对称矩阵A,采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始）, B数组共有55个元素，则该矩阵是（）阶的对称矩阵。选择一项：A. 10B. 5C. 15D. 20题目25数组a经初始化char a = English” ：al中存放的是（）。选择一项：A. ”n”B.B. 字符nC. 字符E二、判断题（每小题2分，16题，共32分）题目26设有一个链栈，栈顶指针为hs,现有一个s所指向的结点要入栈，则可执行操作。hs=s：s- next=hs;选择一项：对错题目27设有一个非空的链栈，栈顼指针为hs,要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next,则可执行hs=hs-nexl :x=hs-data;选择一项：对题目28有一个链栈，栈顶指针为h,现有一个p所指向的结点要入栈，则可执行操作p-next=h;和 h=p：选择一项：对错题目29设有一个非空的链栈，栈顶指针为hs,要进行出栈操作，用x保存出栈结点的值.栈结点的指针域为next,数据域为 data.则可执行 hs= hs-next： x= hs-daia:选择一项：对错题目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-daia; f=f-next;选择一项：对错题目33对稀疏矩阵进行压缩存储，可采用三元组表，一个6行7列的稀疏矩阵A相应的三元组表共有8个元素，则矩阵A共有选择一项：对错题目34循环队列的最大存储空间为MaxSize,队头指针为f,队尾指针为r,当（r+1） %MaxSize=f时表明队列已满。选择一项：对错题目35循环队列的队头指针为f,队尾指针为r,当r= =f时表明队列已满。选择一项：对错题目36空串的长度是0：空格串的长度是空格字符的个数。选择一项：对错题目37对稀疏短阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标、和非零元素值三项 信息。选择一项：对错题目38循环队列的引入，目的是为了克服假上溢。选择一项：对错题目39设有n阶对称矩阵A,用一维数组s压缩存储A的下三角元素，s的下标从零开始，元素s26相应于A中的元素为a7,5o 选择一项:对错题目40循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效的判断栈空或栈满，若队头指针 front=4,当队尾指针rear=3时队满。选择一项：对错题目41循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效的判断栈空或栈满，若队头指针 front=4，队尾指针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:p=(struct node*) ma Hoc p-data=x;A.sizeof (struct node) /A. sizeof (struct node) top=p p-next=top题目43队尾指针以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front, rear分别链队列的队头、 struct node ElemType data;struct node *next;；struct node *front, *rear：void InQueue(ElemType x)(struct node *p：(sizeof (struct node) 寸;p= (struct node*) malloc:p-data=x;p-next=NULL;rear-next=prear=