这个顺序存储的各个字母到底下标是几看不清楚
假设是打算做从小到大的排序，所以是建大顶堆。
初始的时候堆就是整个序列（15，14，5，7，12，18）
所以整个堆的样子是：
15
14 5
7 12 18
此时从最底部的三元组开始进行建堆
第一步： 第二步：
15 18
14 18 14 15
7 12 5 7 12 5
接着开始排序，此时先交换18 和 5，此时18就是最大的一个数位于最末位置，该数
不用继续堆排序，因此对
5
14 15
7 12
进行建堆过程，结果为：
15
14 5
7 12
依次类推即可完成最终的堆排序。
第一次建堆和后续堆排序的过程差别在于，第一次堆序列都是乱的，所以
从最后的一个分支由下而上的建堆，而后面的堆排序过程，由于堆已经有
基本规律，除了顶部元素以外，其他都基本有序，所以从上向下进行建堆过程。
数据结构高手进,帮忙答下题
一、1、B 2、B 3、 ?4、C 《 A的深度为1，B的深度为3，D的深度为3》5、C 6、B?7、C 8、B 直接插入排序 ：n个不同的数据元素，最多需要比较n*(n-1)\/2 9、C 10、A 二、1.线性结构 ，非线性结构 。2. 352 < 100+ (6*20+6)*2 > ， 232 ...
数据结构(C语言版),求高手解决。。
1．二叉树是度为2的有序树（ ）【答案】× 2．完全二叉树一定存在度为1的结点（ ）【答案】× 3．深度为K的二叉树中结点总数≤2k-1（ ）【答案】√ 4．由一棵二叉树的先序序列和后序序列可以惟一确定它（ ）【答案】× 5．完全二叉树中，若一个结点没有左孩子，则它必是树叶...
数据结构高手来帮忙(简答题、算法题)
1、顺序存储方式只能用于存储线性结构。（ N ）2、数组不适合作为二叉树的存储结构。（ N ）3、串是一种数据对象和操作都特殊的线性表。（ Y ）4、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。（ Y ）5、栈和队列都是限飞过海英语角制存取点的线性结构。（ Y ）6...
求高手帮做数据结构题
一 B、B(稳定，相当于第二关键字为出现的顺序)二 1后进先出 2度 、高度或者深度 三 YNNNNNNNNNY 四 1.线性表：线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的。单链表：线性表的一种，用一组地址任意的存储单元存放线性表中的数据...
数据结构题一道,请高手帮忙~具体算法是怎么算的!
用查找每个元素的概率乘找到该元素需要遍历的长度后相加即得到结果。avgLen = (1\/24)*1 + (1\/6)*2 + (2\/3)*3 + (1\/8)*4 = 23\/8 故选A
C语言\/数据结构高手进!帮我看一下这道关于用链表处理得出两集合差集的问...
LA是指针的指针，作为参数传进来是为了能够对LA指针做修改，因为最后结果要保存在LA中，那么，当LA中的第一个元素被减去以后，LA就要指向下一个元素了，所以要用指针的指针。总之，一般用指针的指针，就是为了能修改指针本身的值。填空：pa = *LA;NULL != pb && pa->elem != pb->elem NULL !
求数据结构高手解答~~~!谢谢啦~
4.C. 35421 栈按后进先出 123入栈，3出栈，45入栈，5出栈，4出栈，2出栈，1出栈 7.D．(r-f+n)%n 循环队列,r可以在f之前
我遇到一些数据结构的问题,请高手帮忙给解答,跪谢!!!
1, t->next = p->next 2, p=head 3, n-k 4,1
一道数据结构题目,求解,高手速来!!
因为是深度优先，找到与顶点0直接相连的结点，由邻接矩阵知道是顶点1（多个相邻节点取第一个找到的未遍历到的结点），然后再在邻接矩阵中找与顶点1直接相连的结点，得到顶点3。相同方法找到后续结点为：顶点4，顶点2。因为顶点2的相连结点都已被遍历，所以退回到顶点4继续遍历，遍历到顶点5，然后是顶点6...
《数据结构》考试复习希望各位高手帮忙解答, 马上要考试了,.急急急...
1.没有 2. 前驱 1 后继 多 3. 顺序存储 链表存储 索引存储 散列存储 4. 数据的运算最常用的有5种，插入， 删除，5. 时间复杂度 空间复杂度 6. n*(n-1)\/2 ？7. ???8.n-i+1 9.n-i 10．5 11．32 12.350 (n0+n1+n2=700 n=n2+1 n1只能去0 或1 ...