【单选题】【消耗次数:1】
设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。
4
5
6
7
参考答案:
复制
纠错
相关题目
【单选题】 一组记录的关键字序列为(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
【简答题】 在二叉排序树中插入一个关键字值的平均时间复杂度为[填空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
【单选题】 一组记录的关键字序列为(80,57,41,39,46,47),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为( )。
①  A.39,46,41,57,80,47
②  B.39,47,46,80,41,57
③  C.41,39,46,47,57,80
④  D.39,80,46,47,41,57
【单选题】 一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始化堆为( )。
①  A.41,39,46,47,57,80
②  B.39,47,46,80,41,57
③  C.39,41,46,80,47,57
④  D.39,80,46,47,41,57
【单选题】 设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。
①  1
②  n
③  nlog2n
④  n2
随机题目
【单选题】 世界观是人们对()的最根本看法和总和。
①  社会
②  人生意义
③  自然界
④  整个世界
【单选题】 实现理想的根本途径是()
①  设计好理想
②  理论学习
③  艰苦奋斗、勇于实践
④  人际交往
【单选题】 在继承民族精神的基础上,在新的历史条件下形成和发展的,体现民族特质、顺应时代潮流的思想观念、行为方式、价值取向、精神风貌和社会风尚的总和,成为( )。
①  风俗习惯
②  时代精神
③  历史传统
④  道德观念
【单选题】 爱国主义是调节个人和祖国之间关系的道德要求、政治原则和( )
①  自觉行动
②  内心信念
③  传统美德
④  法律规范
【单选题】 追求崇高的理想需要坚定的信念,信念是( )。
①  一种单纯的知识或想法
②  对事物发展规律的正确反映
③  把理想变为现实的桥梁和中介
④  认识、情感和意志的融合和统一
【单选题】 调整平等主体的公民之间、法人之间以及公民和法人之间的财产关系和人身关系的法律规范的总称是( )。
①  民法
②  商法
③  经济法
④  行政法
【单选题】 理想的四种类型中,( )是核心和最根本的理想。
①  社会政治理想
②  生活理想
③  道德理想
④  职业理想
【单选题】 间歇性的精神病人在( )的时候犯罪,应当负刑事责任。
①  发病
②  住院治疗
③  精神正常
④  无人监护
【单选题】 理想与现实本来就是一对矛盾,它们是对立统一的关系。对立性体现在()
①  理想是“应然”的,现实是“实然”的
②  理想是未来的现实,现实是理想的基础
③  理想包含现实,现实包含理想因素
④  在一定条件下现实必定要转化为现实
【单选题】 理想的追求和实现是一个()
①  坐享其成的过程
②  信手拈来的过程
③  纵情享乐的过程
④  艰苦奋斗的过程