没有合适的资源?快使用搜索试试~ 我知道了~
首页C语言数据结构第1-9章自测题答案详解
C语言数据结构第1-9章自测题答案详解
1.该资源内容由用户上传,如若侵权请联系客服进行举报
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
2.虚拟产品一经售出概不退款(资源遇到问题,请及时私信上传者)
版权申诉
0 下载量 52 浏览量
更新于2024-07-01
收藏 932KB DOC 举报
《C语言数据结构》第1至9章自测题答案大全包含了关于C语言数据结构的基础理论和实践应用的详细测试题目及其解答。本资料主要关注以下几个知识点: 1. 计算机系统构成:章节首先介绍了计算机系统由硬件系统和软件系统两大部分组成,其中硬件负责执行指令,而软件包括操作系统和其他应用程序。 2. 软件分类:软件被划分为系统软件(如操作系统、诊断工具)和应用软件(如科学计算程序)。汇编语言用于表示机器指令和操作数,是编程语言的一种。 3. 数据结构定义:数据结构被定义为数据元素的有序集合,其中元素之间的关系和运算规则是研究的重点。逻辑结构分为线性结构(如数组、链表)和非线性结构(如树、图),每种结构都有其特有的关联规则。 4. 数据结构的三个维度:数据结构关注数据的逻辑结构(元素间关系)、存储结构(如何在内存中组织数据)以及基本运算。 5. 数据结构的常见操作:线性结构(如首尾节点的定义)、树形结构(树根和叶子节点的特性)和图形结构(节点的双向连接)的特点。此外,还提到了数据运算,如插入、删除、修改、查找和排序。 6. 算法效率:算法的效率分析涉及时间效率和空间效率,这是评估算法性能的关键指标。 7. C语言程序构成:C语言程序通常由一个主函数和若干被调用的辅助函数组成,变量一旦声明,其类型和作用域即确定。 8. 计算机硬件与软件:章节涉及了主机的定义,指出主机通常指的是包括CPU、内存和可能的外存在内的计算机核心组件。 通过这份自测题答案大全,学习者可以巩固对C语言数据结构基础的理解,并通过练习提升编程技能和问题解决能力。理解和掌握这些知识点对于从事IT行业,特别是软件开发工作至关重要。
资源详情
资源推荐
![](https://csdnimg.cn/release/download_crawler_static/85963683/bg10.jpg)
佳构文档
你我共享
假设它以链接方法存储在以下
100~119号地点空间中
每个结点由数据〔占
2个字节〕跟指针〔占2个字节〕构成
如下所示:
05
U
17
X
23
V
31
Y
47
Z
^
^
100
120
此中指针X
Y
Z的值分不为几多?该线性表的首结点肇端地点为几多?末结点的肇端地点为几多?
〔10分〕
末址=
答:X=116
Y=0
Z=100
首址=108
112
六、浏览剖析题〔10分〕
AAAAAA
![](https://csdnimg.cn/release/download_crawler_static/85963683/bg11.jpg)
佳构文档
你我共享
【严题集2.10②】指出以下算法中的过错跟低效〔即费时〕之处
并将它改写为一个既准确又高效的算法
答:过错有两处:
①参数分歧法的判不前提不完好
比方表长为10
假设从第一地位〔i=1〕删除10个元素〔k=10〕
请求公道但会被判为正当
正当的进口参数前提为〔
0<i≤a.length〕^(0≤k≤a.length-i)
应将if(i<1||k<0||i+k>a.length)returnINFEASIBLE
改为:if(!〔〔0<i≤a.length〕^(o≤k≤a.length-i)
第二个FOR语句中
〕)returnINFEASIBLE
元素前移的次第过错
应将for(j=a.length;j>=i+1;j--)a.elem[j-1]=a.elem[j];
改为for(j>=i+1;j=a.length;j++)a.elem[j-1]=a.elem[j];
七、编程题〔每题10分
共40分〕
AAAAAA
![](https://csdnimg.cn/release/download_crawler_static/85963683/bg12.jpg)
佳构文档
你我共享
1.【徐士良题集
2002年1月省统考题】写出在次序存储结构下将线性表逆转的算法
请求运用起码的附加空间
解:输入:长度为n的线性表数组A(1:n)
输入:逆转后的长度为
n的线性表数组A(1:n)
C言语描绘如下〔此中ET为数据元素的范例〕:
2.【严题集2.6②】曾经明白L是无表头结点的单链表
且P结点既不是首元结点
也不是尾元结点
请写出在P结点后拔出S结点的核心语句序列
答:此题谜底不独一
但假设从已给定序列当选择
那么限度颇多
(7)Q=P;
(11)P=L;
(8)while(P->next!=Q)P=P->next;
(10)P=Q;
(4)S->next=P->next;
P->next=S;
3.编写次序
将假设干整数从键盘输入
以单链表方法存储起来
而后盘算单链表中结点的个数〔此中指针
注:统计结点个数是【省统考样题】的请求
也是课本P604-6盘算链表长度的请求
编程又庞杂
P指向该链表的第一个结点〕
非常轻易作为考题
解:编写C次序如下(已上机经过):
全局变量及函数提早阐明:
---------------------------------
#include<stdio.h>
AAAAAA
![](https://csdnimg.cn/release/download_crawler_static/85963683/bg13.jpg)
佳构文档
你我共享
#include<stdlib.h>
typedefstructliuyu{intdata;structliuyu*link;}test;
liuyu*p
*q
*r
*head;
intm=sizeof(test);
voidmain()
/*
第一步
从键盘输入整数
不时增加到链表*/
{inti;
head=(test*)malloc(m);/*m=sizeof(test);*/
p=head;i=0;
while(i!=-9999)
{printf("/ninputaninteger[stopby'-9999']:");
scanf("%d"
&i);
p->data=i;
/*inputdataissaved*/
p->link=(test*)malloc(m);
/*m=sizeof(test));*/
q=p;
p=p->link;
}
q->link=NULL;
p=head;i=0;
/*
本来用p->link=NULL年夜概太晚!*/
/*
统计链表结点的个数并打印出来
*/
while(p->link!=NULL)
{printf("%d"
p->data);
p=p->link;
i++;
}
printf("\nnodenumber=%d\n"
i-1);/*
结点的个数不包含-9999*/
}
0301陈建武:
3.次序中统计结点数应是
而不是i-1.
i个
假设链表表长为n
i从0开场
那么在统计某一结点后i加一
如今p已指向下一个结点
AAAAAA
![](https://csdnimg.cn/release/download_crawler_static/85963683/bg14.jpg)
佳构文档
你我共享
第一结点统计终了
i为1
p指向第二结点
即当p指向尾结点(第n个结点)时i的值为n-1
while轮回前提不符(指针域为null)
加入轮回
即得统计的结点数
为n-1.因而i的值确实是结点数
不用再减一
4.
请编写26个字母按特定字母值拔出或删除的完好次序
可自行选用次序存储或链表结构
答:
#include<stdio.h>
#include<stdlib.h>
/*
全局变量及函数提早阐明:
*/
typedefstructliuyu{chardata;structliuyu*link;}test;
liuyu*p
*q
*r
*head;
intL;
/*
元素的个数*/
intm=sizeof(test);
voidbuild();
/*
主函数中会被挪用的函数该当事后阐明
*/
voiddisplay();
intinsert_char(char
char);/*
拔出一个字母
在第字母Y之前
假设无字母那么加到末端*/
intdelet_char(char);
/*
删除元素X
留意保管X的前趋元素指针!*/
/*---------------------------------------------------------*/
voidbuild()
/*
字母链表的天生*/
{inti;
head=(test*)malloc(m);
p=head;
/*m=sizeof(test);*/
for(i=1;i<L;i++)
{p->data=i+'a'-1;
/*'a'
也可用其ASCII码97来表现*/
p->link=(test*)malloc(m);
p=p->link;}
/*m=sizeof(test));*/
p->data=i+'a'-1;
p->link=NULL;
AAAAAA
剩余115页未读,继续阅读
![application/x-rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![](https://csdnimg.cn/release/wenkucmsfe/public/img/green-success.6a4acb44.png)