网站首页
考试题库
在线模考
智能家居
网课试题
经验教程
登录 |
注册
网站首页
考试题库
模拟考场
智能家居
网课试题
国家开放大学(电大)
题库首页
每日一练
章节练习
国家开放大学(数据结构)章节练习(2020.04.13)
来源:考试资料网
1
对稀疏矩阵进行压缩存储,可采用三元组表,一个10行8列的稀疏矩阵A,其相应的三元组表共有6个元素,矩阵A共有()个零元素。
点击查看答案
2
一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为()。
点击查看答案
3.填空题
有一个有序表{2,3,9,13,33,42,45,63,74,77,82,95,110},用折半查找法查找值为82的结点,经()次比较后查找成功。
参考答案:
4
进入题库练习
4
在一个栈顶指针为top的链栈中,将一个p指针所指的结点入栈,应执行()。
点击查看答案
5.填空题
数据结构中的数据元素存在一对多的关系称为()。
参考答案:
树形结构
进入题库练习
6.填空题
串的两种最基本的存储方式是()和()。
参考答案:
顺序存储;链式存储
进入题库练习
7.问答题
设有查找表{5,14,2,6,18,7,4,16,3},依次取表中数据,构造一棵二叉排序树。并说明如何由序列的二叉排序树得到相应序列的排序结果,对上述二叉排序给出中序遍历的结果。
参考答案:
(1)
(2)中序遍历:中序2,3,4,5,6,7,14,16,18
进入题库练习
8.填空题
哈希函数是记录关键字值与该记录()之间所构造的对应关系。
参考答案:
存储地址
进入题库练习
9.填空题
哈希表是用来存放查找表中记录序列的表,每一个记录的存储位置是以该记录得到关键字为(),由相应哈希函数计算所得到的()。
参考答案:
自变量;函数值
进入题库练习
10.问答题
解释顺序存储结构和链式存储结构的特点,并比较顺序存储结构和链式存储结构的优缺点。
参考答案:
顺序结构存储时,相邻数据元素的存放地址也相邻,即逻辑结构和存储结构是统一的,要求内存中存储单元的地址必须是连续的。
点击查看完整答案
进入题库练习