试题详情
- 判断题对于一棵具有n个结点的任何二叉树，进行前序、中序或后序的任一种次序遍历的空间复杂度为O（log2n）。
关注下方微信公众号，在线模考后查看
热门试题
- 假定对有序表：（3，4，5，7，24，3
- 一棵深度为5的满二叉树中的结点数为（）个
- 对16个元素的序列用冒泡排序法进行排序，
- 线性结构反映结点间的逻辑关系是（）的，非
- 编写程序，将若干整数从键盘输入，以单链表
- 当待排序序列初始有序时，快速排序的时间复
- 只有在初始数据为逆序时，冒泡排序所执行的
- 对于下面的带权图，若从顶点v0
- 在一个单链表中，若要在p所指向的结点之后
- 设顺序表有19个元素，第一个元素的地址为
- 二位数组A[10....20][5...
- 在对n个元素进行堆排序的过程中，空间复杂
- 边很少的图称为（）。
- 对一组记录（54，38，96，23，15
- 在所有排序方法中，（）方法使数据的组织采
- 有n个叶子的哈夫曼树的结点总数为（）。
- 对于栈和队列，无论它们采用顺序存储结构还
- 数据结构中评价算法的两个重要指标是算法的
- 适用于折半查找的表的存储方式及元素排列要
- 在下述排序算法中，所需辅助存储量最多的是