在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，（）的作业将得到优先调度；当各个作业要求运行的时间相同时，等待时间长的作业得到优先调度。

填空题在一个堆的顺序存储中，若一个元素的下标为i(0≤i≤n-1)，则它的左孩子元素的下标为（）

填空题有一个初始为空的栈和下面的输入序列A，B，C，D，E，F，现经过如下操作：push，push， top，pop，top，push，push，push，top，pop，pop，pop，push。上述操作序列完成后栈中的元素列表(从底到顶)为（）

填空题广域网覆盖的地理范围从几十公里到几千公里，其通信子网一般采用（）技术。

填空题设一线性表中有al，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较（）次。

填空题为网络数据交换而制定的规则、约定与标准称为网络协议，一个网络协议主要是由三个要素组成，而其中的（）规定了用户控制信息的意义以及完成控制的动作与响应。