当前位置:文档之家› 数据结构(第二次作业)

数据结构(第二次作业)


树可用投影法进行中序遍历。


用树的前序遍历和中序遍历可以导出树的后序遍历。


在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的
A. C. D.
用邻接表表示图进行广度优先遍历时,通常是采用
A. C. D.
已知图的邻接矩阵,根据算法思想,
A. C. D.
已知图的邻接矩阵同上题8,根据算法,则从顶点
A. C. D.
有向图中顶点V的度等于其邻接矩阵中第

邻接多重表是无向图和有向图的链式存储结构。



有向图的邻接矩阵是对称的。



()折半查找有序表(
A. C. D.
()链表适用于查找
A. C. D.
哈希函数的选取平方取中法最好。


若散列表的负载因子

顺序查找法适用于存储结构为顺序或链接存储的线性表。


A. C. D.
对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多。

A. C. D.
在初始数据表已经有序时,快速排序算法的时间复杂度为

在待排数据基本有序的情况下,快速排序效果最好。



当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执对。

相关主题