【单选题】【消耗次数:1】
设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。
4
5
6
7
参考答案:
复制
纠错
相关题目
【单选题】 设一组初始记录关键字序列为(45,80,55,40,42,85),则以第一个记录关键字45为基准而得到一趟快速排序的结果是()。
①  40,42,45,55,80,83
②  42,40,45,80,85,88
③  42,40,45,55,80,85
④  42,40,45,85,55,80
【单选题】 一组记录的关键字序列为(12,45,22,4,6,50),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.6,4,12,45,22,50
②  B.6,4,12,22,45,50C.6,4,12,50,22,45
③  D.4,6,12,22,45,50
【单选题】 一组记录的关键字序列为(32,65,42,24,26,80),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.26,24,32,42,65,80
②  B.24,26,32,42,65,80
③  C.26,24,32,65,42,80
④  D.26,24,32,80,42,65
【单选题】 一组记录的关键字序列为(42,37,62,40,32,92),利用快速排序算法,以第一个关键字为分割元素,算法经过一次划分后结果为( )。
①  A.32,37,40,42,62,92
②  B.37,32,40,42,62,92
③  C.32,40,37,42,62,92
④  D.32,37,42,40,62,92
【单选题】 在二叉排序树中插入一个关键字值的平均时间复杂度为()。
①  O(n)
②  O(1og2n)
③  O(nlog2n)
④  O(n2)
【单选题】 设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序子表,则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为()。
①  15,25,35,50,20,40,80,85,36,70
②  15,25,35,50,80,20,85,40,70,36
③  15,25,35,50,80,85,20,36,40,70
④  15,25,35,50,80,20,36,40,70,85
【简答题】 在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。
【单选题】 一组记录的关键字序列为(37,70,47,29,31,85),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.31,29,37,47,77,85
②  B.29,31,37,47,70,85
③  C.31,29,37,70,47,85
④  D.31,29,37,85,47,70
【单选题】 一组记录的关键字序列为(22,55,32,14,16,60),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.16,14,22,55,32,60
②  B.16,14,22,32,55,60
③  C.16,14,22,60,32,55
④  D.14,16,22,32,55,60
【单选题】 一组记录的关键字序列为(56,30,89,66,48,50,94,87,100),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为( )。
①  A.30,50,48,56,66,89,94,100,87
②  B.50,30,48,56,66,89,94,87,100
③  C.48,30,50,56,66,89,94,87,100
④  D.50,30,48,66,56,89,94,87,100
随机题目
【单选题】 甲、乙双方在签订合同时,乙方应甲方要求,由丙方对乙方履行合同提供保证担保,并另行签订保证合同,该保证合同应由( )。
①  甲方与乙方签订
②  甲方与丙方签订
③  乙方与丙方签订
④  甲、乙、丙三方共同签订
【单选题】 甲、乙两公司订立货物买卖合同,甲公司为了保障实现其债权,要求乙公司找人作保证人。以下可以成为甲、乙之间合同的保证人的合格主体是( )。
①  某市财政局
②  某名牌大学
③  某公司销售部
④  某国有企业
【单选题】 合同变更不影响当事人要求赔偿损失的权利。合同变更过程中使一方当事人遭受的损失,除依法或者依约可以免除责任的以外,有过错的一方应当承担赔偿损失的责任。故( )。
①  合同中原来约定的争议条款的效力,当然继续有效
②  合同中原来约定的争议条款的效力,不再继续有效
③  合同中原来约定的争议条款的效力,不能继续有效
④  合同中原来约定的争议条款的效力,可以继续有效
【单选题】 甲公司欠乙公司货款900万元不能偿还,乙公司几次催要,甲公司均以无财产可供偿还为由拒绝偿还。后乙公司得知丙公司欠甲公司1000万元,且因甲公司一直不催要,该债权诉讼时效期间即将届满。乙公司遂欲行使代位权。以下对于乙公司行使代位权说法不正确的是:( )
①  代位权诉讼中,丙公司对甲公司的抗辩,可以向乙公司主张
②  代位权的行使范围以900万元为限
③  乙公司应当向人民法院请求以自己的名义代位行使甲公司的债权
④  乙公司行使代位权的必要费用,由丙公司负担
【单选题】 甲方难以向乙方履行,即将债的标的物(一枚钻戒)提存,在提存期间提存物被盗,其后果由: ( )
①  债权人承担
②  提存人承担
③  提存机关承担
④  债务人承担
【单选题】 甲方难以向乙方履行,即将债的标的物(一枚钻戒)提存,在提存期间提存物被盗,其后果由: ( )
①  债权人承担
②  债务人承担
③  提存人承担
④  提存机关承担
【单选题】 李广与甲小学达成初步协议,李广自愿向该校捐款100万元,将现有校舍改建为楼房,资金6月底到位,并要求学校在此前做好准备工作,并准备必要的配套资金。但双方并未正式签订合同。6月初,学校将旧校舍拆除,并向银行贷款50万元,期限1年。后李广以生意亏本为由拒绝捐赠资金。学校诉诸法院,要求李广承担拆除校舍和贷款利息损失,李广以合同未成立而拒绝。法院应 ( )。
①  依据违约责任,责令李广赔偿学校损失
②  依据侵权责任,责令李广赔偿学校损失
③  依据缔约过失责任,责令李广赔偿学校损失
④  不予受理,李广仅负道德责任,而无法律责任
【单选题】 甲商场与乙制衣厂订立了一份总货款为50万元的羽绒服买卖合同,合同约定任何一方违约均应向对方支付货款总额20%的违约金。现乙制衣厂因订货单过多而迟延10日交货,给甲商场造成了1万元的损失,下列有关乙制衣厂责任的提法,哪一个是正确: ( )
①  乙制衣厂应支付10万元违约金给甲商场
②  乙制衣厂可以请求人民法院适当减少违约金数额
③  已在支付违约金之后,可以不向甲商场交货
④  甲乙双方约定的违约金比例违反法律规定,乙制衣厂可以请人民法院宣告合同无效
【单选题】 合同履行费用的负担不明确的,由( )负担。
①  履行义务的一方
②  接受履行的一方
③  合同双方当事人
④  协商确定
【单选题】 甲公司与乙公司签订合同,由甲公司供应木材,乙公司负责加工成家具,后由于甲公司收购木材出现困难,决定将合同所规定的义务转让给丙公司,下列正确的是(   )。
①  将合同所规定的供应木材的义务全部转让给丙公司,毋需征得乙公司的同意
②  将合同所规定的供应木材的义务部分转让给丙公司,毋需征得乙公司的同意
③  将合同所规定的供应木材的义务全部转让给丙公司,但需征得乙公司的同意
④  A将合同所规定的供应木材的义务全部转让给丙公司,毋需征得乙公司的同意