区别： 查询方式：CPU与设备串行工作、数据传送与主程序串行工作； 中断方式：CPU与设备并行工作、数据传送与主程序串行工作； DMA方式：CPU与设备并行工作、数据传送与主程序并行工作。 适用范围： 查询方式：适合于工作不太繁忙的系统； 中断方式：适合于CPU任务比较忙的情况下，尤其适合实...

这个题比较有迷惑性，很多同学觉得插入位置应该是n个 然后计算0+1+2+...+n-1的累加和除以次数n得到平均值(n-1)/2 乍一看，没问题，但实际上插入是有n+1个位置的，即包括表的两端 所以应该计算0+1+2+...+n的累加和除以次数n得到平均值n/2

数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。