试题详情
- 简答题已知如下所示长度为12的表：（Jan， Feb， Mar， Apr， May， June， July， Aug， Sep， Oct， Nov， Dec）按表中元素顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
关注下方微信公众号，在线模考后查看
热门试题
- 在稀疏矩阵的带行指针向量的链接存储中，每
- 当线性表的元素总数基本稳定，且很少进行插
- 一个顺序表的第一个元素的存储地址是90，
- 若对一棵二叉树从0开始进行结点编号，并按
- 已知线性表中的元素以值递增有序排列，并以
- 若某二叉树有20个叶子结点，有20个结点
- 已知有序表为（12，18，24，35，4
- 数据、数据元素、数据结构、数据类型的含义
- 在归并排序中，进行每趟归并的时间复杂度为
- 对于队列来说，允许进行删除的一端称为（）
- 数据结构里，树形关系是（）。
- 函数GetElem实现返回单链表的第i个
- 顺序表中逻辑上相邻的元素物理位置（）紧邻
- 设二维数组A[1..m，1..n]（即m
- 设有两个串p和q，求q在p中首次出现的位
- 设目标T=”abccdcdccbaa”，
- 下述几种排序方法中，（）是稳定的排序方法
- 下列四个说法哪个正确？（）
- 子串的定位操作通常称为串的（）。
- 具有n个顶点的连通图至少有多少条边？