精编国家开放大学电大《数据结构》网络课形考任务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, 4o则队列的输出序列是（）o选择一项:A.1,4,3,B.4,3,2,C.3,2,4,D.1,2,3,题目3向顺序栈中压入新元素时，应当（)o选择一项:A. 先后次序无关紧要B. 先存入元素，再移动栈顶指针C. 同时进行D. 先移动栈顶指针，再存入元素题目4)o在一个栈顶指针为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在一个栈顶指针为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=rearB. front=rear+lC. rear=m-lD. rear=m题目7判断一个循环队列为满的条件是（）。选择一项：A. rear=MaxSizeB. （rear+1）%MaxSize=frontC. front=rear+lD. rear%MaxSize= =front题目8判断栈满（元素个数最多n个）的条件是（）。选择一项：A. top=n-lB. top=TC. top!=0D. top=0题目9设有一个20阶的对称矩阵A （第一个元素为al, 1）,采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵元素a6,2在一维数组B中的下标是（）。选择一项：A. 17B. 28D. 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. snext=r;r=s;D. f-next=s;f=s;题目14数组a经初始化char a = English” ；a7中存放的是（）。选择一项：A. hB. 字符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两个字符串相等的条件是（）o选择一项：A. 两串包含的字符相同B. 两串的长度相等C. 两串的长度相等，并且两串包含的字符相同D. 两串的长度相等，并旦对应位置上的字符相同题目18一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100,则该数组的首地址是（）。选择一项：A. 70B. 28C. 90D. 64一个非空广义表的表头()o选择一项：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= (structnode *)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. headNULLB. 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中存放的是（）。选择一项：AA. nB. EC. 字符nD. 字符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) vp= (struct node*)malloc p-data=x;p-next=toptop=p)A. sizeof (struct node) top=p p-next=top题目43以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front, rear分别链队列的队头、队尾指针struct nodeElemTypedata;struct node*next;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=prear=