快速排序的基本思想是:通过一趟排序将待排序的记录划分为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字...[作者空间]
希尔排序又称“缩小增量排序”,是对直接插入排序方法的改造。 希尔排序是一种不稳定的排序方法。基本思想是将整个待排记...[作者空间]
选择排序(Selection sort)是一种不稳定的排序方法,每一趟从待排序的数据元素中选出最小(或最大)的一个...[作者空间]
交换排序法是指借助于数据元素之间的相互交换进行排序的一种方法。冒泡排序与快速排序法都属于交换排序法。 冒泡排序法的...[作者空间]
具体做法是:将无序序列中各个元素依次插入到已经有序的线性表中。我们可以想象将只包含第一个元素的子表显然可以看成是有...[作者空间]
二叉查找树,又称为二叉排序树,它或者是一颗空树,或者具有如下性质的二叉树。 1.若它的左子树非空,则左子树上所有结...[作者空间]
N个游戏者围成一圈,从第一个人开始顺序报数1,2,3。凡报到者退出圈子,最后留下的人为首领。 void paly(...[作者空间]
1。 信息安全的基本要素 1)机密性 信息不暴露给胃授权的实体或进程。 2)完整性 只有允许的人才可以修改...[作者空间]
总线结构分为三种; 1。内部总线,分为芯片内总线和元件级总线。 芯片内总线是指集成电路芯片内部各部分的连接。元件级...[作者空间]
1。微型计算机计算机中最常用的内存与接口的编址方式。 2。直接程序控制。包括无条件传送和程序查询方式。 3。中断方...[作者空间]
三层存储结构是:高速缓存,主存储器和辅助存储器。 高速缓存一般位于CPU与主存之间,容量在几千字节到几兆字节之间,...[作者空间]
Cyberspace是信息时代人类赖以生存的信息环境,是所有信息系统的集合。它以计算机和网络系统实现的信息化为特征...[作者空间]
人类社会经历了机械化,电气化之后,进入了一个崭新的信息时代。在20世纪中叶出现了一批重要的理论,信息论、控制论、系...[作者空间]