的，而链表是随机存储的！要访问数组中的元素可以按下标索引来访问，速度比较快，如果对他进行插入操作的话，就得移动很多元素，所以对数组进行插入操作效率很低！由于连表是随机存储的，链表在插入，删除操作上有很高的效率（相对数组），如果要访问链表中的某个元素的话，那就得从链表的头逐个遍历，直到找到所需要的元素为止，所以链表的随机访问的效率就比数组要低53、死锁的四个条件及处理方法。1互斥条件：一个资源每次只能被一个进程使用。2请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。3不剥夺条件进程已获得的资源，在末使用完之前，不能强行剥夺。4循环等待条件若干进程之间形成一种头尾相接的循环等待资源关系。解决死锁的方法分为死锁的预防，避免，检测与恢复三种54、进程调度策略。先进先出算法，最短CPU运行期优先调度算法，轮转法，多级队列方法55、Li
ux驱动程序流程及功能。设备驱动程序的功能：对设备初始化和释放把数据从内核传送到硬件和从硬件读取数据读取应用程序传送给设备文件的数据和回送应用程序请求的数据检测和处理设备出现的错误56、时间换空间、空间换时间的例子。冒泡排序时间换空间快速排序，堆排序空间换时间57、MAC层通信协议有哪些？ISO2110，IEEE802，IEEE8022
f58、关键字static的作用是什么？在函数体内，一个被声明为静态的变量在这一函数被调用过程中维持其值不变（该变量存放在静态变量区）。在模块内（但在函数体外），一个被声明为静态的变量可以被模块内所用函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。在模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。59、参数的传递方式有几种？1、值传递2、指针传递严格来看，只有一种传递，值传递，指针传递也是按值传递的，复制的是地址。60、局部变量能否和全局变量重名？答：能，局部会屏蔽全局。要用全局变量，需要使用