PTA 2023-2024-1-数据结构练习题重现(顺序表)

最新推荐文章于 2024-07-13 16:00:03 发布
最新推荐文章于 2024-07-13 16:00:03 发布
阅读量841 收藏 20
点赞数 21
文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52686512/article/details/135431931
版权

6-1 顺序表的查找操作

        本题要求实现一个函数，要求从顺序表中查找指定元素，并返回第一个查找成功的元素在表中的位置序号，若查找失败，则返回0；

函数接口定义：

int LocateElem(SqList L,ElemType e);

 其中SqList结构定义如下：

typedef struct{
    ElemType *elem;
    int length;
 }SqList;
    ```

### 裁判测试程序样例：
```c++
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 5
typedef int ElemType;
typedef struct{
    ElemType *elem;
    int length;
 }SqList;
void InitList(SqList &L);/*细节在此不表*/
int LocateElem(SqList L,ElemType e);

int main()
{
    SqList L;
    InitList(L);
    ElemType e;
    int p;
    scanf("%d",&e);
    p=LocateElem(L,e);
    printf("The position of %d in SequenceList L is %d.",e,p);
    return 0;
}

/* 请在这里填写答案 */

输入格式：

输入数据有1行，首先给出以-1结束的顺序表元素值（不超过100个，-1不属于顺序表元素），然后是待查找的元素值。所有数据之间用空格分隔。

输入样例：

2 6 4 9 13 -1 2

输出样例：

The position of 2 in SequenceList L is 1.

代码示例：

int LocateElem(SqList L,ElemType e){
    for(int i = 0;i<L.length;i++){
        if(L.elem[i]==e)
            return i+1;
    }
    return 0;
}

6-2 顺序表的插入操作

本题要求实现一个函数，在顺序表的第i个位置插入一个新的数据元素e，插入成功后顺序表的长度加1，函数返回值为1；插入失败函数返回值为0；

函数接口定义：

int ListInsert(SqList &L,int i,ElemType e);

其中SqList结构定义如下：

typedef struct{
    ElemType *elem;
    int length;
 }SqList;

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 5
typedef int ElemType;
typedef struct{
    ElemType *elem;
    int length;
 }SqList;
void InitList(SqList &L);/*细节在此不表*/
int ListInsert(SqList &L,int i,ElemType e);
int main()
{
    SqList L;
    InitList(L);
    ElemType e;
    int i;
    scanf("%d%d",&i,&e);
    int result=ListInsert(L,i,e);
    if(result==0){
        printf("Insertion Error.The value of i is unlawful or the storage space is full!");    
    }else if(result==1){
        printf("Insertion Success.The elements of the SequenceList L are:");    
        for(int j=0;j<L.length;j++){
            printf(" %d",L.elem[j]);
        }
    }
    return 0;
}
/* 请在这里填写答案 */

输入格式：

输入数据有1行，首先给出以-1结束的顺序表元素值（不超过100个，-1不属于顺序表元素），然后是插入位置和被插入元素值。所有数据之间用空格分隔。

输入样例：

2 6 4 -1 2 100

输出样例：

Insertion Success.The elements of the SequenceList L are: 2 100 6 4

代码示例： 

int ListInsert(SqList &L,int i,ElemType e){
    if(i>L.length+1||i<1) return 0;
    if(L.length == MAXSIZE) return 0;
    for(int j = L.length-1;j>=i-1;j--){
        L.elem[j+1] =L.elem[j]; 
    }
    L.elem[i-1] = e;
    L.length++;
    return 1;
}

6-3 顺序表的删除操作

本题要求实现一个函数，要求将顺序表的第i个元素删掉，成功删除返回1，否则返回0；

函数接口定义：

int ListDelete(SqList &L,int i);

其中SqList结构定义如下：

typedef struct{
    ElemType *elem;
    int length;
 }SqList;

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 5
typedef int ElemType;
typedef struct{
    ElemType *elem;
    int length;
 }SqList;
void InitList(SqList &L);/*细节在此不表*/
int ListDelete(SqList &L,int i);
int main()
{
    SqList L;
    InitList(L);
    int i;
    scanf("%d",&i);
    int result=ListDelete(L,i);
    if(result==0){
        printf("Delete Error.The value of i is illegal!");    
    }else if(result==1){
        printf("Delete Success.The elements of the SequenceList L are:");    
        for(int j=0;j<L.length;j++){
            printf(" %d",L.elem[j]);
        }
    }
    return 0;
}
/* 请在这里填写答案 */

