当输入序列已经基本有序时,起泡排序需要比较关键码的次数,比快速排序还要少。
时间:2022-10-29
计算机发展的五个时代是电子管、晶体管、集成电路、大规模集成电路、()。
时间:2022-10-28
邻接矩阵适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)。
对稀疏矩阵进行压缩存储是为了节省存储空间。
堆排序是一种稳定的排序算法。
后序序列和中序序列能唯一确定一棵二叉树。
下面有向图所示的拓扑排序的结果序列是()。https://assets.asklib.com/psource/2015120813544647327.jpg
采用不同的遍历方法,所得到的无向图的生成树是不同的。
时间:2022-10-27
开放定址法
路径和路径长度
平衡因子
一般树和二叉树的结点数目都可以为0。
需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是()。
哈夫曼树的总结点个数(多于1时)不能为偶数。
顺序表中,插入一个元素所需移动的元素平均数是()。