利用比较的方法进行排序，在最坏情况下，能达到的最好时间复杂度是多少?请给出详细证明。

typedef struct node { int data；struct node*next； }linknode*link； void Insertsort(link L) { link P，q，r，u； P=L->next：(1)； while((2)) { r=L；q=L->next； while((3)＆＆q->data<2=p->data) { r=q； q=q->next； } u=p->next；(4)；(5)； p=u； } }

利用比较的方法进行排序，在最坏情况下，能达到的最好时间复杂度是多少?请给出详细证明。

简述黑盒测试中等价类划分的主要原则。

在虚拟存储器中，术语“物理空间”和“逻辑空间”有何联系和区别?

简述常用的网络互联设备及其使用环境。

SPOOLing是一种典型的虚拟设备技术。 ( )

广播式网络的重要特点之一就是采用分组存储转发与路由选择技术。 ( )

数据运算定义在数据的物理结构上，具体实现在数据的逻辑结构上进行。 ( )

物理独立性是指在数据库系统中，当数据库的模式改变时，用户程序可以不做改变。( )

ADSL技术利用现有的一对电话铜线，为用户提供上、下行对称的传输速率。 ( )