【判断题】【消耗次数: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
随机题目
【单选题】 1994年前后,文坛上又掀起了一股(),这股潮流以河北的“三驾马车”——谈歌、何申、关仁山的崛起为标志。
①  “现实主义冲击波”
②  “古典主义冲击波”
③  浪漫主义思潮
④  革命文学思潮
【判断题】 池莉是“新写实小说”的代表作家。
①  正确
②  错误
【判断题】 1980年前后数年,“伤痕”、“反思”和“改革”三种小说潮流接踵而至,不仅以其浩大的声势,构成了新时期小说创作的第一个波峰期,还以其风靡全国的“轰动效应”,开创了新时期文学最初的辉煌。
①  正确
②  错误
【判断题】 莫言的《红高粱》是一部极有代表性的自然文化寻根小说,它对生命强力的向往与赞美,引起了很多读者的深思。
①  正确
②  错误
【判断题】 王安忆的“三恋”系列小说包括《荒山之恋》、《小城之恋》、《锦绣谷之恋》等三部小说。
①  正确
②  错误
【多选题】 下列选项中属于在1980年代文坛崭露头角,在1990年代对于人文精神特别关注的作家及其代表作品的有()
①  张承志《心灵史》
②  张炜《九月寓言》
③  韩寒《三重门》
④  韩少功《马桥词典》
【多选题】 先锋小说又被称之为()
①  新潮小说
②  新小说
③  新生代小说
④  新写实小说
【判断题】 伤痕小说发端于卢新华的小说《伤痕》
①  正确
②  错误
【判断题】 《乔厂长上任记》是王蒙的代表作品。
①  正确
②  错误
【判断题】 在韩少功的“寻根文学”作品中,最有影响力的中篇小说是《爸爸爸》
①  正确
②  错误