下列与队列结构有关联的是(    )。

  • A函数的递归调用
  • B数组元素的引用
  • C多重循环的执行
  • D先到先服务的作业调度
参考答案: D
解题思路: 队列(Queue)是指允许在一端进行插入、而在另一端进行删除的线性表。
允许插入的一端称为队尾,通常用一个称为尾指针(rear)的指针指向队尾元素,即尾指针总是指向最后被插入的元素;允许删除的一端称为排头(也称为队头),通常也用一个排头指针(front)指向排头元素的前一个位置。
显然,在队列这种数据结构中,最先插入的元素将最先能够被删除,反之,最后插入的元素将最后才能被删除。
因此,队列又称为“先进先出”(First In First Out,FIFO)或“后进后出”(Last In Last Out, LILO)的线性表,它体现了“先来先服务”的原则。
故本题选D。>>>立即刷题