《国家开放大学电大《数据结构》网络课判断题题库及答案》由会员分享，可在线阅读，更多相关《国家开放大学电大《数据结构》网络课判断题题库及答案（8页珍藏版）》请在金锄头文库上搜索。
1、国家开放大学电大数据结构网络课判断题题库及答案判断题题目21数据元素可以有一个或多个数据项组成。选择一项：对错题目22数据元素之间的抽象关系称为物理结构。选择一项：对错题目23数据的逻辑结构在计算机中的表示称为逻辑结构。选择一项：对错题目24数据的逻辑结构是与存储该结构的计算机相关的。选择一项：对错题目25数据结构中，元素之间存在多对多的关系称为树状结构。选择一项：对错题目26通常可以把一本含有不同章节的书的目录结构抽象成线性结构。选择一项：对错题目#通常可以把某城市中各公交站点间的线路图抽象成树型结构。选择一项： 对错题目28设有一个不带头结点的单向循环链表，结点的指针域为next,指针p指
2、向尾结点，现要使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； 的操作。选
3、择一项：对错题目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=hea
4、d； o选择一项：对错题目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-
5、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、压缩存储，可采用三元组表，一个6行7列的稀疏矩阵A相应的三元组表共有8个元素，则矩阵A共有 34个零元素。选择一项：对错题目34循环队列的最大存储空间为MaxSize,队头指针为f,队尾指针为r,当（r+1） %MaxSize=f时表明队列已满。选择一项：对错题目#循环队列的队头指针为f,队尾指针为r,当r=f时表明队列已满。选择一项：对错题目36空串的长度是0；空格串的长度是空格字符的个数。选择一项：对错题目37对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标、和非零元素值三项 信息。选择一项：对错题目38循环队列的引入，目的是为了克服假上溢。选择一项：对错题
7、目39设有n阶对称矩阵A,用一维数组s压缩存储A的下三角元素,s的下标从零开始，元素s 26相应于A中的元素为a 7, 5。 选择一项：对错题目40循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效的判断栈空或栈满，若队头指针fronts, 当队尾指针rear=3时队满。选择一项：对错 题目41循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效的判断栈空或栈满，若队头指针fronts,队尾指针rear=3时，队列中共有5个元素。选择一项： 对错题目20一棵二叉树的叶结点（终端结点）数为5,单分支结点数为2,该树共有11个结点。选择一项：对错题目21一棵有
8、14个结点的完全二叉树，则它的最高层上有7个结点。选择一项：对错题目22一棵二叉树有6个叶结点，则该树总共有11个结点。选择一项：对错题目23根据搜索方法的不同，图的遍历有.先序；中序；后序三种方法。选择一项：对错题目24对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有n-1个指针域空。选择一项：对错题目25设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶结点的双亲结点的编号为10,该完全二叉树一共有21个结点。选择一项：错题目26设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶结点的双亲结点的编号为9,该完全二叉树一共有19个结点。选择一项：对错题目27按照二叉树的递归定义，对二叉树遍历的常用算法有深度优先遍历和深度优先遍两种方法。选择一项：对错题目28一棵有8个权重值构造的哈夫曼数，共有17个结点。选择一项：对错题目29一棵有7个叶结点的二叉树，其1度结点数的个数为2,则该树共有15个结点。选择一项：对错
