1. 首页 > 科技

请问这个数据结构题,第一题的第二小题是什么意思,求大佬详细解释,谢谢 快速排序第二趟怎么算

请问这个数据结构题,第一题的第二小题是什么意思,求大佬详细解释,谢谢快速排序第二趟怎么算

一道数据结构题,请问,*S.top++=e,这里的*是什么意思?

S应该是一个栈,top应该是栈顶指针。则*S.top=e;就是将e压入到当前栈顶,S.top++;则是将栈顶指向下一个空闲位置。

求解几道数据结构实验题的解法 可能的话,尽可能详细地解释下,谢谢各位了。 请大家用C++语言来实现

这些都是基础,自己对着书做下,对自己学习有很大帮助的,要是真的写的话,写很详细估计要个把小时吧,你可以在网上分别收索代码,一般像这些简单的操作都有答案的,然后自己一个个试验,很简单的,不要怕困难,要相信自己

数据结构 第6题快速排序前两趟 第一趟写对了,但第二趟我写的与答案不一样 求解释

第二趟排序是,以25为分割,将15、10、20、18、5、3、16和44、64、100、81、38、40、31分成两组分别进行快速排序即得到第二趟的正确排序。而不是将整个一组数据进行排序算法,不然就得到你的排序结果了。

数据结构练习题!求答案!

一.选择题:

1. A 这个题目你是不是写的不完整啊

要是:删除它的第i数据元素 ,需要移动?个的话 你的答案错了。例如:删除第一个,移动N-1个;删除第二个,移动N-2个 ----以此类推 删除第n-1个移动1个 删除第n个移动0 个

要是:删除它的第i数据元素之前的元素,同理 就会选D

2. B 你的答案错了,这个题的答案是 B ,注意:题目是 q是p的前驱

3. C 你的答案错了这个题的答案是C, C.d,c,a,b 栈是先进后出 d一个出 说明c ,b,a都还在栈中 而出的序列 只能是c ,b,a

4.C 你的答案错了,这个题的答案是 C 只有根结点没有直接前驱

5. C 给你一个公式: 一棵深度为H(根的层次号为1)的满二叉树共有_2^H-1_____个结点.推到过程:第i层结点数目为:2^(i-1) i取值 从1到树深h,所以,每层的结点数目相加 就是树的总节点数 ,利用等比公式 得到上面给你的公式。

6. 这个没有图啊:

下面二叉树的中序遍历序列为________。( )

A. DBEAFC

B. DEBFCA

C. BDEACF

D. ABCDEF

7. C 因为题目说是联通同 因此是无向图 所以C

8. C

9. B 拓扑排序就是对边和顶点操作 所以与边和顶点的个数相关

10. B

二.填空题:

1.LOC(ai)=__LOC(a1)+(i-1)*k________。

2. 9 (n0=n2+1)

3. log2(n+1)

4. (a,b,c,d)

5. 对称

6. 2

7. 指针

8. 栈空

9. 变成兄弟结点

10.0

三.判断题:

数组是一种没有插入与删除操作的线性结构。(错 )

稀 疏矩阵中值为0的元素分布有规律,因此可以采用三元组方法进行压缩存储。(错 )

空串与由空格组成的串没有区别。( 错 )

完全二叉树就是满二叉树。( 错)

有向图是一种非线性结构。(对 )

带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。( 对 )

AOE 网是一种带权的无环连通图。( 对 )

一个广义表的表尾总是一个广义表。( 错 )

存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。( 对 )

对于有n个对象的待排序序列进行归并排序,所需平均时间为O(nlog2n)。( 对 )

已发送 查收吧