在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。

在所有的排序方法中,关键字比较的次数与记录的初始排列次序无关的是()。

查看答案

设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是()。

设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是()。

查看答案

在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时

在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针

查看答案

在一棵高度为h的理想平衡二叉树中,最少含有()个结点,最多含有()个结点。

在一棵高度为h的理想平衡二叉树中,最少含有()个结点,最多含有()个结点。

查看答案

设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。

设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。

查看答案