课程《数据结构(信息管理)》_题库列表第57页_查题网

数据结构(信息管理)

截止02-06，该科目累计收录道题目。

返回课程列表

设有一个n′n的对称矩阵A，为了节约存储，可以只存对角线及对角线以上的元素，或者只存对角线或对角线以下的元素。前者称为上三角矩阵，后者称为下三角矩阵。我们把它们按行存放于一个一维数组B中，称之为对称矩阵A的压缩存储方式。试问：（1）存放对称矩阵A上三角部分或下三角部分的一维数组B有多少元素？（2）若在一维数组B中从0号位置开始存放，则对称矩阵中的任一元素aij在只存下三角部分的情形下应存于一维数组的什么下标位置？给出计算公式。
- 查看答案
- 2021-02-26 21:54:19
查找成功，即表中有关键字等于给定值K的记录。
- 查看答案
- 2021-02-26 21:53:19
为什么有序的单链表不能进行折半查找?
- 查看答案
- 2021-02-26 21:52:19
散列表的地址区间为0～15，散列函数为H(key)=key%13。设有一组关键字{19,01,23,14,55,20,84}, 采用线性探测法解决冲突，依次存放在散列表中。问：（1）元素84存放在散列表中的地址是多少？（2）搜索元素84需要的比较次数是多少？
- 查看答案
- 2021-02-26 21:52:19
从概念上讲，树，森林和二叉树是三种不同的数据结构，将树，森林转化为二叉树的基本目的是什么，并指出树和二叉树的主要区别。
- 查看答案
- 2021-02-26 21:51:19
什么是内排序? 什么是外排序? 什么排序方法是稳定的? 什么排序方法是不稳定的?
- 查看答案
- 2021-02-26 21:48:19
试证明，同一棵二叉树的所有叶子结点，在先序序列、中序序列以及后序序列中都按相同的相对位置出现（即先后顺序相同），例如先序abc，后序bca，中序bac。
- 查看答案
- 2021-02-26 21:47:19
描述以下概念的区别：空格串与空串。
- 查看答案
- 2021-02-26 21:47:19
一棵二叉树的先序、中序、后序序列如下，其中一部分未标出，请构造出该二叉树。先序序列：_ _ C D E _ G H I _ K 中序序列：C B _ _ F A _ J K I G 后序序列：_ E F D B _ J I H _ A
- 查看答案
- 2021-02-26 21:44:19
假设一棵二叉树的层次次序（按层次递增顺序排列，同一层次自左向右）为ABECFGDHI,中序序列为BCDAFEHIG。请画出该二叉树，并将其转换为对应的森林。
- 查看答案
- 2021-02-26 21:44:19