试题详情
- 简答题(1)设有数据集合{50,39,17,83,111,14,65,13,91,102,49},依次取集合中各数据构造一棵二叉排序树。 (2)一组记录的关键字序列为(6,9,7,4,5,8),利用堆排序(堆顶元素是最小元素)的方法建立初始堆。(要求用完全二叉树表示)
关注下方微信公众号,在线模考后查看

热门试题
- 采用线性探测法处理冲突,可能要探测多个位
- 满二叉树是完全二叉树的特例。
- 在线性表的单链存储中,若一个元素所在结点
- 下面关于散列查找的说法正确的是()
- 设哈希函数H(k)=3Kmod11,散列
- 假设一棵二叉树的后序序列为DCEGBFH
- 散列表中由于散列到同一个地址而引起的“堆
- 一个栈的入栈序列为a,b,c,则出栈序列
- 快速排序在下列()情况下最易发挥其长处。
- 循环队列存储在数组A[0..m]中,则入
- 下列关于串的叙述中,不正确的是()。
- 在有序表A[1..20]中,按二分查找方
- 使用三元组表示稀疏矩阵的元素,有时并不能
- 连通图
- 设计在二叉排序树上查找结点X的算法。
- 原子类型
- 求子串在主串中首次出现的位置的运算称为(
- 裴波那契(Fibonacci)数列的定义
- 对比顺序表与单链表,说明顺序表与单链表的
- 要求在n个数据元素中找值最大的元素,其基