试题详情
- 简答题编写在以BST为树根指针的二叉搜索树上进行查找值为item的结点的非递归算法,若查找成功则由item带回整个结点的值并返回true,否则返回false。
关注下方微信公众号,在线模考后查看
热门试题
- 有序表按关键字排列如下:7,14,18,
- 已知哈希表地址空间为A[0..8],哈希
- 设高度为h的二叉树上只有度为0和度为2的
- 如果G1是一个具有n个顶点的连通无向图,
- (1)以2,3,4,7,8,9作为叶结点
- (1)以1,2,3 ,6,7,
- 推到和估算算法的时间复杂度属于()。
- 在一个具有n个单元的顺序栈中,假定以地址
- 中序周游(遍历)平衡的二叉排序树,可得到
- 表达式a*(b+c)-d的后缀表达式是(
- 连续存储设计时,存储单元的地址()
- 简述逻辑结构与存储结构的关系.
- 通常将链接方式存储的线性表称为(),它不
- 在稀疏矩阵所对应的三元组线性表中,每个三
- 数据结构里,串的表示方式有()。
- 树是()的逻辑关系。
- 从具有n个结点的二叉排序树中查找一个元素
- 数据结构里,队列中,能删除的一端称为()
- 图的邻接矩阵表示法适用于表示()。
- 如果T’是由有序树T转换而来的二叉树,那