有没有考苏大计算机的来商讨一下吧

a1187770826 · 发表于 2014-12-1 20:12

大家对苏大喜欢考递归怎么看的，一般递归还能接受，让我用递归做单链表的归并排序不是顺序表，还有约素数环的递归。他考全排列还能接受，要是再考链表归并，素数环我也吐血了

AIshb · 发表于 2014-12-2 01:18

链表归并那个我是这样做的，应该也算递归吧。建一个指针数组，指向链表每个结点，对指针数组归并排序，排完后再根据指针数组调整链表结点。

a1187770826 · 发表于 2014-12-3 13:30

AIshb 发表于 2014-12-2 01:18
链表归并那个我是这样做的，应该也算递归吧。建一个指针数组，指向链表每个结点，对指针数组归并排序，排完 ...

好想法

爱sir宝宝 · 发表于 2014-12-3 14:23

确实太恶心了。。。我考软件工程的。。。应该不用吧

a1187770826 · 发表于 2014-12-3 21:45

a1187770826 发表于 2014-12-3 13:30
好想法

帅锅问你几个问题，什么叫线性表如何表示及实现，这个题目如何表示是不是应该答顺序表示和链接表示，实现就是把具体的结点定义写出来吗？还有队列的实现方法有哪些，我应该发线性表示和链接表示呢，请指教，灰常感谢！

a1187770826 · 发表于 2014-12-3 21:46

爱sir宝宝发表于 2014-12-3 14:23
确实太恶心了。。。我考软件工程的。。。应该不用吧

不知道额，把往年试卷翻出来看看，有没有。

a1187770826 · 发表于 2014-12-3 21:52

AIshb 发表于 2014-12-2 01:18
链表归并那个我是这样做的，应该也算递归吧。建一个指针数组，指向链表每个结点，对指针数组归并排序，排完 ...

我还想问一个问题就是什么是假溢出，提出解决方案的。我是不是应该答改造成循环队列和链式队列啊。或者其他什么答案的呢

a1187770826 · 发表于 2014-12-3 21:57

a1187770826 发表于 2014-12-3 21:52
我还想问一个问题就是什么是假溢出，提出解决方案的。我是不是应该答改造成循环队列和链式队列啊。或者其 ...

突然觉得好像又不对，他后面接了一问如何判断队空队满，我觉得他可能想问循环队列的队空队满解决方法

AIshb · 发表于 2014-12-4 01:16

a1187770826 发表于 2014-12-3 21:57
突然觉得好像又不对，他后面接了一问如何判断队空队满，我觉得他可能想问循环队列的队空队满解决方法 ...

循环或链式都可以判断队空队满啊，王道上有你看看

a1187770826 · 发表于 2014-12-4 01:19

AIshb 发表于 2014-12-4 01:16
循环或链式都可以判断队空队满啊，王道上有你看看

你也没有睡觉呢啊，链式的队列怎么可能满呢，理论上

		自动登录	找回密码
密码			注册

[工学] 有没有考苏大计算机的来商讨一下吧