【单选题】
对初始状态为递增序列的表按递增顺序排序,最省时间的是( )算法。
【单选题】
一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。
【单选题】
设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
【单选题】
一个n个顶点的连通无向图,其边的个数至少为( )。
【单选题】
若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行( )次比较。
【单选题】
在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()。
【判断题】
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。
【判断题】
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。
【判断题】
对任何数据结构链式存储结构一定优于顺序存储结构。