设有线性表A=(a1,a2,…am),B=(b1,b2,…bn)。试写一合并A、B为线性表C的算法,使得 假设A.B均以
设有线性表A=(a1,a2,…am),B=(b1,b2,…bn)。试写一合并A、B为线性表C的算法,使得
假设A.B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。
设有线性表A=(a1,a2,…am),B=(b1,b2,…bn)。试写一合并A、B为线性表C的算法,使得
假设A.B均以单链表为存储结构(并且m、n显式保存)。要求C也以单链表为存储结构并利用单链表A、B的结点空间。
一线性表表示为:(a1,a2,…,an),其中每个ai代表一个______。a1称为______结点,an称为______结点,i称为ai在线性表中的______。对任意一对相邻结点ai,ai+1(1≤i≤n),ai称为ai+1的直接______,ai+1称为ai的直接______。
O(n)的算法:将L改造为I.=(a1,a3,…,an,…,a4,a2)。
设a1,a2,···,am(m≤n)是互不相同的数,证明向量组线性无关。
举例说明下列各命题是错误的:
(1)若向量组a1,a2,...,am线性相关,则a1可由a2,...,am线性表示。
(2)若有不全为零的数λ1,λ2,...,λm,使成立,则a1,a2,...,am线性相关,b1,b2,...,bm亦线性相关。
(3)若只有当λ1,...,λm全为零时,等式才能成立,则a1,...,am线性无关,b1,...,bm亦线性无关。
(4)若a1,...,am线性相关,b1,...,bm亦线性相关,则有不全为零的数λ1,...,λm,使同时成立。
线性表(a1,a2,…,an)用顺序映射表示时,ai和ai+1(1≤i≤nn)的物理位置相邻吗?链接表示时呢?【东南大学1996一、1(5分)】
通过空心球壁导热的热流量Q的计算式为:Q=Δt/[b/(λAm)],其中,A1、A2分别为球壁的内、外表面积,试推导此式。
A.既不能由(I)线性表示,也不能由(II)线性表示
B.不能由(I)线性表示,但可由(II)线性表示
C.可由(I)线性表示,也可由(II)线性表示
D.可由(I)线性表示,但不可由(II)线性表示
线性表(a1,a2,…,n)以链式存储方式存储时,访问第i位置元素的时间复杂度为()。
A.O(i)
B.O(1)
C.O(n)
D.O(i一1)
试分别以顺序表和单链表作存储结构,各写一个实现线性表的自身(即使用尽可能少的附加空间)逆置的算法,在原表的存储空间内将线性表(a1,a2,…an)逆置为(an,…a2,a1)。