Tajang的大千世界

本题要求实现一个函数，求带头结点的单链表的表长。函数接口定义：int Length ( LinkList L );其中LinkList结构定义如下：typedef struct LNode{ ElemType data; struct LNode *next;}LNode,*LinkList;L是带头结点的单链表的头指针，函数Length返回单链表的长度。裁判测试程序样例：#include <stdio.h>#include <stdlib.h&g

给定n本书的名称和定价，本题要求编写程序，查找并输出其中定价最高和最低的书的名称和定价。输入格式:输入第一行给出正整数n（<10），随后给出n本书的信息。每本书在一行中给出书名，即长度不超过30的字符串，随后一行中给出正实数价格。题目保证没有同样价格的书。输出格式:在一行中按照“价格, 书名”的格式先后输出价格最高和最低的书。价格保留2位小数。输入样例:在这里给出一组输入。例如：3Programming in C21.5Programming in VB18.5Programm

用二分法在一个有序数列{1,2,3,4,5,6,7,8,9,10}中查找key值，若找到key则输出其在数组中对应的下标，否则输出not found。输入格式:直接输入一个要查找的正整数key。没有其它任何附加字符。输出格式:找到则在一行中按照“weizhi:下标”的格式输出其在数组中对应的下标，否则输出not found。输入样例:4输出样例:weizhi:3输入样例:15输出样例:not found分析:常规二分查找，我这里t的作用是标记。就是个记号，一直没找到t就是

本题要求实现一个函数，要求从顺序表中查找指定元素，并返回第一个查找成功的元素在表中的位置序号，若查找失败，则返回0；函数接口定义：int LocateElem(SqList L,ElemType e);其中SqList结构定义如下：typedef struct{ ElemType *elem; int length; }SqList;裁判测试程序样例：#include <stdio.h>#include <stdlib.h>#define MAXSIZE 5

本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */};L是用户传入的一个线性表，其中ElementType元素可以

实验目的：1、掌握线性表的基本知识 2、深入理解、掌握并灵活运用线性表。3、熟练掌握线性表的存储结构及主要运算的实现 已知顺序表L递增有序，将X插入到线性表的适当位置上，保证线性表有序。。输入格式:第1行输入顺序表长度，第2行输入递增有序的顺序表，第3行输入要插入的数据元素X。输出格式:对每一组输入，在一行中输出插入X后的递增的顺序表。输入样例:在这里给出一组输入。例如：51 3 5 7 96输出样例:在这里给出相应的输出。例如：1,3,5,6,7,9,分析：这里没什么难点，

已知一组数据，采用顺序存储结构存储，其中所有的元素为整数。设计一个算法，删除元素值在[x,y]之间的所有元素输入格式:输入包含三行数据，第一行是表中元素个数，第二行是顺序表的各个元素，第三行是区间x和y。输出格式:删除元素值在[x,y]之间的所有元素后，输出新的顺序表。(最后无空格)输入样例:1055 11 9 15 67 12 18 33 6 2210 20输出样例:55 9 67 33 6 22分析：这道题我之前搞复杂了，我是用的结构体，每次比对元素，如在区间内就将它删除，而

实现顺序表的基本操作，如初始化、插入、删除、输出等。 注意：顺序表中可有重复元素值。 要求：写出三个基本操作函数ListInsert，ListDelete，ListDeleteElem。顺序表结构与操作函数接口定义：typedef char ElemType;typedef struct //定义顺序表结构{ ElemType data[MaxSize]; int length;} SqList;void InitList(SqList *&L); //初始化线性表voi

顺序表---插入结点函数接口定义裁判测试程序样例：输入样例：输出样例：分析答案创建顺序表，在顺序表中插入一个结点。 顺序表结构定义如下：typedef char ElemType;typedef struct { ElemType data[MaxSize]; int length;} SqList;要求写出：void DispList(SqList *L); //输出顺序表,每个结点之间空格符间隔。bool ListInsert(SqList *&L,int i,El

7-2 换硬币将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？输入格式:输入在一行中给出待换的零钱数额x∈(8,100)。输出格式:要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count =...

时间换算题目内容：UTC是世界协调时，BJT是北京时间，UTC时间相当于BJT减去8。现在，你的程序要读入一个整数，表示BJT的时和分。整数的个位和十位表示分，百位和千位表示小时。如果小时小于10，则没有千位部分；如果小时是0，则没有百位部分；如果小时不是0而分小于10分，需要保留十位上的0；如果小时是0而分小于10分的，则不需要保留十位上的0。如1124表示11点24分，而905表示9点5分...