判断题用相邻矩阵法存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中结点个数有关，而与图的边数无关。
您可能感兴趣的试卷
你可能感兴趣的试题
6.判断题链表的每个结点中都恰好包含一个指针。
8.判断题顺序存储方式只能用于存储线性结构。
9.单项选择题
某顺序存储的表格，其中有90000个元素，已按关键字递增有序排列，现假定对各个元素进行查找的概率是相同的，并且各个元素的关键字皆不相同。用顺序查找法查找时，平均比较次数约为__（1）__，最大比较次数为__（2）__。
现把90000个元素按排列顺序划分成若干组，使每组有g个元素（最后一组可能不足g个）。查找时，先从第一组开始，通过比较各组的最后一个元素的关键字，找到欲查找的元素所在的组，然后再用顺序查找法找到欲查找的元素。
在这种查找法中，使总的平均比较次数最小的g是__（3）__，此时的平均比较次数是__（4）__。当g的值大于等于90000时，此方法的查找速度接近于__（5）__。
A.快速分类法
B.斐波那契查找法
C.二分法
D.顺序查找法
最新试题
设有一稀疏图G，则G采用（）存储较省空间。
题型：填空题
假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）＝K%7作为散列函数，若分别采用线性探测法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。
题型：填空题
快速排序的最坏情况如何改进？
题型：问答题
在一个顺序存储的循环队列Q［0…M-1］，头尾指针分别是front和rear，判断队空的条件为（），判断队满的条件为（）。
题型：填空题
假定一棵树的广义表表示为A（B（C，D（E，F，G），H（I，J））），则树中所含的结点数为（）个，树的深度为（），树的度为（）。
题型：填空题
有一棵50个结点的完全二叉树，其叶结点有（）个。
题型：填空题
对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。
题型：填空题
算术表达式a+b/（c+d）×f的逆波兰式是（）。
题型：填空题
简述动态规划法的基本思想。
题型：问答题
算法好坏主要从（）和（）方面来衡量。
题型：填空题