精品文献
二叉排序树
一种基于有序二叉树的变量池的设计和应用
一种基于有序二叉树的变量池的设计和应用
分层模式在软件开发中有着广泛的应用,必然使各层之间产生频繁的数据交互,从而导致软件性能大大下降。针对上述问题,本文提出一种基于有序二叉树的变量池的解决方案,软件的配置信息以及各层之间的交互数据保存在变量池中,对变量的所有操作都基于变量池,通过变量池的使用,既方便了各层之间数据交互,也简化了各层之间的接口设计。基于该方案,本文最后实现了一个银行自助终端系统。
第8章排序介绍
第 8 章 排序 1．选择题 （ 1）从未排序序列中依次取出元素与已排序序列中的元素进行比较， 将其放入已排序序 列的正确位置上的方法，这种排序方法称为（ ）。 A．归并排序 B．冒泡排序 C．插入排序 D．选择排序 答案： C （ 2）从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方 法，称为（ ）。 A．归并排序 B．冒泡排序 C．插入排序 D．选择排序 答案： D （ 3）对 n 个不同的关键字由小到大进行冒泡排序，在下列（ ）情况下比较的次数最 多。 A．从小到大排列好的 B．从大到小排列好的 C．元素无序 D．元素基本有序 答案： B 解释：对关键字进行冒泡排序，关键字逆序时比较次数最多。 （ 4）对 n 个不同的排序码进行冒泡排序， 在元素无序的情况下比较的次数最多为 （ ）。 A． n+1 B． n C． n-1 D． n(n-1)/2 答案：
