（填空题）
在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为（），整个堆排序过程的时间复杂度为（）。
正确答案
O（log2n）；O（nlog2n）
答案解析
略
相似试题
（填空题）
在堆排序的过程中，对n个记录建立初始堆需要进行（）次筛运算，由初始堆到堆排序结束，需要对树根结点进行（）次筛运算。
（填空题）
ALV树是一种平衡的二叉排序树，树中任一结点的（）
（判断题）
拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序
（单选题）
若对n个元素进行直接插入排序，则进行任一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
（判断题）
二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。
（判断题）
二叉排序树的充要条件是任一结点的值均大于其左孩子的值，小于其右孩子的值。
（填空题）
在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。
（填空题）
假定一组记录的排序码为（46，79，56，38，40，80），对其进行快速排序的过程中，对应二叉搜索树的深度为（），分支结点数为（）。
（单选题）
对于完全二叉树中的任一结点，若其右分支下的子孙的最大层次为h，则其左分支下的子孙的最大层次为（）。
