填空题

在最坏情况下，冒泡排序所需要的比较次数为【1】。

【参考答案】

n(n-1)/2

<上一题目录下一题>

热门试题

单项选择题

有以下程序： #include ＜stdlib.h＞ struct NODE int num; struct NODE *next; ; main() struct NODE *p,*q,*r; p=(struct NODE*)malloc(sizeof(struct NODE))； q=(struct NODE*)mallloc(sizeof(struct NODE))； r=(struct NODE*)malloc(sizeof(struct NODE))； p-＞num=10;q-＞num=20; r-＞num=30; p-＞next=q;q-＞next=r; printf( %d n ,p-＞num+q-＞next-＞num); 程序运行后的输出结果是( )。

A．10
B．20
C．30
D．40

填空题

软件生命周期包括8个阶段。为使各时期的任务更明确，又可以分为以下3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【3】期。

相关试题