首页 > 大学本科> 工学
题目内容 (请给出正确答案)
[主观题]

有n个记录存储在带头结点的双向链表中,现用双向起泡排序法对其按上升序进行排序,请写出这种排序

的算法(注:双向起泡排序即相邻两趟排序向相反方向起泡)。

有n个记录存储在带头结点的双向链表中,现用双向起泡排序法对其按上升序进行排序,请写出这种排序的算法(【北京邮电大学1997七(15分)】

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“有n个记录存储在带头结点的双向链表中,现用双向起泡排序法对其…”相关的问题
第1题
有n个记录存储在带头结点的双向链表中,现用双向冒泡排序法对其按上升序进行排序,请写出这种排序的算法。

点击查看答案
第2题
若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点,要使操作时间最少,下列选项中,应选择的存储结构是()。

A.无头结点的单向链表

B.带头结点的单向链表

C.带头结点的双循环链表

D.带头结点的单循环链表

点击查看答案
第3题
设线性表为(16, 20,26,24),以不带头结点的单向链表存储,链表头指针为head,以下程序的功能是
设线性表为(16, 20,26,24),以不带头结点的单向链表存储,链表头指针为head,以下程序的功能是

输出链表中各结点中的数据域data。struct node { int data;struct

node *next; };

typedef struct node NODE; #define

NULL 0 void main() { NODE *head,*p; p=head;

/*p为工作指针*/ do {

printf("%d/n",

}while();}

点击查看答案
第4题
在双向链表存储结构中,删除p所指的结点时须修改指针( )。
在双向链表存储结构中,删除p所指的结点时须修改指针()。

在双向链表存储结构中,删除p所指的结点时须修改指针()。

请帮忙给出正确答案和分析,谢谢!

点击查看答案
第5题
有n条边的无向图的邻接链表存储法中,链表中结点的个数是()个。

A.n

B.2n

C.n/2

D.n*n

点击查看答案
第6题
在二叉树的顺序存储中,每个结点的存储位置与其双亲结点、左有子女结点的位置都存在一个简单的映
射关系,内此可与三叉链表对应。若某二叉树共有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)

点击查看答案
第7题
(游戏学院)对应链表的表述错误的是__()

A.链表中的头结点仅起到标识的作用

B.链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序存储结构中效率高

C.链接存储的特点是利用指针来表示数据元素之间的逻辑关系

D.对于双向链表在两个结点之间插入一个新结点需修改的指针共4个,单链表为2个

点击查看答案
第8题
已知两个带头结点的单链表L1和L2中的结点值均已按升序排序,设计一个算法,将L1和L2合并成一个升序的带头结单链表,并用L1记录新的带头结点单链表。
点击查看答案
第9题
以二叉链表作为二叉树的存储结构,在具有n个结点的二叉链表中(n>0),空链域的个数为( )。

A.2n-1

B.n-1

C.n+1

D.2n+1

点击查看答案
第10题
具有n个结点的完全二叉树,顺序存储在一维数组A[1…,z]中,设计算法将A中顺序存储变为二叉链表存储
的二叉树。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改