输入格式：

输入数据有1行，首先给出以-1结束的顺序表元素值（不超过100个，-1不属于顺序表元素），然后是删除位置。所有数据之间用空格分隔。

输入样例：

2 6 4 -1 1  

输出样例： 

Delete Success.The elements of the SequenceList L are: 6 4

代码示例： 

int ListDelete(SqList &L,int i){
    if(i>L.length||i<1) return 0;
    for(int j = i-1;j<L.length;j++){
        L.elem[j] = L.elem[j+1];
    }
    L.length--;
    return 1;
}

6-4 顺序表的有序插入操作

本题要求实现一个函数，要求将指定元素插入到有序表的合适位置，使得插入后仍然保持有序，若插入失败返回0；插入成功则返回1，并且顺序表的长度加1.

函数接口定义：

int SqInsert(SqList &L,ElemType e);

其中SqList结构定义如下：

typedef struct{
    ElemType *elem;
    int length;
 }SqList;

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 5
typedef int ElemType;
typedef struct{
    ElemType *elem;
    int length;
}SqList;
void InitList(SqList &L);/*函数的实现此处不再显示*/
int SqInsert(SqList &L,ElemType e);
int main()
{
    SqList L;
    InitList(L);
    ElemType e;
    scanf("%d",&e);
    int result=SqInsert(L,e);
    if(result==0){
        printf("Insertion Error.The storage space is full!");    
    }else if(result==1){
        printf("Insertion Success.The elements of the SequenceList L are:");    
        for(int j=0;j<L.length;j++){
            printf(" %d",L.elem[j]);
        }
    }
    return 0;
}
   
/* 请在这里填写答案 */

输入格式：

输入数据有1行，首先给出以-1结束的非递减顺序表元素值（不超过100个，-1不属于顺序表元素，），然后是被插入元素值。所有数据之间用空格分隔。

输入样例：

4 8 20 -1 10 

输出样例： 

Insertion Success.The elements of the SequenceList L are: 4 8 10 20

代码示例： 

int SqInsert(SqList &L,ElemType e){
    if(L.length == MAXSIZE) return 0;
    int i;
    for(i = L.length-1;i>=0&&L.elem[i]>e;i--){
        L.elem[i+1]=L.elem[i];
    }
    L.elem[i+1] = e;
    L.length++;
    return 1;
}

6-5 求顺序表最大值

本题要求实现一个函数，要求返回顺序表的最大值，空表返回0。题目保证顺序表中所有元素都为正整数。

函数接口定义：

int GetMax(SqList L);

其中SqList结构定义如下：

typedef struct
{
    ElemType *elem;
    int length;
}SqList;

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 5
typedef int ElemType;
typedef struct{
    ElemType *elem;
    int length;
 }SqList;
void InitList(SqList &L);/*细节在此不表*/
int GetMax(SqList L);

int main()
{
    SqList L;
    InitList(L);
    int p;
    p=GetMax(L);
    if(p) printf("The max of SequenceList L is %d.\n",p);
    else printf("The SequenceList is null.\n");
    return 0;
}

/* 请在这里填写答案 */

输入格式：

输入数据有1行，首先给出以-1结束的顺序表元素（不超过100个，-1不属于顺序表元素），所有数据之间用空格分隔。题目保证输入的顺序元素都是正整数。

输入样例：

2 6 4 13 9 -1

输出样例： 

The max of SequenceList L is 13.

代码示例： 

int GetMax(SqList L){
    if(!L.elem) return 0;
    int max = L.elem[0];
    for(int i = 0;i<L.length;i++){
        if(L.elem[i]>max)
            max = L.elem[i];
    }
    return max;
}

6-6 求顺序表最小值

本题要求实现一个函数，要求返回顺序表的最小值，空表返回0。题目保证顺序表中所有元素都为正整数。

函数接口定义：

int GetMin(SqList L);

其中SqList结构定义如下：

typedef struct
{
    ElemType *elem;
    int length;
}SqList;

裁判测试程序样例：

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 5
typedef int ElemType;
typedef struct{
    ElemType *elem;
    int length;
 }SqList;
