- 博客(25)
- 收藏
- 关注
RSS订阅原创 pta数据结构树和图实验题
先序输出叶结点(15分)本题要求按照先序遍历的顺序输出给定二叉树的叶结点。函数接口定义：void PreorderPrintLeaves( BinTree BT );其中BinTree结构定义如下：typedef struct TNode *Position;typedef Position BinTree;struct TNode{ ElementType Data; BinTree Left; BinTree Right;};函数Preord..
2020-12-10 16:26:39
1338
原创 pta数据结构选择判断知识点
树形结构中元素之间存在一个对多个的关系T 在二叉排序树中，新结点总是作为树叶来插入的。T 完全二叉树中，若一个结点没有左孩子，则它必是树叶。T 二叉排序树的查找效率和二叉排序树的髙度有关。T 若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。(F) 在一棵由包含4、5、6等等一系列整数结点构成的二叉搜索树中，如果结点4和6在树的同...
2020-12-03 15:55:24
4013
原创 线性探测法的查找函数pta
试实现线性探测法的查找函数。函数接口定义：Position Find( HashTable H, ElementType Key );其中HashTable是开放地址散列表，定义如下：#define MAXTABLESIZE 100000 /* 允许开辟的最大散列表长度 */typedef int ElementType; /* 关键词类型用整型 */typedef int Index; /* 散列地址类型 */typedef Index Positi
2020-11-22 21:01:12
2091
原创 pta二分查找
本题要求实现二分查找算法。函数接口定义：Position BinarySearch( List L, ElementType X );其中List结构定义如下：typedef int Position;typedef struct LNode *List;struct LNode { ElementType Data[MAXSIZE]; Position Last; /* 保存线性表中最后一个元素的位置 */};L是用户传入的一个线性表，其中ElementTyp
2020-11-22 20:59:25
566
原创 pta检索
选择判断知识点把数组中元素按某种顺序排列的过程叫做查找 。(F) 将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找，那么查找的平均时间复杂度是O(logN)。(F) 在一棵二叉搜索树上查找63，序列39、101、25、80、70、59、63是一种可能的查找时的结点值比较序列。(F) 二叉搜索树的查找和折半查找的时间复杂度相同。(F) 由顺序表和单链表表示的有序表均可使用二分查找法来提高查找速度。(F) 在散列表中，所谓同义词就是具有相同散列地址的两个元素
2020-11-22 20:50:26
1146
原创 Pta栈与队列
7-1表达式转换算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。输入格式:输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。输出格式:在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。输入样例:2+3*(7-4)+8/4输出样例:2 3 7 4 - * + .
2020-11-22 20:35:52
444
原创 pta线性表
7-1一元多项式求导 设计函数求一元多项式的导数。#include<iostream>using namespace std;struct Node{ int data; Node* next;};Node* lend = NULL;//定义一个指针，一直指向最后一个节点 void Insert(int data){ Node* p = new Node;//分配内存，把新节点存入当前链表里 p->data = data; p->next = N.
2020-11-22 19:59:34
573
原创 数据结构-排序pta
判断选择知识点 仅基于比较的算法能得到的最好的“最坏时间复杂度”是O(NlogN)。 对N个记录进行简单选择排序，比较次数和移动次数分别为O(N2)和O(N)。 对N个不同的数据采用冒泡排序进行从大到小的排序，当元素基本有序时交换元素次数肯定最多。（F） 要从50个键值中找出最大的3个值，选择排序比堆排序快。 对N个记录进行快速排序，在最坏的情况下，其时间复杂度是O(NlogN)。（F） 直接插入排序算法在最好情况下的时间复杂度为O(n).
2020-11-21 18:36:42
1862
原创 pta深搜和广搜
6-1邻接矩阵存储图的深度优先遍历(10分)试实现邻接矩阵存储图的深度优先遍历。函数接口定义：void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) );其中MGraph是邻接矩阵存储的图，定义如下：typedef struct GNode *PtrToGNode;struct GNode{ int Nv; /* 顶点数 */ int Ne; /* 边数 */ WeightType G[Ma..
2020-11-20 11:01:57
240
原创 数据结构pta图作业
选择判断知识点无向连通图所有顶点的度之和为偶数。无向连通图：任何两个结点之间是连通的，都存在一条路径，且图中无方向。性质：①无向连通图所有顶点的度之和为边数*2。②边数等于顶点个数。 无向连通图边数一定大于顶点个数减1。(F) 三个顶点，两条边。 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。(F) 解析：设结点数为n，边数m，空间复杂度O(n+m)。如图，节点个数为V0~V5,边数用箭头表示，故只要两个节点之间有边相连，就会分配存储空间。 用邻接矩阵法存储图，占.
2020-11-20 10:59:07
4568
原创 数据结构二叉树pta
知识点在一棵由包含4、5、6等等一系列整数结点构成的二叉搜索树中，如果结点4和6在树的同一层，那么可以断定结点5一定是结点4和6的父亲结点。(F) 解析：首先了解二叉搜索树（BST）又称二叉排序树的性质，若任意结点的左子树不空，则左子树上所有结点的值均不大于它的根结点的值。若任意结点的右子树不空，则右子树上所有结点的值均不小于它的根结点的值。任意结点的左、右子树也分别为二叉搜索树。比如5是6的左子树。 某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。 前序遍历：根...
2020-11-20 08:34:54
6487
原创 数据结构字符串作业
知识点字符串在内存中的起始地址称为字符串的指针，可以定义一个字符指针变量指向一个字符串。 调用strcmp函数比较字符串大小时，通常较长的字符串会较大。(F) 解析：比较规则：字符串比较函数strcmp的比较，两个字符串du自左向右逐个字符相比zhi（按ASCII值大小相比较），直到出现不同的字符或遇'\0'为止。基本形式为strcmp(str1,str2)，若str1=str2，则返回零；若str1<str2，则返回负数；若str1>str2，则返回正数。 char *s="C La.
2020-11-17 16:11:54
5358
原创 数据结构栈与队列pta
知识点总结所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。(F) 循环队列是把顺序队列首尾相连，把存储队列元素的表从逻辑上看成一个环，成为循环队列。循环队列的前提是队列，只能首尾操作。 队列和栈都是运算受限的线性表，队列只允许在表的两端进行运算。栈只能一端进行操作。 An algorithm to check for balancing symbols in an expression uses a stack to store the symbols。解析：balancing symbo
2020-11-16 17:14:56
1983
原创 数据结构pta线性表
线性表采用链式存储表示时，所有结点之间的存储单元地址可以连续也可以不连续。 循环链表也是线性表。 对于顺序存储的长度为N的线性表，删除第一个元素和插入最后一个元素的时间复杂度分别对应为O(N)和O(1)。 顺序表是用一段物理地址连续的存储空间单元依次存储数据元素的线性结构。分为静态顺序表和动态顺序表。访问结点O(1)，删除第一个O(n)，插入最后一个O(1).检索算法的平均比较时间为(n+1)/2, 平均时间开销为O(n)； 插入算法平均移动元素次数为n/2，总的时间开销为O(n);删除操作的平均..
2020-11-15 16:58:04
1050
原创 数据结构pta绪论
判断题（此处直接为正确答案）数据的物理结构（也即存储结构）是指数据在计算机中的实际存储形式。数据在计算机内存中的表示指的是数据的存储结构 N^2/1000isO(N).（F）应为N^2 2^N和N^N具有相同的增长速度。(F) 算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 数据的逻辑结构说明数据元素之间的顺序关系，它独立于计算机的存储结构。 算法必须有输出，但可以没有输入。 算法独立于具体的程序设计语言，与具体的计算机无关。 用渐进表示法分析算法复杂度的增长趋势..
2020-11-15 11:42:15
1400
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人