单选

下面算法是实现对n个整数的序列进行选择排序,其中序列的“长度”n为问题的规模。该算法的时间复杂度为(11)。    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

  • A.O(n2)
  • B.O(n3)
  • C.O(n4)
  • D.O(n)
参考答案
您可能感兴趣的试题

(65)

  • A.qualtity
  • B.quality
  • C.volune
  • D.speed

(63)

  • A.get
  • B.put
  • C.save
  • D.waste

(64)

  • A.cash
  • B.money
  • C.space
  • D.time

(62)

  • A.converging
  • B.dividing
  • C.combine
  • D.bringing

(60)

  • A.HTTP
  • B.URL
  • C.HTML
  • D.TAG

(59)

  • A.ISDN
  • B.x.25
  • C.Frame. Relay
  • D.ATM

(58)

  • A.OSPF
  • B.RIP
  • C.RARP
  • D.BGP

(57)

  • A.4B/5B
  • B.CRC
  • C.Manchester Code
  • D.Huffman Code
¥

订单号:

遇到问题请联系在线客服

订单号:

遇到问题请联系在线客服