若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

快速排序的时间复杂性不受数据初始状态影响，恒为O（nlog2n）。

判断题查看答案

设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。

判断题查看答案

将数量级O（1），O（N），O（N2），O（N3），O（NLOG2N），O（LOG2N），O（2N）按增长率由小到大排序。

填空题查看答案

若处理器采用（）方式对I/O端口进行编址，则不需要开发专门I/O指令集。

单选题查看答案

假定一个程序重复完成将磁盘上一个4KB的数据块读出，进行相应处理后，写回到磁盘的另外一个数据区。各数据块内信息在磁盘上连续存放，并随机地位于磁盘的一个磁道上。磁盘转速为7200RPM，平均寻道时间为10ms，磁盘最大数据传输率为40MBps，磁盘控制器的开销为2ms，没有其他程序使用磁盘和处理器，并且磁盘读写操作和磁盘数据的处理时间不重叠。若程序对磁盘数据的处理需要20000个时钟周期，处理器时钟频率为500MHz，则该程序完成一次数据块“读出-处理-写回”操作所需的时间为多少？每秒钟可以完成多少次这样的数据块操作？

简答题查看答案

若8086 /8088的工作频率为5MHZ，完成一个总线周期需要多少时间？读写最大速率为多少？在突发状态下可执行多少条指令（MIPS）。

简答题查看答案

某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。

单选题查看答案

一个算法的时间复杂度为（n+nlog2n+14n）/n，其数量级表示为（）。

填空题查看答案

根据业务需要下发的各类网络调度工单工单执行单位应在工单规定时间内完成调度任务如在执行时有特殊问题导致无法按时完成应提前向省公司运维部申请并说明情况。

判断题查看答案