试题详情
- 简答题对于线性表的顺序存储,需要预先分配好存储空间。若分配太多容易造成存储空间的(),若分配太少又容易在算法中造成(),因而只适用于数据量变化不大的情况;对于线性表的链接存储,不需要()存储空间,存储器中的整个()都可供使用,分配和回收结点都非常方便,能有效的利用存储空间,在算法中不必考虑()的发生,因而适用于数据量变化较大的情况。
- 浪费;上溢;预先分配;空间;上溢
关注下方微信公众号,在线模考后查看
热门试题
- 表示图的两种存储结构为()和()
- 下列关于串的叙述中,不正确的是()。
- 试描述数据结构和抽象数据类型的概念与程序
- n个顶点的有向图中有向边的数目最多为:(
- 在一棵深度为h的具有n个元素的二叉排序树
- 对稀疏矩阵进行压缩存储,可采用三元组表,
- 排序方法中,从未排序序列中依次取出元素与
- 假定一个图具有n个顶点和e条边,则采用邻
- 邻接多重表可以用以表示无向图,也可用以表
- 根据插入次序(80,90,100,110
- 一棵有16个叶结点的哈夫曼树,则该树共有
- 一般解决队列假溢出现象采用的是循环队列。
- 广义表的(h ,c,g,a&
- 快速排序在平均情况下的时间复杂度为(),
- 设某棵二叉树的高度为10,则该二叉树上叶
- 十字链表是图的一种存储结构,是由邻接表和
- 以下程序是中序遍历二叉树的递归算法的程序
- 设要将序列(Q,H,C,Y,P,A,M,
- 给定一组数据{6,8,7,10,3,12
- 定义结构体指针变量与定义结构体类型的普通