国家开放大学电大《数据结构》网络课判断题题库及答案

国家开放大学电大数据结构网络课判断题题库及答案判断题题目21数据元素可以有一个或多个数据项组成。选择一项：对错题目22数据元素之间的抽象关系称为物理结构。选择一项：对错题目23数据的逻辑结构在计算机中的表示称为逻辑结构。选择一项：对错题目24数据的逻辑结构是与存储该结构的计算机相关的。选择一项：对错题目25数据结构中，元素之间存在多对多的关系称为树状结构。选择一项：对错题目26通常可以把一本含有不同章节的书的目录结构抽象成线性结构。选择一项：对错通常可以把某城市中务公交站点间的线路图抽象成树型结构。选择一项：对错题目28设有一个不带头结点的单向循环链表，结点的指针域为next,指针p指向尾结点，现要使p指向第一个结点，可 用语句 p=p-next: o选择一项：对错题目29设有一个箪向链表，结点的指针域为next,头指针为head, p指向尾结点，为了使该单向链表改为单向循环链表, 可用语句 p-next=head。选择一项：对错题目30设有一个单向循环链表，结点的指针域为next,头指针为head,指针p指向表中某结点，若逻辑表达式p- next=head;的结果为真，则p所指结点为尾结点。选择一项：对错题目31要在一个单向链表中P所指向的结点之后插入一个s所指向的新结点，若链表中结点的指针域为next,可执行 p-next=s; s-next= p-next： 的操作。选择一项：对错题目32要在一个单向链表中删除P所指向的结点，已知q指向P所指结点的直接前驱结点，若链表中结点的指针域为 next,则可执行 q-next= p-next；错题目33要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为 next,头指针为 head,尾指针为 p.则可执行 head=head- next; p-next=head：。选择一项：对错题目34设有一个单向循环链表，头指针为head,链表中结点的指针域为next, p指向尾结点的直接前驱结点，若要删除 尾结点，得到一个新的单向循环链表，可执行操作p-next=head：。选择一项：对错题目26设有一个链栈，栈顶指针为hs,现有一个s所指向的结点要入栈，则可执行操作。hs=s：s- next=hs;选择一项：对错题目27设有一个非空的链栈，栈顶指针为hs,要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next,则可执行hs=hs-next ：x=hs-data:选择一项：对错题目28有一个链栈，栈顶指针为h,现有一个p所指向的结点要入栈，则可执行操作p-next=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-daia： 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的下标从零开始，元素s26相应于A中的元素为a7,5。选择一项：对错题目40循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4,当队尾指针rear=3时队满。题目41循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效的判断栈空或栈满，若队头指针 front=4,队尾指针rear=3时，队列中共有_ 5个元素。选择一项：对错题目20一棵二叉树的叶结点（终端结点）数为5,单分支结点数为2,该树共有11个结点。选择一项：对错题目21一棵有14个结点的完全二叉树，则它的最高层上有7个结点。选择一项：对错题目22一棵二叉树有6个叶结点，则该树总共有11个结点。选择一项：对错题目23根据搜索方法的不同，图的遍历有.先序：中序：后序三种方法。选择一项：对错题目24对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有n-1个指针域空。选择一项：对错题目25设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶结点的双亲结点的编号为10,该完全二叉树