问答题

线性表具有两种存储方式,即顺序方式和链接方式。现有一个具有五个元素的线性表L={23,17,47,05,31},若它以链接方式存储在下列100~119号地址空间中,每个结点由数据(占2个字节)和指针(占2个字节)组成,如下所示:

 

其中指针X,Y,Z的值分别为多少?该线性表的首结点起始地址为多少?末结点的起始地址为多少?


您可能感兴趣的试卷

你可能感兴趣的试题

2.单项选择题单链表的存储密度()

A.大于1
B.等于1
C.小于1
D.不能确定

3.单项选择题线性表L在()情况下适用于使用链式结构实现。

A.需经常修改L中的结点值
B.需不断对L进行删除插入
C.L中含有大量的结点
D.L中结点结构复杂

4.单项选择题线性表若采用链式存储结构时,要求内存中可用存储单元的地址()。

A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续或不连续都可以

5.单项选择题链表是一种()采用存储结构存储的线性表

A.顺序
B.链式
C.星式
D.网状

6.单项选择题链接存储的存储结构所占存储空间()。

A.分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
B.只有一部分,存放结点值
C.只有一部分,存储表示结点间关系的指针
D.分两部分,一部分存放结点值,另一部分存放结点所占单元数

8.单项选择题在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。

A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B.在第i个结点后插入一个新结点(1≤i≤n)
C.删除第i个结点(1≤i≤n)
D.将n个结点从小到大排序

10.单项选择题数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为()。

A.存储结构
B.逻辑结构
C.顺序存储结构
D.链式存储结构