[问题] c++资料结构的问题(高手可以帮我一下吗)

楼主: c298051 (我的MSN)   2006-04-16 14:42:47
你好~~要请你帮我一下c++资料结构的问题(高手可以帮我一下吗)
我是高应大的新生~~请各位高手能帮我解一下题目:
解答~可寄到我的e-mail:c298051@yahoo.com.tw
题目如下~~可以请高手帮我解题一下吗??
1.多项式p(x,y,z)=10x10y3z2+2x8y3z2+3x8y2z2+10x10y3z2~~~~(只有X前面3个的函数是常数~~其他都是次方)
请使用下列节点结构来表示之。
(TAG) (COEF) (EXP) (LINK) ~~~~~(有4各框框连在一起)
2. (a) 什么是密集串行?什么情况下不适用密集串行?
(b) 若原有n笔资料以密集串行存放,式计算插入一新资料时,平均需要移动
几笔资料?
3.若一串行如下:请写出将指标p移动到最后一个节点之程式。
p
null
4.假设串行的节点结构如下,设计一算法,将一线性链结串行反转。
5.请使用circular list 设计一个资料结构来储存下列多项式。
p(x,y,z)=3x6y5z2+2x5y2z+x3z+4~~~~(只有X前面2个的函数是常数~~其他都是次方)
6.写一算法LENGTH来计算环状链结串行p的节点数。
7.设计一个资料结构来同时表示n个stacks与m个queues。
8. 13.假设有一个阵列A[0,1,2,……..,n-1],欲删除里面重复的值。其中LastPosition一开始为n-1,而当删除元素时会递减。Delete(j)为删除阵列里第j个元素。
程式如下:
for (i=0;i<LastPosition;i++)
{
j=i+1;
While(j<LastPosition)
If(A[i]==A[j] Delete(j);
else j++;
}
(a) 请解释此片段程式之正确与否,若有错误请加以修改。
(b) 所需执行时间为何?
(c) 利用链结串行写此程式。
(d) 经过(c)改写后的程式其所需执行时间为何?
(e)找出只需O(nlogn)即可解决的算法。
一 若一串行如下,请写出可将指标P移动到最后一个节点之程式。
P

口→口→口→口→null

Links booklink

Contact Us: admin [ a t ] ucptt.com