试题详情
- 简答题线性表具有两种存储方式,即顺序方式和链接方式。现有一个具有五个元素的线性表L={23,17,47,05,31},若它以链接方式存储在下列100~119号地址空间中,每个结点由数据(占2个字节)和指针(占2个字节)组成,如下所示: 其中指针X,Y,Z的值分别为多少?该线性表的首结点起始地址为多少?末结点的起始地址为多少?
- X= 116 Y= 0 Z= 100 首址= 108 末址= 112
关注下方微信公众号,在线模考后查看
热门试题
- 顺序查找法适用于存储结构为顺序或链接存储
- 一种逻辑结构()。
- 图的深度优先搜索是一种典型的回溯搜索的例
- 完成下列折半插入排序算法。 Void b
- 设有无向图G,要求给出用普里姆算法构造最
- 如果以链表作为栈的存储结构,则退栈操作时
- 数据结构里,入队顺序是1,2,3,则出队
- 假定一个待散列存储的线性表为(32,75
- 数据结构里,栈的特性不可能是()。
- 单链表是线性表的链式存储结构。
- 数据元素及其关系在计算机存储;内的表示称
- 在任意一棵二叉树的前序序列和后序序列中,
- 试写一算法,自大至小依次输出顺序读入的三
- 假定一个待哈希存储的线性表为(32,75
- 对于一个有向图,不用拓扑排序,如何判定图
- 山带权为3,6,2,5的5个叶子结点构成
- 一维数组通常采用顺序存储结构,这是因为(
- 时间复杂度记为:T(n)=O(f(n))
- 对任意扩充二叉树,外部路径长度E和内部路
- 设计在顺序有序表中实现二分查找的算法。