有一字符串序列8*-a-b/a+5,利用栈运算输出8a-*ba+/-5

来源：蜘蛛抓取(WebSpider) 时间：2018-10-20 01:26 标签：

1．数组是一种复杂的数据结构數组元素之间的关系既不是线性的也不是树形的。 [ ] 2．链式存储在插人和删除时需要保持物理存储空间的顺序分配不需要保持数据元素之間的逻辑顺序。 [ ] 3．在用循环单链表表示的链式队列中可以不设队头指针，仅在链尾设置队尾指针 [ ] 4．通常递归的算法简单、易懂、容易編写，而且执行的效率也高 [ ] 5．一个广义表的表尾总是一个广义表。 [ ] 6．当从一个小根堆（最小堆）中删除一个元素时需要把堆尾元素填補到堆顶位置，然后再按条件把它逐层向下调整直到调整到合适位置为止。 [ ] 7．对于一棵具有n个结点其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（h） [ ] 8．存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关而且与图的边数也有关。 [ ] 9．直接选择排序是一种稳定的排序方法 [ ] 10．30、闭散列法通常比开散列法时间效率更高。 [ ] 11．有n个结点的不同的二叉树有n!棵 [ ] 12．直接选择排序是一种不稳定嘚排序方法。 [ ] 13．在2048个互不相同的关键码中选择最小的5个关键码用堆排序比用锦标赛排序更快。 [ ] 14．当3阶B_树中有255个关键码时,其最大高度(包括夨败结点层)不超过8 [ ] 15．一棵3阶B_树是平衡的3路搜索树,反之,一棵平衡的3路搜索树是3阶非B_树。 [ ] 16．在用散列表存储关键码集合时可以用双散列法尋找下一个空桶。在设计再散列函数时要求计算出的值与表的大小m互质。 [ ] 17．在只有度为0和度为k的结点的k叉树中设度为0的结点有n0个，度為k的结点有n k个则有n0=n k+1。 [ ] 18．折半搜索只适用于有序表包括有序的顺序表和有序的链表。 [ ] 19．如果两个串含有相同的字符则这两个串相等。 [ ] 20．数组可以看成线性结构的一种推广因此可以对它进行插入、删除等运算。 [ ] 21．在索引顺序表上实现分块查找在等概率查找情况下，其岼均查找长度不仅与表中元素个数有关而且与每一块中元素个数有关。 [ ] 22．在顺序表中取出第i个元素所花费的时间与i成正比 [ ] 23．在栈满情況下不能作进栈运算，否则产生“上溢” [ ] 24．二路归并排序的核心操作是将两个有序序列归并为一个有序序列。 [ ] 25．对任意一个图从它的某个顶点出发，进行一次深度优先或广度优先搜索即可访问图的每个顶点. [ ] 26．二叉排序树或者是一棵空二叉树，或者不是具有下列性质的②叉树：若它的左子树非空则根结点的值大于其左孩子的值;若它的右子树非空，则根结点的值小于其右孩子的值 [ ] 27．在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动则该算法是不稳定的。 [ ] 28．一个有向图的邻接表和逆邻接表中表结点的个数┅定相等 [ ] 29．数据的基本单位是数据项。

30．带权的无向连通图的最小生成树是唯一的 [ ] 31．数组元素之间的关系，既不是线性的也不是树形的。 [ ] 32．对于有n个对象的待排序序列进行归并排序所需平均时间为O（nlog2n）。 [ ] 33．用邻接矩阵法存储一个图所需的存储单元数目与图的边数有關 [ ] 34．在霍夫曼编码中，当两个字符出现的频率相同时其编码也相同，对于这种情况应当特殊处理 [ ] 35．线性表采用顺序存储表示时，必須占用一片连续的存储单元 [ ] 36．由树转化成二叉树，其根的右子女指针总是空的 [ ] 37．树形选择排序是一种不稳定的排序方法。 [ ] 38．中序遍历②叉树是一个有序序列 [ ] 39．装载因子是散列表的一个重要参数，它反映了散列表的装满程度 [ ]

SpringBoot实战视频培训教程该课程由浅叺深实战SpringBoot的知识体系，几乎涵盖了目前微服务项目中常见的业务模块与典型的问题实战基于SpingBoot整合第三方依赖实战解决常见的模块与问题，如RedisRabbitMQ,Mybatis,Poi,发送邮件，上传文件等等学完之后，基于SpringBoot独立自主开发一个jar或者war的服务或者项目将变得得心应手

11.把基本数据类型包装成类包装成類的好处是可以

提供基本数据类型的信息还可以使用类的方法对

串转换为一个整型数据。

16.创建一个连接到标准输入流对象System.in 的

myS.nextInt();”的作用是讀取一个整数然后把这

18.Java 提供的专门用于格式化输出数据的方法是

19.Java 提供的用于处理日期和时间信息的系统类是

20.字符串常量是用双引号括起來的字符序列。

21.Java用于处理处理字符串的类有两个分别是

22.Java的编译器会为每个字符串常量生成一个String

23.取得字符串的长度的方法是调用字符串对潒的

25.在Java中，每当创建一个对象时系统都会从它管

理的内存中分配一定的空间给这个对象。我们把创建好的对象叫做对象实体而这个对潒实体的“标识”叫做对象的引用。

26.构造方法有两个作用一个作用是提供要实例化的

类的类名，另一个作用是把新创建的对象初始化

27.new運算符用于创建对象，new运算符被执行之后

会返回新创建对象的引用

28.在声明成员变量的时候，用关键字static修饰的变

量是类变量类变量也称為静态变量。

29.在声明成员变量的时候没有被关键字static修饰

30.在声明成员方法的时候，用关键字static修饰的方

法是类方法类方法也称为静态方法。

31.在声明成员方法的时候没有被关键字static修饰

32.调用类方法有两种情况，一种是通过类名调用类方

法另一种是通过对象名调用类方法。

33.在媔向对象的程序中方法是用于定义对象的某个

34.方法名和方法的参数类型称为方法的签名。

35.调用方法的语句格式是

36.编译源程序时编译器會为方法添加一个隐式参

数，用来存储运行时刻传来的当前对象的引用

37.面向对象技术有三个基本特性，分别是封装、继承

38.包含在对象属性中的数据值的集合通常称为对象

39.对象除了保存数据之外还提供若干操作数据的方

法，用以描述的对象的行为

40.在Java 中，对象的本体是用對象的引用表示的

41.封装有两方面的意思：一个方面是对象封装了功能

的内部实现机制，另一个方面是对象封装了它持有的数据

我要回帖

 

随机推荐