国家开放大学(电大)

国家开放大学(数据结构)章节练习(2019.06.24)

来源：考试资料网

单项选择题

线性结构中数据元素的位置之间存在（）的关系。

点击查看答案进入题库练习

单项选择题

一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。

点击查看答案进入题库练习

填空题

在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为x=f->data；（）。

参考答案：f=f->next；
点击查看答案进入题库练习

问答题“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。

设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。

参考答案：

后续遍历 5，6，4，9，8，18，20，16，7

点击查看答案进入题库练习

填空题

循环队列的最大存储空间为MaxSize=8，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，则当队尾指针rear=（）时，队列为空，当rear=（）时，队列有6个元素。

参考答案：4；2
点击查看答案进入题库练习

问答题假设通信用的报文由9个字母A、B、C、D、E、F、G、H和I组成，它们出现的频率分别是：10、20、5、15、8、2、3、7和30。请请用这9个字母出现的频率作为权值求：

计算其带权路径长度WPL。

参考答案：其带权路径长度WPL值为270。
点击查看答案进入题库练习

单项选择题

设有一个15阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a7，6在一维数组B中的下标是（）。

点击查看答案进入题库练习

问答题巳知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。

试画出题中二叉树。

参考答案：


点击查看答案进入题库练习

填空题

从长度为n的采用顺序存储结构的线性表中删除第i（1£i£n+1）个元素，需向前移动（）个元素。

参考答案：n-i
点击查看答案进入题库练习

单项选择题

双向循环链表结点的数据类型为：

设p指向表中某一结点，要显示p所指结点的直接前驱结点的数据元素，可用操作（）。

点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved