首页 > 动物检疫检验员
题目内容 (请给出正确答案)
[主观题]

下面的C函数实现对链表head进行选择排序的算法,排序完毕,链表中的结点按结点值从小到大链接。请在

空框处填上适当内容,每个空框只填一个语句或一个表达式。【复旦大学1999六(1 5分)】 include<stdio.h> typedef struct node{char data;struct node*link;)node ; node*select(node*head) (node*p,*q, *r,*s; p=(node*)malloc(sizeof(node));

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“下面的C函数实现对链表head进行选择排序的算法,排序完毕,…”相关的问题
第1题
链表题:一个链表的结点结构struct Node{int data ;Node *next ;};typedef struct Node Node

链表题:一个链表的结点结构

struct Node

{

int data ;

Node *next ;

};

typedef struct Node Node ;

(1)已知链表的头结点head,写一个函数把这个链表

逆序(Intel)

点击查看答案
第2题
(9 )下面的函数利用递归实现了求 1+2+3+ …… +n 的功能:int sum (int n ) {if (n==0 )return 0

(9 )下面的函数利用递归实现了求 1+2+3+ …… +n 的功能:

int sum (int n ) {

if (n==0 )

return 0;

else

return n+sum (n-1 ) ;

}

在执行 sum (10 )的过程中,递归调用 sum 函数的次数是【 9 】 。

点击查看答案
第3题
不带头结点的单链表head为空的判定条件是( )。

A.head=NULL

B.head->next=NULL

C.head->next=head

D.head!=NULL

点击查看答案
第4题
非空的循环单链表head的尾结点(由p所指向),满足()。

A.p→next==NULL

B.p==NULL

C.p→next=head

D.p=head

点击查看答案
第5题
设单链表表头指针为head,现将指针P指向的结点插入表中,使之成为第一个结点,其操作是 ______。其中
p^. next、head^.next分别表示p、head所指结点的链域。

A.p^. next:=head^. next;head^. next:=p

B.p^. next:=head^. next;head:=p

C.p^. next:=head;head:=p

D.head^. next:=head;p:=head

点击查看答案
第6题
用单链表解决约瑟夫问题。约瑟夫问题为: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个人重复同样的过程,直到链表中只剩下一个结点,将其输出即可。算法的具体实现如下:

点击查看答案
第7题
下面的说法不正确的是()A.函数调用时,先求出实参表达式,然后带入形参。而使用带参的宏只是进行简

下面的说法不正确的是()

A.函数调用时,先求出实参表达式,然后带入形参。而使用带参的宏只是进行简单的字符替换

B.函数调用是在程序运行时处理的,分配临时的内存单元。而宏展开则是在编译时进行的,在展开时也要分配内存单元,进行值传递

C.对于函数中的实参和形参都要定义类型,二者的类型要求一致,而宏不存在类型问题,宏名有类型

D.调用函数只可得到一个返回值,而用宏可以设法得到几个结果

点击查看答案
第8题
已知函数波形如图2.2所示,计算下面的卷积积分,并画出其波形。

点击查看答案
第9题
考虑函数原型void test(int a,int b=7,char z=‘*’),下面的函数调用中,属于不合法调用的是()。

A.test(5);

B.test(5,8);

C.test(6,’#’);

D.test(0,0,’x’);

点击查看答案
第10题
证明下面的两个效用函数给商品X和Y带来的是相同的需求函数。

点击查看答案
第11题
下面的描述中错误的是

A.调用函数时,实参可以是表达式

B.调用函数时,实参与形参可以共用内存单元

C.调用函数时,将为形参分配内存单元

D.调用函数时,实参与形参的类型必须一致

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