作者c298051 (我的MSN)
站内NTUST_CSB91
标题[问题] c++资料结构的问题(高手可以帮我一下吗)
时间Sun Apr 16 14:48:47 2006
你好~~要请你帮我一下c++资料结构的问题(高手可以帮我一下吗)
我是高应大的新生~~请各位高手能帮我解一下题目:
解答~可寄到我的e-mail:
[email protected]
题目如下~~可以请高手帮我解题一下吗??
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
--
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 60.198.168.84