求助,,C语言习题答案

一、判断下列叙述的对错。
(1)线性表的逻辑顺序与物理顺序总是一致的。
(2)线性表的顺序存储表示优于链式存储表示。
(3)线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。
(4)二维数组是其数组元素为线性表的线性表。
(5)每种数据结构都应具备三种基本运算:插入、删除和搜索。
二、设单链表中结点的结构为
typedef struct node { file://链表结点定义
ElemType data; file://数据
struct node * Link; file://结点后继指针
} ListNode;
(1)已知指针p所指结点不是尾结点,若在*p之后插入结点*s,则应执行下列哪一个操作?
A. s->link = p; p->link = s;
B. s->link = p->link; p->link = s;
C. s->link = p->link; p = s;
D. p->link = s; s->link = p;
(2)非空的循环单链表first的尾结点(由p所指向)满足:
A. p->link == NULL;
B. p == NULL;
C. p->link == first;
D. p == first;
三、 单项选择题
1.算法指的是( )
A.计算机程序 B.解决问题的计算方法
C.排序算法 D.解决问题的有限运算序列
2.线性表采用链式存储时,结点的存储地址( )
A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址相连续
3.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为( )
A.O(1) B.O(n) C.O(m) D.O(m+n)
四、阅读下面的算法
LinkList mynote(LinkList L)
{//L是不带头结点的单链表的头指针
if(L&&L->next){
q=L;L=L->next;p=L;
S1: while(p->next) p=p->next;
S2: p->next=q;q->next=NULL;
}
return L;
}
请回答下列问题:
(1)说明语句S1的功能;
(2)说明语句组S2的功能;
(3)设链表表示的线性表为(a1,a2, …,an),写出算法执行后的返回值所表示的线性表。

