分类: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.…