对包含n个关键码的散列表进行检索,平均检索长度为()。

对包含n个关键码的散列表进行检索,平均检索长度为()。

查看答案

对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则()。

对于一个满二叉树,共有n个结点和m个叶子结点,深度为h,则()。

查看答案

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

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

查看答案

设一组初始记录关键字序列为(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个字节,每个指针

查看答案