如果结果不匹配，请 
更多“设以带头结点的单链表为存储结构，设计算法，实现简单选择排序。”相关的问题
第3题
设单链表中结点的结构为：在一个具有n个结点的单链表中插人一个新结点，并可以不保持原有顺序的
设单链表中结点的结构为：
在一个具有n个结点的单链表中插人一个新结点，并可以不保持原有顺序的算法的时间复杂度是().
A、O(1)
B、O(n)
C、O(n2)
D、O(nlog2n)
第6题
●设rear是指向非空带头结点的循环单链表的尾指针，则删除链表第一个结点的操作可表示为 (22) 。(22)
A.p=rear；rear=rear→next;free(p)；
B.rear=rear→next；free(p)；
C.rear=rear→next→next；free(p)；
D.p=rear→next→next；rear→next=p→next；free(p)；
第9题
以二叉链表为存储表示，试编写一个算法，用括号形式key(LT，RT)输出二叉树的各个结点。其中，key是
以二叉链表为存储表示，试编写一个算法，用括号形式key（LT，RT)输出二叉树的各个结点。其中，key是
点击查看答案
根结点的数据，LT和RT是括号形式的左子树和右子树。要求空树不打印任何信息，一个结点的树的打印形式是x，而不应是(x，)的形式。
第10题
设单链表中结点的结构为：已知单链表中结点*q是结点*p的直接前驱，若在*q与*p之间插人结点*s，则
设单链表中结点的结构为：
已知单链表中结点*q是结点*p的直接前驱，若在*q与*p之间插人结点*s，
则应执行以下()操作。
A、s->link-p-link;p->link-s;
B、q->link=s;s->link-p：
C、p->link-s->link;s~>link=p;
D、p->link=s;s->link=q;
