试题详情
- 简答题简述串的静态顺序存储结构与动态顺序存储结构有什么区别，分别写出它们的结构体定义
- 在串的顺序存储结构是用一维数组存放串中的字符。一种方法是用静态内存分配的方法定义的数组，数组元素的个数是在编译时确定的，在运行时是不可改变的，称之为静态顺序存储。另一种方法是用动态内存分配的方法定义的数组，数组元素的个数是在程序运行时用户申请确定的，称之为动态顺序存储。
关注下方微信公众号，在线模考后查看
热门试题
- 假定对有序表：（3，4，5，7，24，3
- 将二叉排序树T按前序遍历序列依次插入初始
- 设有一个递归算法如下 试问计算x（x（
- 画出下列每个广义表的带表头附加结点的链接
- 对一个循环单链表中，表尾结点的指针域与表
- 在有向图的邻接表和逆邻接表表示中，每个顶
- 一个栈的输入序列为：a，b，c，d，e，
- 含10个结点的二叉树中，度为0的结点有4
- 以下常用算法：进制转换、括号匹配、表达式
- 栈的特点是（），队列的特点是（），栈和队
- 已知广义表L=（（x，y，z），a，（u
- 以下与数据的存储结构无关的术语是（）。
- 稀疏矩阵一般采用（）方法进行压缩存储。
- 在一个3阶的B—树上，每个结点所含的子树
- 单循环链表的主要优点是（）。
- 稀疏矩阵压缩存储后，必会失效掉随机存取功
- 设有一个长度为18的顺序表，第8号元素到
- 设P点为结点a的指针，如果要删除a的后一
- （1）设根为第1层，对给定权值1，3，4
- 在下述排序算法中，所需辅助存储量最多的是