如果结果不匹配，请 
更多“有n个记录存储在带头结点的双向链表中，现用双向冒泡排序法对其…”相关的问题
第1题
有n个记录存储在带头结点的双向链表中，现用双向起泡排序法对其按上升序进行排序，请写出这种排序
的算法(注：双向起泡排序即相邻两趟排序向相反方向起泡)。
点击查看答案
【北京邮电大学1997七(15分)】
第3题
在二叉树的顺序存储中，每个结点的存储位置与其双亲结点、左有子女结点的位置都存在一个简单的映
射关系，内此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，那么()时采用顺序存储更节省空间。
点击查看答案
A、d<12n/(k-n)
B、d≥12n/(k-n)
C、d<12n/(k+n)
D、d>12n/(k+n)
第9题
单链表 实验目的： （1)熟练掌握线性表的单链式存储结构及在其上实现线性表的各种基本运算的方法。 （2)掌握
单链表
实验目的：
(1)熟练掌握线性表的单链式存储结构及在其上实现线性表的各种基本运算的方法。
(2)掌握和理解本实验中出现的一些基本的C语言语句。
(3)体会算法在程序设计中的重要性。
实验内容：
(1)设计一算法，逆置带头结点的动态单链表head。要求利用原表的结点空间，并要求用尽可能少的时间完成。
(2)设有两个按元素值递增有序的单链表A和B，编一程序将A表和B表归并成一个新的递增有序的单链表C(值相同的元素均保留在C表中)，并要求利用原表的空间存放C。
第10题
用单链表解决约瑟夫问题。约瑟夫问题为：n个人围成一圈，从某个人开始报数1，2，…，m，数到m的人出圈，然后从出圈的
下一个人(m+1)开始重复此过程，直到全部人出圈，于是得到一个新的序列，如当n=8，m=4时，若从第一个位置数起，则所得到的新的序列为4,8,5,2,1,3,7,6。
点击查看答案
算法实现的思路为：n个人用1，2，…，n进行编号，使用不带头结点的单链表来存储，报数从1号开始，若某个人出圈，则将其打印输出，并将该结点删除，再对剩余的n-1个人重复同样的过程，直到链表中只剩下一个结点，将其输出即可。算法的具体实现如下：
第11题
在一棵有n个结点的二叉树中，若度为2的结点数为n2，度为1的结点数为n1，度为0的结点数为n
0;则树的最大高度为()，其叶结点数为();树的最小高度为()，其叶结点数为();若采用链表存储结构，则有()个空链域。
点击查看答案
A、n/2
B、
C、log2n
D、n
E、n3+n1+n2
F、1+n2
G、n2+1
H、1
L、n+1
J、n1
K、n2
L、n1+1
