【判断题】【消耗次数:1】
层次遍历初始堆可以得到一个有序的序列。()
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 中序遍历二叉排序树可以得到一个有序的序列。()
①  正确
②  错误
【单选题】 对( ) 进行中序遍历,可以使遍历所得到的序列是有序序列。
①  A.完全二叉树
②  B.二叉排序树
③  C.满二叉树排
④  D.哈夫曼树
【单选题】 ()二叉排序树可以得到一个从小到大的有序序列。
①  先序遍历
②  中序遍历
③  后序遍历
④  层次遍历
【判断题】 一个栈的输入序列为:A,B,C,D,可以得到输出序列:C,A,B,D。
①  正确
②  错误
【单选题】 若一个元素序列基本有序,则选用( )方法较快。
①  直接插入排序
②  简单选择排序
③  堆排序
④  快速排序
【单选题】 假定对元素序列(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
【单选题】 假定一个初始堆为(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
【单选题】 某二又树的后序遍历序列为DABEC,中序遍历序列为DEBAC,则先序遍历序列为( )。
①  ACBED
②  DECAB
③  DEABC
④  CEDBA
【单选题】 设一个栈的输入序列为A,B,C,D,则借助一个栈所得到的输出序列不可能是()。
①  A,B,C,D
②  A,C,D,B
③  D,C,B,A
④  D,A,B,C
【单选题】 设有一棵二叉树,其先序遍历序列是:ABCDEFG,中序遍历序列是:CBAEDFG,则该二叉树的后序遍历序列是( )。
①  CBDFGEA
②  CBDGFEA
③  CBEFGDA
④  CBEGFDA
随机题目
【判断题】 A: Hello? 152-3951 B: Hello, is Anna there?
①  正确
②  错误
【判断题】 A: Good morning, ABHK Bank. B: This is Brown speaking. I’d like to talk to Ms Lin.
①  正确
②  错误
【判断题】 Mr. Doctor plays a most important part in the surgery.
①  正确
②  错误
【判断题】 A: Hello, May I talke to Mr. Thomas? B: I’m afraid not.
①  正确
②  错误
【判断题】 A: Hello! This is Lee. I want to speak to Smith. B: This is Smith.
①  正确
②  错误
【单选题】 You like playing the guitar,_______you ?
①  don’t
②  didn’t
③  do
【单选题】 If he was healthy, he_______do more things useful.
①  /
②  will
③  would
【单选题】 I have given_______finishing this project.
①  over
②  down
③  up
【单选题】 You_______to practise English more.
①  ought
②  should
③  must
【单选题】 Young people in China now_______to travel often.
①  drive
②  drives
③  drove