国家开放大学(电大)

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

来源：考试资料网

填空题

如图所示的二叉树，其后序遍历序列为（）。

参考答案：gdbeihfca
点击查看答案进入题库练习

单项选择题

数据的（）结构与所使用的计算机无关。

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

填空题

数据结构中的数据元素存在一对多的关系称为（）结构。

参考答案：树形
点击查看答案进入题库练习

问答题设一组记录的关键字序列为（49，83，59，41，43，47），采用堆排序算法完成以下操作：

以二叉树描述逐次取走堆顶元素后，经调整得到的5个元素、4个元素的堆。

参考答案：

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

问答题

以2，3，4，7，8，9作为叶结点的权，构造一棵哈夫曼树，给出相应权重值叶结点的哈夫曼编码。

参考答案：2  00003  00014  0017  108  11...
点击查看答案进入题库练习

填空题

设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作（）。

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

单项选择题

串函数StrCmp（"b"，"cd"）的值为（）。

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

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

给出该树的前序遍历序列。

参考答案：abdec
点击查看答案进入题库练习

问答题设查找表为（20，19，24，57，68，11）

用冒泡对该表进行排序，要求写出每一趟的排序过程，通常对n个元素进行冒泡排序要进行多少趟冒泡？第j趟要进行多少次元素间的比较？

参考答案：

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

单项选择题

排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（）排序。

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

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

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

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