【判断题】【消耗次数:1】
层次遍历初始堆可以得到一个有序的序列。()
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 中序遍历二叉排序树可以得到一个有序的序列。()
①  正确
②  错误
【单选题】 对( ) 进行中序遍历,可以使遍历所得到的序列是有序序列。
①  A.完全二叉树
②  B.二叉排序树
③  C.满二叉树排
④  D.哈夫曼树
【单选题】 ()二叉排序树可以得到一个从小到大的有序序列。
①  先序遍历
②  中序遍历
③  后序遍历
④  层次遍历
【判断题】 先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。()
①  正确
②  错误
【判断题】 一个栈的输入序列为:A,B,C,D,可以得到输出序列:C,A,B,D。
①  正确
②  错误
【判断题】 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。()
①  正确
②  错误
【单选题】 若一个元素序列基本有序,则选用( )方法较快。
①  直接插入排序
②  简单选择排序
③  堆排序
④  快速排序
【单选题】 假定一个初始堆为(1, 5, 3, 9, 12, 7, 15, 10),则进行第一趟堆排序后得到的结果为(( )。
①  3, 5, 7, 9, 12, 10, 15, 1
②  3, 5, 9, 7, 12, 10, 15, 1
③  3, 7, 5, 9, 12, 10, 15, 1
④  3, 5, 7, 12, 9, 10, 15, 1
【单选题】 假定对元素序列(7, 3, 5, 9, 1, 12)进行堆排序,并且采用小根堆,则由初始数据构成的初始堆为( )。
①  1, 3, 5, 7, 9, 12
②  1, 3, 5, 9, 7, 12
③  1, 5, 3, 7, 9, 12
④  1, 5, 3, 9, 12, 7
【单选题】 某二又树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为( )。
①  ACBED
②  DECAB
③  DEABC
④  CEDBA
随机题目
【单选题】 我国发展新的历史方位
①  A.基本完成社会主义改造
②  B.基本实现社会主义现代化
③  C.经过长期努力,中国特色社会主义进入了新时代
④  D.我国将长期处于社会主义初级阶段
【单选题】 爱自己的同胞就是
①  A.爱自己的家人
②  B.爱父母和长辈
③  C.爱人民群众
④  D.爱自己的老师同学同事
【单选题】 中华民族精神的核心
①  A.勤劳勇敢
②  B.爱国主义
③  C.吃苦耐劳
④  D.艰苦奋斗
【单选题】 藏独、疆独是
①  A.大民族主义(民族沙文主义)
②  B.民族分裂主义
③  C.狭隘民族主义
④  D.民族极端主义
【单选题】 新民主主义革命时期的任务
①  A.推翻帝国主义、封建主义和官僚资本主义的反动统治
②  B.建立新中国
③  C.维护世界和平与促进共同发展
④  D.推进现代化建设
【判断题】 改革创新是时代精神的核心
①  正确
②  错误
【判断题】 经济全球化是世界经济发展的趋势,但不等于全球政治、文化也一体化
①  正确
②  错误
【判断题】 所谓民族精神,是指一个民族在长期共同生活和实践中形成的,为本民族大多数成员所认同的价值取向、思维方式、道德规范、精神气质的总和
①  正确
②  错误
【判断题】 爱自己的同胞就是爱人民群众。
①  正确
②  错误
【判断题】 国家仍然是民族存在的最高组织形式。
①  正确
②  错误