|
本题添加时间：2023/4/3 12:59:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
已知单链表的结点结构为 data next
下列算法对带头结点的单链表L进行简单选择 排序，使得L中的元素按值从小到大排列，请在空缺处填入合适的内容，使其成为完整的算法。
void SelectSort(LinkedList L)
{
LinkedList p,q,min;
DataTypercd;
p=_________(1)
while(p!=NULL)(
min=p
q=p->next;
while(q!=NULL)(
if__________(2)min=q;
q=q->next;)
if______(3)(
rcd=p->data;
p->data=min->data;
min->data=rcd;)
________;
)
)
|
答案是:教师释疑：
(1)L—>next(2)q->datadata(3)min!=p(4)p=p->next
出自
安阳师范学院-计算机应用技术-数据结构 联大系统
安阳师范学院
|
更多试题>>>>
1、 要求： 1.设计应符合语言教育目标和幼儿年龄发展特点; 2.任意选择一种活动类型设计相应的活动方案，可提炼“材料2”主题设计谈话活动或听说游戏方案，可围绕“材料2”设计讲述活动、文学作品学习活动或早期阅读活动方案; 3.方案结
2、阅读下列算法，并回答问题：
(1)设顺序表L=(3,7,11,14,20,51)，写出执行f30(&L,15)之后的L；
(2)设顺序表L=(4,7,10,14,20,51)，写出执行f30(&L,10)之后的L；
(3)简述算法的功
3、已知用有序链表存储整数集合的元素。阅读算法f30，并回答下列问题：
（1）写出执行f30（a,b）的返回值，其中a和b分别为指向存储集合{2，4，5，7，9，12}和{2，4，5，7，9}的链表的头指针；
（2）简述算法f30的功能
4、已知线性表的存储结构为顺序表，阅读下列算法，并回答问题：
（1）设线性表L=（21，-7，-8，19，0，-11，34，30，-10），写出执行f30(&L)后的L状态；
（2）简述算法f30的功能。
void f30 (Seq
5、下列程序的功能是将所有小于0的元素移到全部大于等于0的元素之前。例如，有7个整数的原始序列为(x,x,-x,-x,x,x,-x)，变换后数组中保存的序列是(-x,-x,-x,x,x,x,x)。请在程序处填入合适的内容，使其成为完整的算法。
|
|
