问题

●下面算法是实现对n个整数的序列进行选择排序,其中序列的"长度"n为问题的规模。该算法的时间复杂度为 (23) 。

void select_sort(int a[],int n)

{

//将a中整数序列重新排列成从小到大有序的整数序列

for(i=0;i<n-1;++i){

j=i;

for(k=i+1;k<n;++k)

if(a[k]<a[j])j=k;

if(j!=i){w=a[j];a[j]=a[i];a[i]=w;}

}//select- sort

(23) A.O(n3)

B.O(n2)

C.O(n)

D.O(n4)

参考答案
您可能感兴趣的试题
  • ● 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较 (24) 次。(24) A.1B.n-1C.nD.2n
  • ●ATM协议的 (25) 层将其他网络接收到数据重组。(25) A.物理B.ATMC.应用适配层D.数据适配层
  • ●X.25协议属OSI (26) 层上的操作。(26) A.物理B.数据链路C.网络D.以上全是
  • ●Ethernet和Token Ring都使用 (27) 交换技术。(27) A.消息交换B.电路交换C.包交换D.信息交换
  • ●根据乔姆斯基于20世纪50年代建立的形式语言的理论体系,语言的文法被分为4种类型,即0型(短语文法),1型(上下有关文法)、2型(上下文无关文法)和3型(正规文法)。其中,2型文法与 (28) 等价
  • ●静态成员函数仅能访问 (33) 。静态数据成员的初始化必须在 (34) 。(33) A.静态的数据成员B.非静态的成员函数C.非静态的数据成员D.以上都不对(34) A.类内B.类外C.在构造函数内
相关内容