【单选题】【消耗次数:1】
下列四种排序中()的空间复杂度最大。
插入排序
冒泡排序
堆排序
归并排序
参考答案:
复制
纠错
相关题目
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 在对n个元素进行堆排序的过程中,空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【判断题】 冒泡排序法只能用于升序排序。
①  正确
②  错误
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
随机题目
【多选题】 《唐诗三百首》的续编者和注释者是:( )。
①  A.章燮
②  B.于庆元
③  C.陈婉俊
④  D.喻守真
【多选题】 崔颢《黄鹤楼》,下列理解正确的项是( )
①  A.开头四句以传说落笔,巧借今昔变化,气势雄浑,感情真挚。
②  B.后四句想象天晴时登楼眺望,由渺不 可知的感受转到晴川草树的景象。
③  C.尾联用烟波浩渺的长江烘托作者的思绪,与开头意境相应,情融景中。
④  D.此诗起、承、转、合,出神入化,文思如行云,富于变化,历来被推崇为题黄鹤楼的绝唱。
【单选题】 清朝蘅塘退士编写了《唐诗三百首》请问唐诗三百首中实际收录多少首()
①  A.361
②  B.300
③  C.311
④  D.314
【单选题】 下边加点字的注音都正确的一项是(  )?
①  A.滟滟(yàn) 宛转(wǎn) 芳甸(diān)霰(sàn)
②  B.河畔(pàn) 扁舟(biǎn)徘徊(huái)汀(tīnɡ)
③  C.化妆(zhuānɡ)潭(tán) 碣石(jié) 拂(fú)
④  D.砧(zhān) 潇湘(xiāo)鸿雁(hónɡ)悬挂(xuán)
【多选题】 正确进行表扬奖励,应遵循哪些要求()
①  A.要实事求是,恰如其分
②  B.表扬奖励要及时,不能事过太久
③  C.以精神奖赏为主,物质奖赏为辅
④  D.给予物质奖赏要结合进行说服教育
【单选题】 下列标记中能够实现跨多行的是( )。
①  thcolspan=’/th
②  tr rowspan=/th
③  td colspan=’/td
④  td rowspan=/td
【单选题】 HTML中的作用是( )。
①  插入一条水平分隔线
②  换行
③  插入一个空格
④  加粗字体
【单选题】 在下列的 HTML 中,哪个可以产生超链接( )
①  a url=http://www.w3school.com.cnW3School.com.cn
②  a href=http://www.w3school.com.cnW3School
③  http://www.w3school.com.cn
④  a name=http://www.w3school.com.cnW3School.com.cn
【单选题】 在网页中,能够定义超链接的标记是( )。
①  link.../link
②  …/hl
③ 
④  )…/ul
【单选题】 在HTML中,/h3是( )标记。
①  标题字
②  预格式化
③  换行
④  随意显示信息