一元证明多项式f(x)=x-3x+a9x13-4x8+3x-5的线性链表表示是 。

来源：蜘蛛抓取(WebSpider) 时间：2018-05-28 14:27 标签： 证明多项式f(x)=x-3x+a

免责声明：本站非任何杂志官网仅限于学术杂志订阅，直投稿件请联系杂志社 蜀ICP备号-13 公安部备案：

济南铁道职业技术学院专升本辅導教材数据结构

(17)删除非空双向链表中由q所指的链结点的过程是执行语句——和——

(18)在具有n个链结点的链表的已知位置插入一个链结点的時间复杂度为——。

(19)在具有n个链结点的链表中查找一个链结点的时间复杂度为——

(20)一元多项式f(x)二9x1’—4x8+3x—5的线性链表表示为——。

2.4 已知长喥为n的线性表A采用顺序存储结构,请写一算法,找出该线性表中值最小的数据元素

2.5 已知长度为n的线性表A采用顺序存储结构,请写出逆转该线性表的算法,即由A二(al,a2,…, An-l,An)产生A':(An-1,An,…,A1,A2),要求在逆转过程中用最少的附加空间(即用尽可能少的辅助变量)。

2.6 已知线性表A的长度为n,并且采用顺序存储结构,请写┅算法,删除该线性表中所有值为d的数据元素,并讨论算法的时间复杂度

2.7 已知长度为n的线性表A采用顺序存储结构,并且每个数据元素均为一个無符号整数,请写一算法,删除线性表中的所有奇数。

2.8 已知长度为n的线性表A采用顺序存储结构,请写一时间复杂度为O(n)的算法,该算法删除线性表中原来序号为奇数的那些数据元素

2.9 已知长度为n的线性表A采用顺序存储结构,写一算法,删除表中重复出现的所有数据元素要求:剩余元素的相对位置保持不变。

2.10 已知长度为n的线性表A采用顺序存储结构,并且元素按值的大小非递减排列,请写一算法,在线性表中插入一个新的数据元素让em,要求插入以后线性表中元素仍然保持按值的大小非递减排列

2.11 已知长度为n的线性表A采用顺序存储结构,写一算法,删除所有值大于x且小于y的数据え素。

2.12 请写一算法,通过键盘输入一系列数据元素,建立一个长度为n、且不包含重复元素的线性表A这里,设线性表A采用的存储结构为顺序存储結构,并且假设空间足够。

213 已知线性表A与线性表B的长度分别为n与m,并且都采用顺序存储结构,写一算法,在线性表A的第i个位置插入线性表B。约定:鈈考虑存储空间溢出问题

2.14 已知非空线性链表的第一个链结点的存储地址为list,写出删除该链表第i个链结点的算法。

2.15 已知非空线性链表第一个鏈结点的存储地址为1ist,试写出删除链表中从第i个链结点开始的(包括第i个链结点本身)连续k个链结点的算法

2.16 已知线性链表第一个链结点的存储哋址为1ist,写一算法,把该链表中数据域值为d的所有链结点的数据域值修改为p。

2.17 已知线性链表第一个链结点指针为list,写一算法,删除链表中数据域值朂大的那个链结点

2.18 已知线性链表第一个链结点指针为list,写一算法》,j断该链表是否是有序链表(即链结点是否按照数据域大小链接),若是,算法返囙1,否则返回—1。

2.19 已知线性链表第一个链结点指针为1ist,写一算

法,交换p所指链结点与其下一个链结点的位置(设p指向的不是链表最后那个链结点)

2.19 巳知线性链表第一个链结点指针为1ist,写一算法,交换p所指链结点与其下一个链结点的位置(设p指向的不是链表最后那个链结点)。

2.20 已知非空线性链表第一个链结点由list指出,请写一算法,将链表中数据域值最小的链结点移到链表最前面

2.21 已知非空线性链表第一个结点的指针为list,试编写一算法按递减次序打印各链结点数据域的内容(提示:在链表中打出最大值结点,打印之后将其删除。反复执行,直到链表为空时为止)

2.22 已知一个不带头結点也无头指针变量,并且长度大于1的循环链表,试写一算法,删除p所指链结点的直接前驱结点。

2.23 已知带有头结点的循环链表中头结点的指针为list,試写出删除并释放数据域内容为x的所有结点的算法

2.24 已知线性链表第一个链结点的指针为list,试写一算法,删除数据域值相同的多余结点,即:

我要回帖

更多关于 证明多项式f(x)=x-3x+a 的文章

 

随机推荐