线性表具有两种存储方式,即顺序方式和链接方式。现有一个具有五个元素的线性表L={23,17,47,05,31},若它以链接方式存储在下列100~119号地址空间中,每个结点由数据(占2个字节)和指针(占2个字节)组成,如下所示:
其中指针X,Y,Z的值分别为多少?该线性表的首结点起始地址为多少?末结点的起始地址为多少?
您可能感兴趣的试卷
你可能感兴趣的试题
A.大于1
B.等于1
C.小于1
D.不能确定
A.需经常修改L中的结点值
B.需不断对L进行删除插入
C.L中含有大量的结点
D.L中结点结构复杂
A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续或不连续都可以
A.顺序
B.链式
C.星式
D.网状
A.分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
B.只有一部分,存放结点值
C.只有一部分,存储表示结点间关系的指针
D.分两部分,一部分存放结点值,另一部分存放结点所占单元数
A.8
B.63.5
C.63
D.7
A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B.在第i个结点后插入一个新结点(1≤i≤n)
C.删除第i个结点(1≤i≤n)
D.将n个结点从小到大排序
A.110
B.108
C.100
D.120
A.存储结构
B.逻辑结构
C.顺序存储结构
D.链式存储结构
最新试题
若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。
对给定的数据集{84,47,25,15,21}排序,进行2趟简单选择排序的结果是()
则该队列为空队列的条件为()
阅读下列算法,并回答问题:设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。调用函数f30(S)后,(1)第一个循环结束后,栈T和队列Q中的内容各是什么?(2)第三个循环语句结束后,栈S中的内容是什么?
数据元素在计算机的存储映像包括()
已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语句是()
通常将()作为衡量一个查找算法效率优劣的标准。
通过表达式()可以获取带头结点的单链表L中首元素结点的数据值。
对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。