第1个回答  2008-10-27
一.
1.错(链表可以不是)
2.错(顺序适合查找较多的数据结构,链表适合插入删除较多的数据结构)
3.错(有可能连续)
4.错(int a[2][3]中,元素为整型)
5.对.
二.
1.B
2.C
三.
1.D
2.D
3.C(这里是要找到长度为m的链表的尾节点)
四.
1.S1语句是让p指向尾节点(因为while退出的条件是p->next,说明此时p->next为空)
2.S2语句是在链表尾插入q(p->next=q),并让q成为链表尾节点(q->next=NULL)
3.(a1,a2,a3,...an,q)
(注,这里的L是不带头节点的单链表,故第一个节点就是该元素的第一个节点)本回答被提问者采纳
第2个回答  2008-10-27
记得有卖习题答案的书,你去买本吧
第3个回答  2020-08-13
#include
"stdio.h"
void
fun(int
a,int
b,long
*c)
{
int
a1[4],k;
a1[0]=a/10;
a1[3]=a-a/10*10;
a1[1]=b/10;
a1[2]=b-b/10*10;
k=a1[0]*1000+a1[1]*100+a1[2]*10+a1[3];
*c=k;
}
main()
{int
a,b;
long
c;
clrscr();
printf("Input
a,b:");scanf("%d%d",&a,&b);
fun(a,b,&c);
printf("The
result
is:%d\n",c);
}
第4个回答  2020-07-10
#include<stdio.h>/*你的头文件拼错了*/
#include<math.h>/*这个头文件没有用到*/
void
fun(int
a,int
b,long
*c)
{
*c
=
1000
*
(a
%
10)
+
100
*
(a
/
10)
+
10
*
(b
%
10)
+
b
/
10;
}
main()
{
int
a,b;
long
c;
clrscr();
printf("Input
a,b:");scanf("%d%d",&a,&b);
fun(a,b,&c);
printf("The
result
is:%d\n",c);
}
第5个回答  2020-03-01
#include<stdio.h>
#include<math.h>
void
fun(int
a,int
b,long
*c)
{
*c=(b%10)+(b/10)*100+(a%10)*10+(a/10)*1000;
}
main()
{
int
a,b;
long
c;
clrscr();
printf("Input
a,b:");scanf("%d%d",&a,&b);
fun(a,b,&c);
printf("The
result
is:%d\n",c);
}

跪求《C语言程序设计》课本习题答案!!!
一、选择题 1. A 2. D 二、填空题 1. BASIC、FORTRAN、AL_GOL60和COBOL 2. 8 3. 关键字 4. 编辑、编译、链接和运行 三、简答题 1.答:(1)C语言具有结构化的控制语句。C语言提供了结构化程序所必需的基本控制语句,实现了对逻辑流的有效控制。(2)C语言具有丰富的数据结构类型。C语言...

C语言试题啊,求大神帮忙答案啊!
凡是函数中未指定存储类别的局部变量,其隐含的存储类别为( )选项:a、auto b、static c、extern d、register 这个题目容易,没有指定当然是自动指定的了。本题答案为a。另外一个小知识,我们平常看到的int a,b,c;实际上省略了auto,全部应该是 auto int a,b,c;题号:7 以下程序的运行结果是...

急求C语言题目的答案,各式各样的题都有,请各位帮帮忙
if (k<=o) printf(“###”);else printf(“&&&&”);A)### B)&&&& C)###&&&& D)有语法错误,无输出结果 【k=-3,判断k<=0成立,所以执行printf(“###”);语句】三、程序设计题 2、求1+2+3+3+……+100的值。(要求:分别利用while循环、do…while循环、for循环三种...

火速跪求C语言答案!!线上等!!
int main() {int a = 0, b = 1, c = 1, d, i;printf("%d %d", b, c);for (i = 3; i <= 20; i++){d = c + 2 * b + a;printf(" %d", d);a = b;b = c;c = d;}printf("\\n");return 0;} 第二题 int main() {int i, j, sum;for (i = 1; i...

c语言题目 求答案
因为 7*7+18*18 = 373,373 >100,所以:输出 373 \/ 100 的整数部分,所以答案为: 3

谁能提供点C语言的试题给我,最好能有答案的,非常感谢!
以下是一些 C 语言的试题,每个试题都附带有答案。希望能够帮助到你。1、编写一个程序,从命令行参数中读取两个整数,计算它们的和并输出结果。答案:include <stdio.h> int main(int argc, char *argv[]) {if (argc != 3) {printf("Usage: %s <int1> <int2>\\n", argv[0]);return 1...

C语言程序设计试题 求标准答案 都是多选
1、答案:A (单引号括起来的都是字符,而且一对单引号最多对应一个字符,\\反斜杠是转义字符的开始,\\72是ASCII码对应的字母H。也就是把H这个字母存到了变量char a中。就一个字符H。)2、ACDE 解析:int a=3,b=4,c=5;,A、a>b B、a<=b C、(a||b)>c D、a<=(b||c)E、!

C语言在线等答案 求帮忙
6:设int a=0,b=0,c=0,d;则计算d=a--&&b--||c--;后,d,a,b,c的值是多少? 0 -1 0 -1 在这个算式中先计算a--,运算过程是先用0进入表达式在自减1,当0进入a--&&b--后明显前面为假,b--就不运算了,所以a为-1而b为0;||运算前面为假所以还要继续运算后面的C-...

C语言高手进,帮忙解答一下下列各题的标准答案。此题是我的重要复习题...
36.A 45.C 47.C 50.D 58.B 【解析】32.字符串数组除了里面的实际字符,系统还会自动的分配一个结束符"\\0",所以该数组所占空间为6+1=7个。33.一句话说不明白,放心,已经通过程序验证,答案肯定正确。36.括号内的只能算是一个参数。45.因为是static定义的静态变量,所以x的值是无法更改的,...

C语言选择题(3道题),帮忙解答一下,谢谢!
第一题:先执行循环体:b-=a; a++;b=b-a=10-1=9,a=2,再判断条件:b--<0 b=9>0 然后b-- (注意无论判断条件是否满足,都执行),b=8 第二题:答案错了,应选D 程序应该这么看:int a=3,b=2,c=1;int x=10,y=20;if(ab就不满足条件,所以下面的不执行!if(b!=0)if(!x...

相似回答