PTA
吹泡泡的海绵
这个作者很懒,什么都没留下…
展开
-
PTA数据结构之循环单链表区间删除
循环单链表要求实现带头结点的循环单链表的创建和单链表的区间删除。循环单链表类型定义:typedef int Status;typedef int ElemType; //假设线性表中的元素均为整型 typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*Li原创 2018-02-03 19:52:45 · 698 阅读 · 0 评论 -
PTA 数据结构部分选择题
图形结构中元素之间存在()关系。 (2分) 一对多 多对多 一对一 多对一在数据结构中,从逻辑上可以把数据结构分成( )。 (1分) 动态结构和静态结构 紧凑结构和非紧凑结构 线性结构和非线性结构 内部结构和外部结构数据结构是一门研究非数值计算的程序设计问题中计算机的()以及它们之间的关系和运算等的学科。 (2分) 逻辑存储 操作对象 计算方法 数据映象在数据结构中,与...原创 2018-05-12 21:52:16 · 61293 阅读 · 2 评论 -
PTA 数据结构部分选择题
realloc、mallocrealloc指针名=(数据类型*)realloc(要改变内存大小的指针名,新的大小)mallocvoid *malloc(int size); malloc 向系统申请分配指定size个字节的内存空间。具有1102个结点的完全二叉树一定有__个叶子结点。(3分)A.79B. 551C.1063D.不确定设二叉树中度为0的叶子结点个数为n0,度为1结点个数为n1,度为2...原创 2018-02-27 14:43:50 · 7277 阅读 · 3 评论 -
PTA数据结构之表达式转换
算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法,即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式,可包含+、-、*、\以及左右括号(),表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式,要求不同对象(运算数、运算符号)之间原创 2018-02-04 15:56:37 · 1637 阅读 · 0 评论 -
PTA数据结构之 堆栈操作合法性
假设以S和X分别表示入栈和出栈操作。如果根据一个仅由S和X构成的序列,对一个空堆栈进行操作,相应操作均可行(如没有出现删除时栈空)且最后状态也是栈空,则称该序列是合法的堆栈操作序列。请编写程序,输入S和X序列,判断该序列是否合法。输入格式:输入第一行给出两个正整数N和M,其中N是待测序列的个数,M(≤50)是堆栈的最大容量。随后N行,每行中给出一个仅由S和X构成的序列。序列保证不为原创 2018-02-04 15:38:56 · 1485 阅读 · 0 评论 -
PTA数据结构之求链式线性表的倒数第K项
求链式线性表的倒数第K项给定一系列正整数,请设计一个尽可能高效的算法,查找倒数第K个位置上的数字。输入格式:输入首先给出一个正整数K,随后是若干正整数,最后以一个负整数表示结尾(该负数不算在序列内,不要处理)。输出格式:输出倒数第K个位置上的数据。如果这个位置不存在,输出错误信息NULL。输入样例:4原创 2018-02-04 14:50:16 · 507 阅读 · 0 评论 -
PTA数据结构之一元多项式求导
一元多项式求导设计函数求一元多项式的导数。输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。输入样例:3 4 -5 2 6 1 -2 0输出样原创 2018-02-03 21:04:28 · 923 阅读 · 0 评论 -
PTA数据结构之两个有序链表序列的交集
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的交集新链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出两个输入序列的交集序列,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:1原创 2018-02-03 21:01:16 · 613 阅读 · 0 评论 -
PTA数据结构之两个有序链表序列的合并
已知两个非降序链表序列S1与S2,设计函数构造出S1与S2的并集新非降序链表S3。输入格式:输入分两行,分别在每行给出由若干个正整数构成的非降序序列,用−1表示序列的结尾(−1不属于这个序列)。数字用空格间隔。输出格式:在一行中输出合并后新的非降序链表,数字间用空格分开,结尾不能有多余空格;若新链表为空,输出NULL。输入样例:原创 2018-02-03 20:56:47 · 1087 阅读 · 0 评论 -
PTA数据结构之顺序表创建和就地逆置
顺序表创建和就地逆置(10 分)本题要求实现顺序表的创建和就地逆置操作函数。L是一个顺序表,函数ListCreate_Sq(SqList &L)用于创建一个顺序表,函数ListReverse_Sq(SqList &L)是在不引入辅助数组的前提下将顺序表中的元素进行逆置,如原顺序表元素依次为1,2,3,4,则逆置后为4,3,2,1。函数接口定义:Sta原创 2018-02-03 20:37:52 · 1085 阅读 · 0 评论 -
PTA数据结构之 单链表的基本运算
实现单链表的基本运算:初始化、插入、删除、求表的长度、判空、释放。(1)初始化单链表L,输出L->next的值;(2)依次采用尾插法插入元素:输入分两行数据,第一行是尾插法需要插入的字符数据的个数,第二行是具体插入的字符数据。(3)输出单链表L;(4)输出单链表L的长度;(5)判断单链表L是否为空;(6)输出单链表L的第3个元素;(7)输出元素a的位置;(8)在第4原创 2018-02-03 20:30:43 · 1834 阅读 · 0 评论 -
数据结构之顺序表增、删、查找、初始化以及顺序表输出基本相关操作
顺序表基本操作实现顺序表增、删、查找、初始化以及顺序表输出等基本操作函数。L是一个顺序表,函数Status ListInsert_Sq(SqList &L, int pos, ElemType e)是在顺序表的pos位置插入一个元素e(pos应该从1开始),函数Status ListDelete_Sq(SqList &L, int pos, ElemType &e)是删除顺序表的pos位置的元原创 2018-02-03 19:21:05 · 1017 阅读 · 0 评论 -
PTA数据结构数组循环左移
数组循环左移(20 分)本题要求实现一个对数组进行循环左移的简单函数:一个数组a中存有n(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向左移m(≥0)个位置,即将a中的数据由(a0a1⋯an−1)变换为(am⋯an−1a0a1⋯am−1)(最前面的m个数循环移至最后面的m个位置)。如果还需要考虑程序移动数据的次数尽量少,原创 2018-02-03 19:32:54 · 1450 阅读 · 1 评论 -
PTA 数据结构部分判断题
若用链表来表示一个线性表,则表中元素的地址一定是连续的。(1分)T F抽象数据类型中基本操作的定义与具体实现有关。 (1分)T FKMP算法的特点是在模式匹配时指示主串的指针不会变小回溯。 (2分)T F对N个记录进行简单选择排序,比较次数和移动次数分别为O(N2)和O(N)。(1分)T F对N个记录进行简单选择排序,比较次...原创 2018-05-12 21:53:37 · 14640 阅读 · 0 评论