【单选题】【消耗次数:1】
在对n个元素进行堆排序的过程中,空间复杂度为( )。
O(1)
O(log2(n))
O(n的平方)
O(nlog2(n))
参考答案:
复制
纠错
相关题目
【单选题】 在对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)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 在对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(log2(n))
③  O(n的平方)
④  O(n)
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
随机题目
【单选题】 情绪状态下的生理变化,具有极大的( )
①  前瞻性和整合性
②  不随意性和不可控制性
③  不可行性和无挑战性
④  方向性和系统性
【单选题】 在领导关系协调过程中处于主动、中心位置的基本要素是
①  领导者
②  协调对象
③  协调手段
④  协调目标
【单选题】 国家对达到职业资格所规定的必备的学识、技术和能力的劳动者颁发的证明是( )
①  学历证书
②  职业资格证书
③  就业资格证书
④  开业资格证书
【单选题】 人生的真正价值在于( )
①  社会给予的回报
②  对社会的贡献与创造
③  优厚的物质待遇
④  对社会的索取
【单选题】 下列反映职业兴趣一项的是( )
①  张勇经常练习写毛笔字
②  李莉喜欢港台明星
③  王刚沉迷于集邮
④  赵亮业余时间当兼职记者,对新闻和记者的行动特别敏感
【单选题】 中职生刘某经常摆弄一些机器模型,而且技术熟练,他多次参加航模、汽模比赛、都取得了很好的成绩。他今后可能比较适合干的工作是( )
①  汽车驾驶员
②  记者
③  农业技术员
④  演员
【单选题】 有位同学的父亲是器乐演奏家,母亲是一名歌唱家,他最可能感兴趣的是( )
①  书法
②  体育
③  音乐
④  计算机
【单选题】 无论是男士还是女士,出席重要场合,身上哪两种物品的颜色应该一致( )
①  包与皮鞋
②  皮鞋与皮带
③  包与帽子
④  以上都不对
【单选题】 办公室是我们工作的主要场所,因此处理好办公室里的关系,有一个良好的工作环境同样重要,以下办公室里的行为不符合商务礼仪的是( )
①  "时间就是生命",因此守时是很重要的
②  在办公室里应爱惜办公用品,用完后应妥善处理,以方便下一个人使用
③  不要谈及私人问题
④  午睡时不要打扰到别人,所以可以不用锁门,免得弄出声音
【单选题】 在商务交往中,尤其应注意使用称呼应该( )
①  就低不就高
②  就高不就低
③  适中
④  以上都不对