对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

N～gN，将一个结点类型为Node的单链表逆序链接，即若原单链表中元素的次序为　　a₁，…，a_n-1，a₁，则逆序链接后变为a_n，a_n-1，…，a₁

简述软件测试的步骤。

struct student { long num； int score； struct student*next； }； struct student*insert(struct student*head，struct student * p) { struct student*p1，*p2，*p0； p1=head；(1)： if(p1==NULL) { head=p0；(2)； } else { if((3)) { p2=p1； p1=p1->next； } if(p0->num==pl->num) {(4)；(5)； n=n+1： } else { printf(“＼n％ld not been found!＼n”，num)； } } return head； }

简述局域网的关键技术。

一次程序中断大致可分为哪些过程?

在Word中选择“表格”｜“平均分布各行”命令后，所有的行高都调整为默认值。 ( )

软件尽量做到专机专用或安装正版软件，这是预防病毒的有效措施。 ( )

交换式以太网的基本拓扑结构可以是星型的，也可以是总线型的。 ( )

Windows操作系统的窗口切换可通过按．Alt+B组合键的方式实现。 ( )

以太网的构建只能使用双绞线和粗缆来布线。 ( )