试题详情
- 简答题给定一个关键字序列{24，19，32，43，38，6，13，22}，请写出快速排序第一趟的结果；堆排序时所建的初始堆；归并排序的全过程。然后回答上述三种排序方法中哪一种方法使用的辅助空间最少？在最坏情况下哪种方法的时间复杂度最差？
关注下方微信公众号，在线模考后查看
热门试题
- 在一棵二叉树中，第5层上的结点数最多为（
- 对于下面的有向图，假定用邻接矩阵表示，则
- 按照排序过程涉及的存储设备的不同，排序可
- 对顺序表上的插入、删除算法的时间复杂性分
- 若待散列的序列为（18，25，63，50
- 在一棵二叉搜索树中，每个分支结点的左子树
- 在一棵二叉树中，若编号为i的结点存在左孩
- 阅读下面程序，并回答有关问题。其中BST
- 假设在长度大于1的循环链表中，即无头结点
- 如果一个串中的所有字符均在另一串中出现，
- 无向图G＝（V，A），其中V＝｛a，b，
- 一棵有5个叶结点的哈夫曼树，该树中总共有
- 空串和空格串（）
- 广度优先遍历类似于二叉树的（）
- 如果将线性数据结构关系描述为1：1，那么
- 数据结构
- 散列技术中的冲突指的是（）。
- 简述堆的定义和堆的构建过程。
- 什么是算法？算法的基本特征是什么？
- 折半搜索只适用与有序表，包括有序的顺序表