【单选题】【消耗次数:1】
对n个元素进行直接插入排序时间复杂度为( )。
O(1)
O(n)
n+1
n/2
参考答案:
复制
纠错
相关题目
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【单选题】 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为()。
①  O(n)
②  O(nlog2n)
③  O(n2)
④  O(1og2n)
【单选题】 在对n个元素进行堆排序的过程中,空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是
①  访问第i个结点(1≤i≤n)
②  在第i个结点后插入一个新结点(1≤i≤n)
③  删除第i个结点(1≤i≤n)
④  将n个结点从小到大排序
随机题目
【判断题】 财务人员应该由管理型向核算型转型。(  )
① 
② 
【判断题】 对于会计人员而言,要培养自己的实务思维,需要在具体解决问题时有自己的判断。(  )
① 
② 
【判断题】 会计考试思维和会计实务思维是一样的。(  )
① 
② 
【判断题】 在合法合规的前提下,通过自己的判断和操作,让公司最大获益,这就是最好的会计实务思维的体现。(  )
① 
② 
【判断题】 财务人员的工作作风应该由机关型向服务型转型。(  )
① 
② 
【判断题】 会计人从事会计工作,必须取得会计证。(  )
① 
② 
【判断题】 数据是会计工作的基础。(  )
① 
② 
【判断题】 财务人员不应简单地自我定位为账务处理人员。(  )
① 
② 
【单选题】 (  )是指根据《中华人民共和国会计法》的规定,在国家机关、社会团体、企业、事业单位和其他组织(以下统称单位)中从事会计核算、实行会计监督等会计工作的人员。
①  会计人员
②  管理人员
③  行政人员
④  监督人员
【单选题】 因违反《中华人民共和国会计法》有关规定受到行政处罚(  )内不得从事会计工作的人员,处罚期届满前,单位不得任用(聘用)其从事会计工作。
① 
② 
③ 
④