A、路径是顶点和相邻顶点偶对构成的边所形成的序列
B、路径是不同顶点所形成的序列
C、路径是不同边所形成的序列
D、路径是不同顶点和不同边所形成的集合
在一棵具有n个结点的完全二叉树中,从树根起,自上而下、从左到右地给所有结点编号。若编号为i的结点有父结点,那么其父结点的编号为________。
数据表A中每个元素距其最终位置较近,则最省时间的排序算法是()
A、堆排序
B、插入排序
C、直接选择排序
D、快速排序
在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并且A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则使其平衡的调整方法为()
A、LL型
B、LR型
C、RL型
D、RR型
在线性表的下列存储结构中进行插入、删除运算,花费时间最多的是()
A、单链表
B、双链表
C、顺序表
D、单循环链表