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

国家开放大学电大《数据结构》网络课判断题题库及答案 判断题 题目 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； 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->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 时表明队列已满。 选择一项： 对 错 循环队列的队头指针为 f,队尾指针为 r,当 r==f 时表明队列已满。 选择一项： 对 错 题目 36 空串的长度是 0；空格串的长度是空格字符的个数。 选择一项： 对 错 题目 37 对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标、和非零元素值三项 信 息。 选择一项： 对 错 题目 38 循环队列的引入，目的是为了克服假上溢。 选择一项： 对 错 题目 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 一棵有 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 个结点。 选择一项： 对 错