单选题最好情况下的算法时间复杂度为O(n)的是______。 A．插入排序 B．归并排序 C．快速排序 D．堆排序
单选题设文件索引节点中有7个地址项，其中4个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节，若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件的最大长度是( )
单选题多道程序设计是指( )。
单选题在下面几种寻址方式中，______方式取操作数最快。 A．直接寻址 B．寄存器寻址 C．相对寻址 D．变址寻址
单选题互联网上的服务通常都是基于某一种协议，www是基于下面的______协议。A．SNMP B．SMTP C．HTTP D．TELNET
单选题下面是关于 PCI 总线的叙述， 其中错误的是（ ）
单选题在AOE网络中，下列关于关键路径叙述正确的是______。 A．从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最短时间 B．从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最短时间 C．从开始顶点到完成顶点的具有最大长度的路径，关键路径长度是完成整个工程所需的最长时间 D．从开始顶点到完成顶点的具有最小长度的路径，关键路径长度是完成整个工程所需的最长时间
单选题表长为n的顺序存储的线性表，当在任何位置上删除一个元素的概率相等时，删除一个元素所需移动元素的平均个数为______。 A．n B．n/2 C．(n-1)/2 D．(n+1)/2
单选题使用双链表存储线性表，其优点是( )。 Ⅰ提高查找速度 Ⅱ更方便数据的插入和删除 Ⅲ节约存储空间 Ⅳ很快回收存储空间 A．Ⅰ、Ⅱ B．Ⅰ、Ⅳ C．仅Ⅱ D．Ⅱ、Ⅲ、Ⅳ
单选题假设连接R1、 R2和R3之间的点对点链路使用201.1． 3． x/30地址， 当H3访问Web服务器S时， R2转发出去的封装HTTP请求报文的IP分组的源IP地址和目的IP地址分别是（ ）
单选题在某个子网中给四台主机分配IP地址(子网掩码均为255.255.255.224)，其中一台因IP地址分配不当而存在通信故障。这一台主机的IP地址是______。
单选题用户通过系统调用使用串口通信，例如使用语句send(com1，9600，8，1，N)，那么对串口控制器进行波特率设置的操作层面是______。 A．用户应用层 B．设备独立层 C．设备驱动层 D．硬件和中断处理层
单选题甲乙两台主机通过TCP的进行通信，甲方发送了一个带有FIN标志的数据段，所表示的含义是( )。 A．将断开通信双方的TCP连接 B．单方面释放连接，表示本方已经无数据发送，但是可以接受对方的数据 C．中止数据发送，双方都不能发送数据 D．连接被重新建立
单选题若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为______。
单选题在一个双链表中，在*P结点之前插入*q结点的操作是( )。
单选题一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是( )。
单选题我们把一段时间内，只允许一个进程访问的资源，称为临界资源，因此，我们可以得出以下论述，请选择一条正确的论述( )。
单选题既考虑作业等待时间， 又考虑作业执行时间的调度算法是（ ）
单选题总线结构的主要优点是便于实现系统的模块化，其缺点是______。
单选题在基址寻址方式中，若基址寄存器BR的内容为2D3CH，形式地址A的内容为53H，则有效地址EA为______。 A．53H B．2D3CH C．2D8FH D．803CH