分类: PTA

27 篇文章

PTA[C++]
本学期PTA试题(C++),陆续更新
7-2 返回日期的星期信息 (35 分)
定义一个日期类CData,其有数据成员year,month,day,函数成员有构造函数,析构函数,复制构造函数,显示日信息函数display(年月日星期). 函数Getweek是返回改日期是英文单词表示的星期几。从键盘读入一个日期,先显示21世纪的第一天日期的信息(已知2000å¹´1月1号是星期六),然后再建立一个新日期的信息。 主函数如下无需重写:…
PTA答案总结选择题+函数题+编程题
[label color="blue" shape="round"]答案在最后[/label] 顺序表与链表 顺序表中第一个元素的存储地址是 100,每个元素的长度为 2,则第 5 个元素的地址是( ) A.100 B.105 C.108 D.110 对于顺序存储的长度为 N 的线性表,访问结点和增加结点的时间复杂度为:(1 分) A .O (1)…
6-1 求单链表最大值 (6 分)
本题要求实现一个函数,返回带头结点的单链表中最大元素的地址。 函数接口定义: LinkList MaxP( LinkList L); L是带头结点的单链表的头指针,函数MaxP返回表中最大元素的地址。如果单链表为空,返回空指针。 其中LinkList结构定义如下: typedef struct LNode { ElemType data; stru…
6-2 中序输出度为1的结点 (6 分)
本题要求实现一个函数,按照中序遍历的顺序输出给定二叉树中度为1的结点。 函数接口定义: void InorderPrintNodes( BiTree T); T是二叉树树根指针,InorderPrintNodes按照中序遍历的顺序输出给定二叉树T中度为1的结点,格式为一个空格跟着一个字符。 其中BiTree结构定义如下: typedef struc…
6-3 二叉树的层次遍历 (6 分)
6-3 二叉树的层次遍历 (6 分) 本题要求实现给定的二叉树的层次遍历。 函数接口定义: void Levelorder(BiTree T); T是二叉树树根指针,Levelorder函数输出给定二叉树的层次遍历序列,格式为一个空格跟着一个字符。 其中BinTree结构定义如下: typedef char ElemType; typedef st…
6-1 二分查找 (20 分)
函数接口定义: Position BinarySearch( List L, ElementType X ); 其中List结构定义如下: typedef int Position; typedef struct LNode *List; struct LNode { ElementType Data[MAXSIZE]; Position Last…
6-9 带头结点的单链表删除操作 (5 分)
本题要求实现删除单链表的第i个元素结点,删除成功返回1,否则返回0。 函数接口定义: int delete_link ( LinkList L,int i); L为单链表的头指针,i为删除结点的序号 裁判测试程序样例: #include <stdio.h> #include <stdlib.h> typedef int ElemType…
6-8 带头结点的单链表插入操作 (5 分)
本题要求实现带头结点的单链表插入操作,插入成功返回1,否则返回0。 函数接口定义: int insert_link ( LinkList L,int i,ElemType e); L是单链表的头指针,i为插入位置,e是插入的数据元素,插入成功返回1,否则返回0。 裁判测试程序样例: #include <stdio.h> #include &l…
6-7 统计单链表元素出现次数 (5 分)
本题要求实现一个函数,统计带头结点的单链表中某个元素出现的次数。 函数接口定义: int GetCount ( LinkList L,ElemType e ); L是带头结点的单链表的头指针,e是要统计次数的元素值。如果e在单链表中存在,函数GetCount返回其出现的次数;否则,返回0。 裁判测试程序样例: #include <stdio.…
6-7 统计单链表元素出现次数 (5 分)
本题要求实现一个函数,统计带头结点的单链表中某个元素出现的次数。 函数接口定义: int GetCount ( LinkList L,ElemType e ); L是带头结点的单链表的头指针,e是要统计次数的元素值。如果e在单链表中存在,函数GetCount返回其出现的次数;否则,返回0。 裁判测试程序样例: #include <stdio.…
6-6 求单链表元素序号 (5 分)
本题要求实现一个函数,求带头结点的单链表中元素序号。 函数接口定义: int Locate ( LinkList L, ElemType e); L是带头结点的单链表的头指针,e是要查找的元素值。如果e在单链表中存在,函数Locate返回其序号(序号从1开始);否则,返回0。 裁判测试程序样例: #include <stdio.h> #inc…
6-4 顺序表的有序插入操作 (10 分)
本题要求实现一个函数,要求将指定元素插入到有序表的合适位置,使得插入后仍然保持有序,若插入失败返回0;插入成功则返回1,并且顺序表的长度加1. 函数接口定义: int SqInsert(SqList &L,ElemType e); 其中SqList结构定义如下: typedef struct{ ElemType *elem; int len…
6-3 顺序表的删除操作 (10 分)
本题要求实现一个函数,要求将顺序表的第i个元素删掉,成功删除返回1,否则返回0; 函数接口定义: int ListDelete(SqList &L,int i); 其中SqList结构定义如下: typedef struct{ ElemType *elem; int length; }SqList; 裁判测试程序样例: #include &…
6-2 顺序表的插入操作 (10 分)
本题要求实现一个函数,在顺序表的第i个位置插入一个新的数据元素e,插入成功后顺序表的长度加1,函数返回值为1;插入失败函数返回值为0; 函数接口定义: int ListInsert(SqList &L,int i,ElemType e); 其中SqList结构定义如下: typedef struct{ ElemType *elem; int…