【判断题】【消耗次数:1】
设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 对具有n个元素的有序表采用折半查找,则算法的时间复杂度为( )。
①  O(n)
②  O(n的平方)
③  O(1)
④  O(log2(n))
【单选题】 在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 求两个n阶矩阵的乘积,算法的基本操作为乘法 ,时间复杂度为 O(n3) 。
①  正确
②  错误
【简答题】 在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
随机题目
【多选题】 下列案件中,适用返还原物的情形有()
①  甲向乙借了的电脑,以很低的价格卖给了丙,因疏忽,丙家遭大火,此电脑被烧毁,乙要求甲返还
②  甲偷了乙的戒指,并以市场价格卖给了不知情的丙,乙要求丙返还
③  甲向乙借了一台相机,甲谎称丢失,乙要求甲返还
④  甲向乙购买自行车一辆,在乙将车交给他后,又将车卖给了丙,把车交丙得款之后迟迟未付乙车款,乙无奈要求甲返还自行车
【多选题】 《民法总则》明确规定,物权是权利人依法对特定的物享有直接支配和排他的权利,包括
①  担保物权
②  用益物权
③  占有权
④  所有权
【多选题】 甲将乙的房屋买卖手续涂改为自己的买卖手续,产权登记部门的工作人员没有发现手续是被涂改的事实,错误的为甲办理了产权登记。甲将房屋卖给丙。下列说法错误的是
①  丙取得房屋所有权
②  由甲赔偿乙的损失
③  由产权登记部门赔偿乙的损失,赔偿后向甲追偿
④  由产权登记部门赔偿乙的损失,赔偿后向向造成登记错误的工作人员追偿
【多选题】 下列权力中,属于物权的是
①  李某对自己所有的房屋享有的权利
②  刘某对自己承包地所享有的权利
③  张某对于王某签订合同享有的请求王某支付价款的权利
④  谢某对自己出资设立的公司享有的权利
【多选题】 甲将一幅名画出售给乙,约定1个月后交付。但丙愿出更高的价格,甲遂将画出卖给丙,并当时交付给丙。在此情况下,乙
①  有权要求丙交付该画,因为其与甲的买卖合同成立在先
②  有权要求甲交付该画,甲应当向丙请求返还该画,而丙亦应当返还
③  无权要求丙交付该画,因为丙已取得该画的所有权
④  有权要求甲承担不履行买卖合同的违约责任
【单选题】 甲在乙的画展上看中一幅画,并提出购买,双方以5万元成交。甲同意待画展结束后,再将属于自己的画取走。此种交付方式属于
①  现实交付
②  简易交付
③  指示交付
④  占有改定
【单选题】 甲有天然奇石一块,不慎丢失。乙误以为无主物捡回家,配以基座,陈列于客厅。乙的朋友丙十分喜欢,乙遂以之相赠。后甲发现,向丙追索。下列选项正确的是
①  奇石属遗失物,乙应返还给甲
②  奇石属无主物,乙取得其所有权
③  乙因加工行为取得奇石的所有权
④  丙可以取得奇石的所有权
【单选题】 下列属于主物权的是
①  留置权
②  地役权
③  地上权
④  抵押权
【单选题】 根据我国《物权法》规定,下列各项中,不属于物权的是
①  土地承包经营权
②  建设用地使用权
③  典权
④  海域使用权
【单选题】 关于“物权”中的“物”,说法错误的是
①  原则上为有体物,也可以是无体物
②  包括知识产权
③  须是特定物
④  须是独立物