问答题
编写C程序如下(已上机通过):全局变量及函数提前说明:---------------------......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
写出在顺序存储结构下将线性表逆转的算法,要求使用最少的附加空间。
问答题写出在顺序存储结构下将线性表逆转的算法,要求使用最少的附加空间。
线性表具有两种存储方式,即顺序方式和链接方式。现有一个具有五个元素的线性表L={23,17,47,05,31}...
线性表具有两种存储方式,即顺序方式和链接方式。现有一个具有五个元素的线性表L={23,17,47,05,31},若它以链接方式存储在下列100~119号地址空间中,每个结点由数据(占2个字节)和指针(占2个字节)组成,如下所示:
其中指针X,Y,Z的值分别为多少?该线性表的首结点起始地址为多少?末结点的起始地址为多少?
试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好?
问答题试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好?