试题详情
- 简答题对于一棵完全二叉树采用顺序存储，设一个结点的编号为i（根结点的编号为1，若它的左孩子结点存在，则其编号为（）
- 2i
关注下方微信公众号，在线模考后查看
热门试题
- 直接选择排序算法在最好情况下的时间复杂度
- 设计一个在链式存储结构上统计二叉树中结点
- 设指针变量p指向双向链表中结点A，指针变
- 无向图G＝（V，A），其中V＝｛a，b，
- 对于一个长度为n的单链接存储的线性表，在
- 29条边的有向连通图，至少有（）个顶点，
- 在稀疏矩阵的顺序存储中，利用一个数组来存
- 给定如图所示二叉树T，请画出与其对应的中
- 已知线性表的元素是无序的，且以带头结点的
- 的表尾是（）
- 哈希表是按（）存储方式构造的存储结构。
- 串与普通的线性表相比较，它的特殊性体现在
- 对于一个长度为n的单链存储的线性表，在表
- 写出下列程序段的运行结果（队列中的元素类
- 在长度为n的线性表中查找值为x的数据元素
- 为提高在外排序过程中，对长度为N的初始序
- 对于下图G4和G5，按下列条件试分别写出
- 数据结构里，栈是后进先出的线性结构，应用
- 在待排序的记录集中，存在多个具有相同键值
- 树内各结点度的（）称为树的度。