数据结构(第二次作业)

对

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

对

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

对

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的

A. C. D.

用邻接表表示图进行广度优先遍历时，通常是采用

A. C. D.

已知图的邻接矩阵，根据算法思想，

A. C. D.

已知图的邻接矩阵同上题8，根据算法，则从顶点

A. C. D.

有向图中顶点V的度等于其邻接矩阵中第

对

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

对

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

对

（）折半查找有序表（

A. C. D.

（）链表适用于查找

A. C. D.

哈希函数的选取平方取中法最好。

对

若散列表的负载因子

对

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

对

A. C. D.

对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。

A. C. D.

在初始数据表已经有序时，快速排序算法的时间复杂度为

对

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

对

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