【单选题】【消耗次数: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)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 在对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个结点从小到大排序
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
随机题目
【单选题】 髓腔增龄变化的结果是()
①  髓腔变小,髓角更呈凸起
②  髓室顶和髓室底间的距离缩小
③  髓室增大、髓角消失
④  髓室底离根分叉处越来越近
⑤  牙髓钙化性变形成髓石
【单选题】 关于髓腔的描述下列哪项是错误的()
①  青少年恒牙的髓腔比老年人大
②  下颌第一二磨牙颊侧髓角较舌侧髓角高
③  青少年恒牙的髓角高,制备洞型时容易穿髓
④  老年人有时发生髓腔部分或全部钙化堵塞
⑤  按牙体比例而言,乳牙髓腔较恒牙为大
【单选题】 以下关于上颌第三磨牙的髓腔形态的描述,错误的是()
①  形态多变
②  髓室大
③  根管粗
④  髓角较低
⑤  髓室底的位置与牙根形态无关
【单选题】 牙列异常不包括()
①  牙列拥挤
②  牙列稀疏
③  高位牙
④  低位牙
⑤  弓外牙
【单选题】 4~6岁期间,上下颌第二乳磨牙的远中面的关系是()
①  下颌第二乳磨牙的远中面移至上颌第二乳磨牙的近中
②  下颌第二乳磨牙的远中面移至上颌第二乳磨牙的远中
③  上下颌第二乳磨牙的远中面彼此相齐,成一垂直平面
④  两者关系不定
⑤  以上都不对
【单选题】 替牙牙合时期为()
①  2~6岁
②  2.5~6岁
③  6~12岁
④  9~12岁
⑤  6~15岁
【单选题】 关于解剖学牙合平面正确的说法是()
①  是连接下颌中切牙的近中邻接点到双侧第一磨牙远中颊尖顶所构成的假想平面
②  是连接上颌中切牙的近中邻接点到双侧第一个磨牙远中颊尖顶所构成的假想平面
③  是连接下颌中切牙的近中邻接点到双侧最后一个磨牙远中颊尖顶所构成的假想平面
④  是连接上颌中切牙的近中邻接点到双侧最后一个磨牙远中颊尖顶所构成的假想平面
⑤  以上都不是
【单选题】 乳牙牙合时期为()
①  2~-6岁
②  2.5~6岁
③  2.5~9岁
④  3~6岁
⑤  3~9岁
【单选题】 关于牙尖交错牙合的正常标志描述不对的是()
①  每个牙都与对颌的两牙相对应接触
②  尖牙关系正常
③  第一磨牙为中性关系
④  前后牙的覆牙合、覆盖关系正常
⑤  上下牙列中线对正,正对着上唇系带
【单选题】 狭义咀嚼肌中下颌向下的肌是()
①  颞肌
②  咬肌
③  翼内肌
④  翼外肌
⑤  下颌舌骨肌