顺序表链表题库Word文档下载推荐.docx
- 文档编号:16930876
- 上传时间:2022-11-27
- 格式:DOCX
- 页数:16
- 大小:25.04KB
顺序表链表题库Word文档下载推荐.docx
《顺序表链表题库Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《顺序表链表题库Word文档下载推荐.docx(16页珍藏版)》请在冰豆网上搜索。
{printf(”thepositionisinvalid\n”);
return—1;
else/*正常插入*/
{for(j=SeqL—〉len;
j〉=i;
j—-)
/*元素后移*/
/*插入元素*/
(SeqL-〉len)++;
/*表长加1*/
}
2。
下列算法完成删除顺序表SeqL的第i个元素,元素类型为DataType,其值通过参数px返回,请在空的下划线上填写合适的内容完成该算法。
intseq_del(SeqList*SeqL,inti,)
{intj;
if(SeqL—>
len==0)/*表空*/
{printf("
thelistisempty\n"
);
return0;
}
elseif()/*位置不对*/
\nthepositionisinvalid”);
return-1;
}
else/*正常删除*/
{*px=SeqL->
data[i];
/*删除元素通过参数px返回*/
for(j=i+1;
j<
=SeqL->
len;
j++)
;
/*元素前移*/
/*表长减1*/
return1;
3.简述什么是顺序存储结构,顺序存储结构的优缺点都有哪些。
4。
设有一整型顺序表L,元素从位置1开始存放,下列算法实现将以第一个元素为基准,将其放置在表中合适的位置,使得其前面的元素都比它小,后面的元素均大于等于该元素。
请在空的下划线上填写合适的内容完成该算法。
voidpart(SeqList*L)
{;
/*循环变量声明*/
intx;
/*将第一个元素置入x中*/
for(i=2;
i<
=L-〉len;
i++)
if()/*当前元素小于基准元素*/
{L-〉data[0]=L—>
data[i];
/*当前元素暂存在0位置*/
for(j=i-1;
j>
=1;
j——)/*当前元素前面所有元素后移*/
L-〉data[j+1]=L—〉data[j];
/*当前元素从0位置移到最前面*/
}
5.设有一整型顺序表L,元素从位置1开始存放,下列算法实现将以第一个元素为基准,将其放置在表中合适的位置,使得其前面的元素都比它小,后面的元素均大于等于该元素。
{inti,j;
i=1;
/*i指向第一个位置*/
j=L—>
len;
/*j指向最后一个位置*/
L-〉data[0]=L—〉data[1];
/*将基准元素暂存在0位置*/
while()
{while((L—〉data[j]〉=L—>
data[0])&&
(i〈j))j-—;
/*j位置元素大于基准元素且i〈j时j前移*/
if(i〈j)
{L-〉data[i]=L—〉data[j];
i++;
while((L-〉data[i]〈=L-〉data[0])&
&
(i<
j))i++;
/*i位置元素小于基准元素且i〈j时i后移*/
if(i〈j)
{
/*将基准元素放在i位置*/
四、完整程序设计
1.在顺序存储结构的职工工资表中,职工工资信息包括:
职工号(no)、姓名(name)、职称(pro)、工资(sal)等四项信息,请编写一完整的程序,实现以下功能:
(1)创建信息表:
从键盘读入所有职工的信息。
(3分)
(2)删除:
给定职工号,删除该职工的信息。
(6分)
(3)修改:
对职称为“教授”的职工工资加100.(4分)
(4)在显示器(屏幕)上显示所有职工的各项信息。
(5)主程序以菜单的方式调用以上功能。
(4分)
元素类型及顺序表类型定义如下:
typedefstruct
{charno[8],name[10],pro[6];
floatsal;
}DataType;
{DataTypedata[MAXLEN+1];
intlen;
}SeqList;
2.图书管每本图书包含:
书号(no)、书名(name)、现存量(newnum)、总库存量(sumnum)、单价五项信息,编写完整程序通过顺序表实现:
(1)初始化:
录入现有的所有图书的五项信息。
(2)借书:
每本书每次只能借一本,如果库中有该书,则允许借阅并使该书的现存量减1,否则给出相应提示信息。
(3)价值估算:
统计库中所有书的价钱。
价钱为所有书的单价乘以库存量的累加和。
(4)显示:
显示图书管所有藏书信息.(3分)
元素类型及顺序表类型定义2分。
3.设有两个整型顺序表L1,L2,其元素值递增有序存放,请定义该顺序表的元素类型及表类型(2分);
设计以下自定义函数:
(1)录入顺序表中所有元素的值.(3分)
(2)将顺序表L1,L2合并为到另外一个顺序表L3中,L3中的元素非递减有序排列。
(8分)
(3)输出顺序表中元素的值。
主函数通过调用以上函数实现两个表的合并并显示合并结果。
4.有一个职工基本信息管理,职工信息包含:
职工号、姓名、性别;
编写完整程序,实现如下功能:
(1)录入函数input:
从键盘读入职工信息。
(3分)
(2)删除函数delete:
(5分)
(3)插入函数insert:
假定表中职工信息按职工号升序排列,任意给定一职工信息,使得插入后依然有序。
主函数以菜单形式调用以上功能,类型定义2分,主函数4分。
5.有一个学生信息包含:
学号no〈主关键字〉;
姓名name;
英语成绩score。
定义学生信息类型DataType及顺序表类型SeqList;
(1)录入函数input:
从键盘读入学生信息。
(2)查找函数search:
任意给定一个学号,查找其英语成绩,将其成绩通过函数返回,若找不到,返回-1。
假定表中学生信息按学号升序排列,任意给定一学生信息,使得插入后依然有序。
主函数以菜单形式调用以上功能,类型定义2分,主函数4分.
6.设有一个超市的库存情况如下表1所示:
表1超市商品信息
商品编号
商品名称
价格
库存量
10110001
作业本
1。
2
20
10110002
铅笔
1.0
10
10110003
钢笔
0。
5
30
10110004
铅笔刀
编写完整程序实现:
(1)从键盘输入货物信息并将其放在顺序表中。
(4分).
(2)假定商品信息按货号升序存放,任意插入一商品信息,要求按货号有序插入到表中。
(3)任意给定一个商品编号,查找其商品名称、价格和库存量,如果存在该商品输出并返回1,否则返回0.(4分)
主函数以菜单形式调用以上功能,类型定义2分,主函数4分。
7.有一个房产信息管理系统,房产信息包含:
门牌号、户主、电话号码、面积。
编程实现如下功能(要求用顺序表存储):
(1)编写一个初始化函数input:
从键盘读入房产基本信息.(3分)
(2)编写一个取暖费用计算函数cost:
任意给定一门牌号,根据门牌号进行查询,找到时,返回应缴纳取暖费,否则返回0,并且给出提示信息.计算公式为:
每户应缴纳费用=面积*4.5元/m2。
。
(3)编写一排序函数sort:
按门牌号升序排列。
(4)编写一个函数output:
输出所有面积低于90平方米住户的名称。
8.有一个学生信息包含:
英语成绩english,计算机成绩comp,数学成绩math.定义学生信息类型DataType及顺序表类型SeqList;
(1)录入基本信息函数input:
从键盘读入学生姓名、学号.(3分)
(2)录入成绩inp_score:
给定课程名称,录入所有人本门课的成绩。
(3)删除函数del:
假定表中学生信息学号升序排列,任意给定一学生学号,删除该学生信息,正常删除返回1,否则返回0。
(4)输出函数output:
输出所有人的信息。
(2分)
9.设有一个商品信息表(包括商品编号no、商品名称name、商品库存量count和商品单价price)
编程实现以下功能:
(1)货物信息录入:
按货号有序输入学生信息。
(2)进货管理:
任意输入一个货物信息,在表中查找该货物,若存在此货物,则将该货物的数量加到表中货物数量中;
若不存在该货物,则将该货物信息按照货物号有序插入到表中.(10分)
(3)货物信息输出:
输出所有货物的信息.(2分)
主函数以菜单形式调用以上功能,类型定义2分,主函数3分。
10.设有一个商品信息表(包括商品编号no、商品名称name、商品库存量count和商品单价price)
按货号有序输入货物信息。
(2)出货管理:
函数返回值为购买该货物的金额.任意输入一个货物信息x,在表中查找该货物,若存在此货物且库存量大于等于x的数量,则将表中货物的库存量减去x的数量,计算出需支付的金额并返回;
若库存量不足,则给出相应的提示并返回0。
若不存在该货物,返回—1。
(10分)
输出所有货物的信息。
主函数以菜单形式调用以上功能,类型定义2分,主函数3分.
11。
有一自来水公司水费缴费系统中,数据信息包括:
用户名称、编号、用水量、水费、缴费情况(缴清,未缴),请定义用户信息数据类型及顺序表类型并设计如下函数:
函数1:
输入所有用户的名称,编号,用水量,用户名为”?
?
”作为结束符。
每个用户的水费通过公式:
水费=用水量*0.59计算得出。
用户的缴费情况都设为未缴。
函数2:
输入用户编号,查找到该用户信息并将该用户的缴费情况都设为缴清。
函数3:
设计一个排序函数,将元素信息按编号有序排列.(4分)
函数4:
输出所有的未缴费的用户名称。
12。
设有一个超市商品信息表(包括商品编号no、商品名称name、商品库存量amount和商品单价price)
输入一批货物信息,货号为“000"
时结束。
(2)购物管理:
输入若干货物货号、数量(即客户所购买的货物信息),货号为“000”时结束,输出所购买的每个货物货号、名称、数量、单价、金额(单价通过查找得到,金额=单价×
数量);
最后输出总的价格。
主函数以菜单形式调用以上功能,类型定义2分,主函数3分.
13。
有一学生成绩信息包括:
姓名、学号、成绩、名次;
(1)输入所有人姓名、学号、成绩,名次初始化为0.(3分)
(2)给定一学生学号,输出其成绩,若不存在该学号,给出相应的错误提示。
(3)将学生信息按成绩由高到低排序,并将其名次存入该学生信息的“名次"
中。
(4)输出所有学生的信息。
14。
学生考勤管理.学生信息包括:
姓名、学号、考勤情况(迟到、旷课、按时上课),成绩及本次已经是第几次考勤。
每个人有20次考勤;
编程实现以下功能:
(1)学生基本信息录入及初始化:
输入所有学生的姓名、学号,将每个人的考勤成绩置0,将考勤次数也置0。
(2)输入考勤情况:
每次上课,输入本次考勤,从第一个人开始,依次输入每个人的考勤。
(3)计算考勤成绩:
迟到得0。
5分,旷课得0分,正常上课得1分,计算每个人的考勤成绩。
(4)输出所有人的学号、姓名、考勤情况、考勤成绩。
主函数以菜单形式调用以上功能,类型定义2分,主函数3分。
元素类型定义如下:
{charname[10];
/*name表示学生姓名*/
charno[12];
/*no表示学号*/
charkaoqin[21];
/*kaoqin表示20次的考勤,q———缺课,c--—迟到,z—-—按时上课*/
intk;
/*k表示已经考勤到第几次,初始化时将其置为-1*/
intscore;
/*score表示考勤成绩*/
}DataType;
若有DataTypex,则x。
kaoqin[2]表示x的第三次考勤。
15。
有一个职工基本信息管理,职工信息包含:
职工号、姓名、工资;
编写完整程序,实现如下功能:
(1)录入函数input:
(2)修改函数modify:
给定职工号,查找该职工,若找到修改其信息,若找不到,给出错误提示.(4分)
(4)输出函数output:
输出所有人的信息.(2分)
16。
有一个学生成绩管理,学生信息包含:
学号、姓名、成绩;
编写完整程序,实现如下功能:
从键盘读入学生信息.(3分)
(2)修改函数modify:
给定学号,查找该学生,若找到修改其成绩,若找不到,给出错误提示。
(3)排序函数sort:
将学生信息按成绩由高到低排序.(6分)
17。
图书管每本图书包含:
书号(no)、书名(name)、现存量(newnum)、总库存量(sumnum)四项信息,编写完整程序通过顺序表实现:
(1)初始化:
录入现有的所有图书的四项信息.(3分)
(2)清库:
给定某书x的书号及数量,若找到该书,将该书的现存量及库存量减去x的数量,若减后的库存量为0,则删除该书信息;
若找不到该书,则给出错误提示。
(9分)
(3)显示:
显示图书管所有藏书信息。
(4)主程序以菜单的方式调用以上功能.(4分)
元素类型及顺序表类型定义(2分)
18。
书号(no)、书名(name)、现存量(newnum)、总库存量(sumnum)四项信息,编写完整程序通过顺序表实现:
录入现有的所有图书的四项信息。
(2)检索:
给定书名,输出所有与给定书名相同的书的信息。
(3)价值估算:
(6)完成元素类型定义及顺序表类型定义(2分)。
19。
图书管每本图书包含:
书号(no)、书名(name)、现存量(newnum)、总库存量(sumnum)四项信息,编写完整程序通过顺序表实现:
(2)查找:
给定书号,在表中查找该书,若存在返回其位置,否则返回0。
(3)进书:
给定某个图书的书名、书号、数量,若此次购进的是图书馆已有的图书,则修改其现存量和总库存量;
若此次购进的图书是新书,按书号有序插入到表中。
(假定表中元素按书号升序排列)(7分)
(5)完成元素类型定义及顺序表类型定义(2分)。
20.学生学费管理。
学生信息包括:
姓名、学号、学费、已缴学费、欠费。
编写完整程序通过顺序表实现:
录入所有人的姓名、学号、学费。
(2)缴费:
输入学号及已缴学费,欠费=学费-已缴学费.(5分)
(3)催缴学费:
对欠费为正数的人,输出其姓名、学号、欠费并统计所有人的欠费总数,总的欠费数目以函数值的形式返回(6分)
第四章链表
1.链式存储结构的线性表中所有元素的地址()连续.
2.单链表中增加头结点的目的是为了()。
3.用单链表存储线性表,每个结点需要两个域,一个是数据域,另一个是().
4.用单链表存储线性表,每个结点需要两个域,一个是(),另一个是指针域。
5.链式存储结构的线性表其元素之间的逻辑关系是通过结点的()域来表示的.
6.指针为空表示该指针所指向的结点()。
7.某带头结点的单链表的头指针为head,判定该链表为非空的条件是()。
8.某带头结点的单链表的头指针为head,判定该链表为空的条件是()
9.在单链表L中,指针P所指的结点为尾结点的条件是().
10.在单链表L中,指针P所指的结点有后继结点的条件是().
11.头插法建立单链表时,元素的输入顺序与在链表中的逻辑顺序是()的。
12.尾接法建立单链表时,元素的输入顺序与在链表中的逻辑顺序是()的。
13.在带有头结点的单链表HL中,要在首元元素之前插入一个由指针p指向的结点,则应执行p->
next=HL-〉next及()操作。
14.设指针变量p指向单链表中某结点A,则删除结点A的后继结点需要的操作为()(不考虑存储空间的释放)。
15.在单链表中,若给定某个结点的指针,要删除该结点的后继结点的时间复杂度为().
16.统计单链表中元素个数的时间复杂度是()。
17.要访问具有n个结点的单链表中任意一个结点的时间复杂度是()。
18.链式存储结构的线性表中,插入或删除某个元素所需的时间与其位置()关。
19.在单链表中,若给定某个结点的数据信息,要删除该结点的后继结点的时间复杂度为()。
20.若指针p,q的值相同,则*p和*q的值()相同。
21.若要将一个单链表中的元素倒置,可以借助()建立单链表的思想将链表中的结点重新放置。
22.线性表用链式存储结构存储比用顺序存储结构存储所占的存储空间()多.(填一定或不一定)
1.下列算法完成用头插法为数组a中的n个元素建立一个带头结点的单链表,并返回其头指针,请在空的下划线上填写合适的内容完成该算法.
NodeType*creatl2(DataTypea[],intn)
{NodeType*head,*s;
inti;
head=(NodeType*)malloc(sizeof(NodeType));
/*为头结点申请空间*/
if(head==NULL)returnNULL;
/*链表初始化为空*/
for(i=1;
=n;
{s=(NodeType*)malloc(sizeof(NodeType));
;
/*给新结点的数据域赋值*/
s-〉next=head—〉next;
/*新结点的指针域指向头的下一个元素*/
/*头结点指向新结点*/
/*返回头指针*/
2.下列算法完成用尾接法为数组a中的n个元素建立一个带头结点的单链表,并返回其头指针,请在空的下划线上填写合适的内容完成该算法。
NodeType*creatl1(DataTypea[],intn)
{NodeType*head,*tail,*s;
/*head为头指针,tail为尾指针*/
head=initl();
/*链表初始化*/
if(head==NULL)returnNULL;
/*尾指针初始化为头指针*/
for(i=0;
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 顺序 表链 题库
![提示](https://static.bdocx.com/images/bang_tan.gif)