你好 请注意版规 二、欢迎检讨作业或程式练习题，写明问题内容及程式需求，并提出自己的想 法及未完成的程式，请人进一步指引解题方向。但严禁只列题目，伸手求 讨作业解答。 本版最忌诲这种文章 原文删除 不好意思喔 ※ 引述《c298051 (我的MSN)》之铭言： : 你好~~要请你帮我一下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: 218.172.204.252 ※ 编辑: drkkimo 来自: 218.172.204.252 (04/16 19:00)