|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
存储器可以分为内（主）存储器和外（辅助）存储器两大类。通常CPU只能直接访问内存中的数据，因此内存的存取速度直接影响计算机的运算速度。目前，大多数内存由半导体器件构成。内存具有容量小、存取速度快、停电后数据丢失的特点。通常外存不和计算机的其他部件直接交换数据，而是成批地与内存交换数据。常见的外存设备有软盘、硬盘、闪盘、光盘和磁带等。外存具有容量大、停电后数据不丢失，但存取速度慢的特点。
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
假设含n个记录的文件内容为｛R1，R2，…，Rn｝，其相应的关键字为｛k1，k2，…，kn｝。经过排序确定一种排列｛Rj1，Rj2，…，Rjn｝，使得它们的关键字满足如下递增（或递减）关系：kj1≤kj2≤…≤kjn（或kj1≥kj2≥…≥kjn）。
|
|
|
|
|
|
|
|
|
|
|
|
|
