试题详情
- 简答题对于线性表的两种存储结构，如果有n个线性表同时并存，而且在处理过程中各表的长度会动态发生变化，线性表的总数也会自动改变，在此情况下，应选用哪一种存储结构？为什么？
- 应选用链接存储结构，因为链式存储结构是用一组任意的存储单元依次存储线性表中的各元素，这里存储单元可以是连续的，也可以是不连续的：这种存储结构对于元素的删除或插入运算是不需要移动元素的，只需修改指针即可，所以很容易实现表的容量的扩充。
关注下方微信公众号，在线模考后查看
热门试题
- 设有两个串p 和q，求p 在q中首次出现
- 在等概率情况下，一棵平衡树的ASL为（）
- 设计算法把一个十进制整数转换为二至九进制
- 对图中的二叉树，按后根遍历得到的结点序列
- 对完全二叉树叙述正确的是（）。
- 对于结点类型为LNode的单链表，编写出
- 数据结构中，时间复杂度中，O（1）表示：
- 一个无序序列可以通过构造一棵（）树而变成
- 对稀疏矩阵进行压缩存储的目的是（）。
- 设G为具有N个顶点的无向连通图，则G至少
- 写出下面函数被调用执行后，得到的以HL为
- 特殊的二叉树有三种，分别是（）。
- 经过下列栈的运算后EmptyStack（
- 数据结构中，顺序存储结构的主要缺点是不利
- 数据结构里，定义结构体使用product
- 将5个不同的数据进行排序，至多需要比较（
- 在双向链表中，每个结点含有两个指针域，一
- 每种数据结构都具备三个基本操作：插入、删
- 哈希法既是一种存储方法，又是一种（）方法
- 对于循环向量中的循环队列，写出求队列长度