void InitList(SqList &L);/*细节在此不表*/
int GetMin(SqList L);

int main()
{
    SqList L;
    InitList(L);
    int p;
    p=GetMin(L);
    if(p) printf("The min of SequenceList L is %d.\n",p);
    else printf("The SequenceList is null.\n");
    return 0;
}

/* 请在这里填写答案 */

输入格式：

输入数据有1行，首先给出以-1结束的顺序表元素（不超过100个，-1不属于顺序表元素），所有数据之间用空格分隔。题目保证输入的顺序元素都是正整数。

输入样例：

2 6 4 13 9 -1

输出样例： 

The min of SequenceList L is 2.

代码示例： 

int GetMin(SqList L){
    if(!L.elem) return 0;
    int min = L.elem[0];
    for(int i = 0;i<L.length;i++){
        if(L.elem[i]<min)
            min = L.elem[i];
    }
    return min;
}
烨靥
关注
  • 21
    点赞
  • 踩
  • 20
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
数据结构 PTA 6-1 顺序表操作集 (20分)
nanbei1的博客
05-27 1526
本题要求实现顺序表的操作集。 函数接口定义： List MakeEmpty(); Position Find( List L, ElementType X ); bool Insert( List L, ElementType X, Position P ); bool Delete( List L, Position P ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; struct LNode { Elem
PTA—C语言数据结构：顺序表.ppt
10-11
本文件"PTA—C语言数据结构：顺序表.ppt"是针对PTA（Programming Training Assistant）平台上数据结构课程的一个教学资源，专门探讨了顺序表这一基本数据结构，并提供了相关练习题的解答。下面我们将详细讨论顺序表...
PTA题目：顺序表的查找操作
Tajang的大千世界
10-21 5112
本题要求实现一个函数，要求从顺序表中查找指定元素，并返回第一个查找成功的元素在表中的位置序号，若查找失败，则返回0； 函数接口定义： int LocateElem(SqList L,ElemType e); 其中SqList结构定义如下： typedef struct{ ElemType *elem; int length; }SqList; 裁判测试程序样例： #include <stdio.h> #include <stdlib.h> #define MAXSIZE 5
pta顺序查找
小缪的博客
12-18 1224
pta顺序查找 随机输入10个学生的学号（不超过int范围），在其中查找指定的学号，给出查找的结果信息，若找到则输出该学号的序号即元素的下标，否则输出"NOT FOUND!"。 要求：设计一个查找函数Search()完成查找过程。 函数接口定义： 函数接口： int Search(int *a,int k); 其中 a 和 k 都是用户传入的参数。 函数返回数组 a 中 k 出现的位置（下标），如果没找到则返回-1。 裁判测试程序样例： #include <stdio.h>
PTA 2023-2024-1-数据结构练习题重现(单链表)
weixin_52686512的博客
01-06 1855
L是带头结点的单链表的头指针。L是带头结点的单链表的头指针，函数Length返回单链表的长度。L是带头结点的单链表的头指针，e是要查找的元素值。如果e在单链表中存在，函数Locate返回其序号（序号从1开始）；否则，返回0。L是带头结点的单链表的头指针，e是要统计次数的元素值。如果e在单链表中存在，函数GetCount返回其出现的次数；否则，返回0。L是带头结点的单链表的头指针。L是单链表的头指针，i为插入位置，e是插入的数据元素，插入成功返回1，否则返回0。L为单链表的头指针，i为删除结点的序号。
数据结构与算法PTA 6-1【顺序表】（C语言）
wyxcyy的博客
11-10 1336
数据结构与算法PTA 6-1【顺序表】（C语言）/合并顺序表list1和list2/ 重置（清空）顺序表/如果顺序表为空，则返回1，否则返回0/ 如果顺序表已满则返回1，否则返回0/返回顺序表的长度
PTA 6-1 顺序表的插入
M112232的博客
03-18 428
其中a是有序顺序表，*n是数组中元素的个数。x是待插入的元素，将x插入后保持顺序表中的元素仍然有序。
数据结构 PTA 7-1 顺序表的建立及遍历 (30分)
星光不问赶路人的博客
01-15 7320
问题描述： 读入n值及n个整数，建立顺序表并遍历输出。 输入： 读入n及n个整数 输出： 输出n个整数，以空格分隔（最后一个数的后面没有空格）。 示例输入： 在这里给出一组输入。例如： 4 -3 10 20 78 在这里给出相应的输出。例如： 样品输出： -3 10 20 78 #include<iostream> using namespace std; #define maxSize 1000 struct sqList{ int arrayList[maxSize]
【pta】7-1 递增有序顺序表的插入
gouzi123puhaha的博客
11-10 1856
未知长度的顺序表， 采用动态存储结构--顺序表的链式表示实验目的：1、掌握线性表的基本知识 2、深入理解、掌握并灵活运用线性表。3、熟练掌握线性表的存储结构及主要运算的实现 已知顺序表L递增有序，将X插入到线性表的适当位置上，保证线性表有序。。第1行输入顺序表长度，第2行输入递增有序的顺序表，第3行输入要插入的数据元素X。对每一组输入，在一行中输出插入X后的递增的顺序表。在这里给出一组输入。例如： 输出样例: 在这里给出相应的输出。例如： 输出结果 ：自己为了方便调试，书写了部分调试代码，此
PTA 6-2 顺序表操作集
SHERRIOD的博客
08-31 660
其中List/* 保存线性表中最后一个元素的位置 */};：创建并返回一个空的线性表；：返回线性表中X的位置。若找不到则返回ERROR；：将X插入在位置P并返回true。若空间已满，则打印“FULL”并返回false；如果参数P指向非法位置，则打印“ILLEGAL POSITION”并返回false；：将位置P的元素删除并返回true。若参数P指向非法位置，则打印“POSITION P EMPTY”（其中P是参数值）并返回false。......
PTA-数据结构与算法题目集.zip
12-28
PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 PTA-数据结构与算法题目集 ...
PTA 6-13 函数实现字符串逆序
11-19
在数据结构中，字符串通常被看作是字符数组，而字符串逆序就是将字符数组中的元素顺序反转。这个过程可以通过多种方式实现，包括但不限于以下几种方法： 1. **双指针法**： - 初始化两个指针，一个在字符串开头，...
PTA习题：数据结构与算法题目集1
08-08
数据结构与算法是计算机科学的基础，它涉及到如何高效地存储和处理数据，以及设计和分析解决问题的方法。在这些题目中，我们将探讨三个不同主题：...因此，不断练习和学习数据结构与算法，对于提升IT专业技能非常有益。
【PTA数据结构】7-2 两个有序链表序列的合并.txt
09-21
两个有序链表的合并pta
数据结构之顺序表
m0_73634434的博客
07-10 420
线性表(List)由零个或多个数据组成的有限数列，线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表，链表，栈，队列，字符串。
数据结构和算法（0-1）----递归
yanminghe66666的博客
07-09 610
递归算法，爬楼梯等解法
设备管理中的数据结构
yuanwu932730169的博客
07-11 434
它包含了通道标识符、通道状态（如忙/闲）、与通道连接的控制器表的指针、通道队列的队首指针和队尾指针等信息。功能：DCT主要用于记录单个设备的详细信息，包括设备类型、设备标识符、设备状态（如忙/闲、等待/不等待）、指向控制器表的指针、重复执行次数或时间、设备队列的队首指针等。功能：SDT是系统级别的数据结构，用于记录系统中所有物理设备的情况。功能：COCT主要用于记录单个控制器的详细信息，包括控制器标识符、控制器状态（如忙/闲）、与控制器连接的通道表指针、控制器队列的队首指针和队尾指针等。
二分查找和斐波那契查找
最新发布
weixin_50960004的博客
07-13 344
表面上看，后一调整存在风险，此时只能确定切分点arr[mid]＞target ，“贸然”地将arr[mi]排除在进一步的查找范围之外，似乎可能因遗漏这些元素，而导致本应成功的查找以失败告终。也就是说，无论朝哪个方向深入，都只需做1次元素的大小比较，其二，统一沿两个方向深入所需要执行的比较次数，比如都统一为一次。在有序向量中的查找，遇到重复的元素时会返回秩最大的那个，上述查找无法实现这个功能，因此加以改进。所以这样的话，想进入左半区间，进行一次比较，想进入右半区间，会进行两次比较，右侧比较会多。
PTA习题：中国大学MOOC-陈越、何钦铭-数据结构-2017秋1
08-08
PTA习题：中国大学MOOC-陈越、何钦铭-数据结构-2017秋1

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值