单项选择题

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

A．log₂n
B．n²
C．O(n^1.5)
D．n(n-1)/2

<上一题目录下一题>

热门试题

单项选择题

检查软件产品是否符合需求定义的过程称为

A．确认测试
B．集成测试
C．验证测试
D．验收测试

单项选择题

以下函数返回a所指数组中最小的值所在的下标值 fun(int *a,int n) int i,j=0,p; p=j; for(i=j;i＜n;i++) if(a[i]＜a[p]) ______; return(p); 在横线处应填入的是

A）i=p
B）a[p]=a[i]
C）p=j
D）p=i

相关试题