【判断题】
线性表的特点是每个元素都有一个前驱和一个后继。
【单选题】
若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。
【单选题】
对初始状态为递增序列的表按递增顺序排序,最省时间的是( )算法。
【单选题】
一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。
【单选题】
设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
【单选题】
一个n个顶点的连通无向图,其边的个数至少为( )。
【单选题】
若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行( )次比较。
【单选题】
在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()。
【判断题】
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。