试题详情
- 简答题对于线性表的顺序存储,需要预先分配好存储空间。若分配太多容易造成存储空间的(),若分配太少又容易在算法中造成(),因而只适用于数据量变化不大的情况;对于线性表的链接存储,不需要()存储空间,存储器中的整个()都可供使用,分配和回收结点都非常方便,能有效的利用存储空间,在算法中不必考虑()的发生,因而适用于数据量变化较大的情况。
- 浪费;上溢;预先分配;空间;上溢
关注下方微信公众号,在线模考后查看
热门试题
- 如果无向图中每个顶点的度都大于等于2,则
- 简述文件的分类。
- 设一棵二叉树中度为2的结点10个,则该树
- 队列是与线性表完全不同的一种数据结构。
- 设有一个长度为20的顺序表,要插入一个元
- 直接插入排序在最好情况下的时间复杂度为(
- 已知指针ha和hb分别指向两个单链表的头
- 可从任意有向图中得到关于所有顶点的拓扑次
- 在具有n个结点的二叉树的二叉链表表示中,
- 以二叉链表为存储结构,在二叉树中删除以值
- 在长度为n的顺序表的第i(1≤i≤n+1
- 在待排序的记录集中,存在多个具有相同键值
- 在稀疏矩阵所对应的三元组线性表中,每个三
- 设输入序列是1、2、3、……、n,经过栈
- 深度优先遍历类似于二叉树的()
- 下列排序算法中,()不能保证每趟排序至少
- 数据的物理结构被分为()、()、()、(
- 从具有n个结点的二叉排序树中查找一个元素
- 中序遍历森林
- 假设以不带头结点的循环链表表示队列,并且