logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

PTA数据结构与算法-第五章——树与二叉树

文章目录第一章——褚论第二章——线性表第三章——栈与队列第四章——字符串第五章——树与二叉树判断题单选题第一章——褚论第二章——线性表第三章——栈与队列第四章——字符串第五章——树与二叉树判断题1-2设只包含根结点的二叉树高度为0,则高度为k的二叉树最小结点数为k+1。T 举例子即可证明正确1-3关于树和二叉树二叉树是度为 2 的树。F二叉树的度是指树中所有结点的度数的最大值。二叉树的度小于等于2

#链表#算法#数据结构
PTA数据结构与算法-第二章——线性表

文章目录第一章——褚论第二章——线性表第三章——栈与队列第一章——褚论第二章——线性表第三章——栈与队列对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。T 题目字眼 “ 顺序存储 ” ,说明内存单元中分配的存储空间是连续的,所 以该线性表为数组形式存储,所以数组访问时,通过下标可随机访问,时间复杂度为O(1),而增加插入时,需要涉及大量元素的移动,所以时

#链表#算法#数据结构 +1
C++类和对象函数题——6-3 创建CPU(含说明和枚举基本知识)

定义一个CPU类,包含等级(Rank)、频率(frequency)、电压(voltage)等属性。其中,rank为枚举类型CPU__Rank,定义为enum CPU_Rank{P1=1,P2,P3,P4,P5,P6,P7},frequency为单位是MHz的整型数,voltage为浮点型的电压值。函数接口定义:根据题目要求写出类。裁判测试程序样例:/* 请在这里填写答案 */int main(){

#c++
PTA数据结构与算法-第三章——栈与队列

文章目录第一章——褚论第二章——线性表第三章——栈与队列判断题单选题程序填空题第一章——褚论第二章——线性表第三章——栈与队列判断题所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。F错误。将向量空间想象为一个首尾相接的圆环,并称这种向量为循环向量。存储在其中的队列称为循环队列(Circular Queue)An algorithm to check for balancing symbo

#链表#数据结构#算法
到底了