国家开放大学(电大)

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

来源：考试资料网

单项选择题

在一个无向图中，所有顶点的度数之和等于边数的（）倍。

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

单项选择题

在一个图G中，所有顶点的度数之和等于所有边数之和的（）倍。

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

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

写出每个字符的哈夫曼编码。

参考答案：每个字符的哈夫曼编码为：A：100，B：11，C：1010，D：000，E：0010，F：10110，G：10111，H...
点击查看答案进入题库练习

填空题

通常数据的逻辑结构包括集合、线性、（）、（）四种类型。

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

填空题

设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作（）和hs=s；。

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

单项选择题

在C语言中，存储字符串“ABCD”需要占用（）字节。

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

单项选择题

一棵具有35个结点的完全二叉树，最后一层有（）个结点。

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

问答题设查找表为（7，15，21，22，40，58，68，80，88，89，120），元素的下标依次为1，2，3，……，11。

求在等概率条件下，成功查找的平均比较次数？

参考答案：ASL=（1+2*2+3*4+4*4）/11=3
点击查看答案进入题库练习

填空题

把数据存储到计算机中，并具体体现数据之间的逻辑结构称为（）结构。

参考答案：物理（存储）
点击查看答案进入题库练习

单项选择题

深度为5的完全二叉树共有20个结点，则第5层上有（）个结点（根所在结点为第一层）。

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

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

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

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