试题详情
- 简答题对于一棵具有n个结点的二叉树,若一个结点的编号为i(1≤i≤n),则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()
- 2i;2i+1;i/2(或i/2)
关注下方微信公众号,在线模考后查看
热门试题
- n个顶点的连通图至少有()边。
- 带权的图称为()。
- 抽象数据类型与计算机内部表示和实现无关
- 在n个结点的单链表中,查找第i个元素,和
- 数据结构中,数据结构是相互之间存在一种或
- 前缀编码
- 循环队列存储在数组A[0..m]中,则入
- 设有序顺序表中有n个数据元素,则利用二分
- 原地工作
- 关键字自身作为哈希函数,即H(k)=k,
- 数据结构里,下列时间复杂度复杂度高低比较
- 在n个结点的顺序表中,算法的时间复杂度是
- 数据结构里,图按照边的不同,可分为无向图
- 四种排序()的空间复杂度最大。
- 插入排序
- 数据结构里,函数参数为()时,参数传递属
- 删除二叉排序树中一个结点,再重新插入上去
- 在数据的存放无规律而言的线性表中进行检索
- 假设在一棵二叉树中,双分支结点数为15,
- 数据结构里,顺序表删除元素的时间复杂度是