【单选题】【消耗次数:1】
从具有n个结点的二叉排序树中查找一个元素时,在最坏情况下的时间复杂度为( )。
O(n)
O(1)
O(log2(n))
O(n的平方)
参考答案:
复制
纠错
相关题目
【单选题】 从具有n个结点的二叉排序树中查找一个元素时,在平均情况下的时间复杂度大致为( )。
①  O(n)
②  O(1)
③  O(log2(n))
④  O(n的平方)
【单选题】 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 在二叉排序树中插入一个结点的时间复杂度为()。
①  O(1)
②  O(n)
③  O(log2n)
④  O(n2)
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 在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)
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【简答题】 在二叉排序树中插入一个结点的时间复杂度为[填空1]。
随机题目
【单选题】 意思表示由第三人义务转达,而第三人由于过失转达错误或者没有转达,使他人造成损失的,下列哪个表达不正确?
①  法律有规定的依法律规定
②  由该第三人对损失负责任
③  双方有约定的依约定
④  法律没有规定或双方没有约定的,由意思表示人负赔偿责任
【单选题】 甲、乙在火车上认识,甲怕自己到站时未醒,请求乙在A站唤醒自己下车,乙欣然同意。火车到达A站时,甲沉睡,乙也未醒。甲未能在A站及时下车,为此支出了额外费用。甲要求乙赔偿损失对此,应如何处理?
①  由乙承担违约责任
②  由乙承担侵权责任
③  由乙承担缔约过失责任
④  由甲自己承担责任
【单选题】 甲常为乙制作手工制品,历来都是由乙按数量向甲支付一定的预付款,这次由于数量较大,乙提出要签订书面合同,并将预付款改为定金。由于甲是盲人,乙给甲讲台同内容与以前的做法完全一样,甲遂在合同上签字,该合同是一种什么性质的民事行为?
①  可撤销,因为甲是因重大误解而作出意思表示
②  可撤销,因为甲是因为受了欺诈而作出意思表示
③  无效,因为甲所作出的是虚假的意思表示
④  无效,因为甲是在乙乘人之危的情况下而为的意思表示
【单选题】 属于民事法律事实的是
①  太阳从东方升起
②  作家丙在家写小说
③  甲与乙正式确立了恋爱关系
④  丙将自己珍藏的一幅名画赠与好友丁
【单选题】 甲的单位今年又建了一批房屋,甲估计自己可以分到一套三居室,于是按房屋面积买了一些纯毛地毯,准备搬进新居时铺上,但到时甲未能分到三居室房屋。甲购买的行为是
①  无效行为。因为甲购买地毯的动机没有实现,其意思表示是不真实的
②  可撤销行为。因为甲对于购买地毯的目的存在重大误解
③  有效行为。因为该行为虽有误解但不是重大的
④  有效行为。该行为的效力与单位分房之间没有内在联系
【单选题】 法人的权利能力与自然人的权利能力相比较,下列表述正确的是
①  享有的时间相同
②  享有的范围不同
③  享有的依据不同
④  完全相同
【单选题】 下列属于非法人组织的是(
①  消费者保护协会
②  工商银行总行
③  保险公司在各地的分支机构
④  国有独资公司
【多选题】 根据《民法总则》的规定,父母对未成年子女负有( )的义务
①  教育
②  抚养
③  监护
④  保护
【多选题】 根据《民法总则》的规定,下列对法人的法定代表人的描述正确的有
①  法定代表人因执行职务造成他人损害的,由法人承担民事责任
②  依照法律或者法人章程的规定,代表法人从事民事活动的负责人,为法人的法定代表人
③  法定代表人以法人名义从事的民事活动,其法律后果由法定代表人承受
④  法人章程或者法人权力机构对法定代表人代表权的限制,不得对抗善意相对人
【单选题】 精神病患者甲在其妻陪伴下外出散步,由于8 岁顽童乙的挑逗,甲受刺激发病追赶 乙。甲妻见状竭力拦阻无效,甲将乙头打破,乙的医疗费用应由( )负担。
① 
②  甲妻
③  乙的父母
④  甲妻与乙的父母