【单选题】【消耗次数: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
随机题目
【单选题】 根据本讲,雅科夫列夫年轻时留学美国,后出任苏联驻()大使。
①  美国
②  英国
③  加拿大
④  法国
【单选题】 ()是学习型社会建设的关键环节。
①  学习型组织
②  学习型社区
③  学习型公民
④  学习型城市
【单选题】 根据本讲,十八大以后我国制定修订的中央党内法规超过全部现行党内法规的()。
①  40%
②  50%
③  60%
④  70%
【单选题】 根据本讲,科学立法要求加强重点领域的立法,以下表述不正确的是()。
①  加强人权保障立法
②  加强社会领域的立法
③  加强反腐败立法
④  加强国防和军队建设立法
【单选题】 根据本讲,总则编中权利保护对应的是哪一章?()
①  第二章自然人
②  第五章民事权利
③  第七章代理
④  第八章民事责任
【单选题】 根据本讲,()是我们党执政的最深厚基础和最大底气。
①  党员
②  财政
③  组织
④  人民
【单选题】 根据本讲,首次提出“使市场在资源配置中起决定性作用”是在()。
①  十八大
②  十八届三中全会
③  十九大
④  十九届四中全会
【单选题】 根据本讲,在“使市场在资源配置中起决定性作用,更好发挥政府作用”的新论断中,政府和市场是()关系。
①  上下级
②  统筹和引导
③  主导和协同
④  职能分工
【单选题】 根据本讲,2035年我国老年人口将会超过()亿人。
①  4
②  5
③  4.8
④  2.54
【单选题】 2020年8月习近平总书记,在经济社会领域专家座谈会上的讲话,他就明确指出,我国发展不平衡不充分问题仍然突出,创新能力()高质量发展要求,农业基础还不稳固,城乡区域发展和收入分配差距较大,生态环保任重道远,民生保障还存在短板,社会治理还有弱项。
①  不适应
②  不符合
③  不匹配
④  跟得上