首页
用相邻矩阵表示图所用的存储空间大小与图的边数成正比。
精华吧
→
答案
→
博览群书
用相邻矩阵表示图所用的存储空间大小与图的边数成正比。
A、正确
B、错误
正确答案：B
Tag：
矩阵
存储空间
大小
时间：2024-10-23 22:27:11
上一篇：
折半搜索只适用与有序表，包括有序的顺序表和有序的链表。
下一篇：
哈夫曼树是其树的带权路径长度最小的二叉树。
相关答案
1.
对一个堆按层次遍历，不一定能得到一个有序序列。
2.
快速排序足排序算法中最快的一种。
3.
单链表从任何一个结点出发，都能访问到所有结点。
4.
设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（）。
5.
（）在进行插入操作时，常产生假溢出现象。
6.
栈结构通常采用的两种存储结构是（）。
7.
下列数据结构具有记忆功能的是（）。
8.
采用链结构存储线性表时，其地址（）。
9.
若一棵二叉树中度为l的结点个数是3，度为2的结点个数是4，则该二叉树叶子结点的个数是（）。
10.
对有序表而言采用二分查找总比采用顺序查找法速度快。
热门答案
1.
在二叉排序树上删除一个结点时，不必移动其他结点，只要将该结点的父结点的相应指针域置空即可。
2.
若从一个无向图中任一顶占出发，进行了一次深度优先遍历，就可以访问图中所有的顶点，则该图一定是连通的。
3.
栈和队列都是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。
4.
对快速排序来说，初始序列为正序或反序都是最坏情况。
5.
拓扑排序算法仅能适用于有向无环图。
6.
进行折半查找的表必须是顺序存储的有序表。
7.
在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为O（1）。
8.
哈希表的查找效率主要取决于哈希表造表时所选取的哈希函数和处理冲突的方法。
9.
关键路径是AOE网中从源点到终点的最长路径。
10.
用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小与图中顶点个数有关，而与图的边数无关。