题目内容

对单链表中元素按插入方法排序的C语言描述算法如下,其中L为链表头结点指针。请填充算法中标出的空白处,完成其功能。typedef struct node{int data; struct node *next;}linknode,*link;void Insertsort(link L){ link p,q,r,u;p=L->next; (1)______;while((2)________){ r=L; q=L->next;while((3)________&& q->data<=p->data) {r=q; q=q->next;}u=p->next; (4)______; (5)______; p=u;}}【北京科技大学2001 二(10分)】

查看答案
更多问题

在任意一棵非空二叉排序树,删除某结点后又将其插入,则所得二叉排序树与删除前原二叉排序树相同。【中科院软件所 1997 一、7 (1分)】

A. 对
B. 错

中序遍历一棵二叉排序树的结点就可得到排好序的结点序列【中科院软件所 1999 六、1-1 (2分)】

A. 对
B. 错

拓扑排序的有向图中,最多存在一条环路。()【大连海事大学2001 一、6(1分)】

A. 对
B. 错

集合与线性表的区别在于是否按关键字排序。( )【大连海事大学2001 一、5 ( 1分)】

A. 对
B. 错

答案查题题库