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

题目内容:

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

A.A,D,C,R,F,Q,M,S,Y,P,H,X

B.P,A,C,S,Q,D,F,X,R,H,M,Y

C.F,H,C,D,P,A,M,Q,R,S,Y,X

D.H,C,Q,P,A,M,S,R,D,F,X,Y

参考答案:
答案解析:

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

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

查看答案

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

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

查看答案

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

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

查看答案

顺序查找法适合于()结构的线性表。

顺序查找法适合于()结构的线性表。

查看答案

在向下生成的堆栈中,如果入栈指令PUSHX的操作定义为:SP←(SP)+1,M(SP)←M(X),则出栈指令POPX应定义为()。

在向下生成的堆栈中,如果入栈指令PUSHX的操作定义为:SP←(SP)+1,M(SP)←M(X),则出栈指令POPX应定义为()。

查看答案