试题详情
- 简答题写出在顺序存储结构下将线性表逆转的算法，要求使用最少的附加空间。
关注下方微信公众号，在线模考后查看
热门试题
- 串s是s本身的真子串。
- 数据结构里，二叉树的先序序列是：ABDC
- 用邻接矩阵表示图时，矩阵元素的个数与顶点
- 散列函数是指定关键字与存储地址间的映射关
- 中序遍历一棵二叉排序树的结点就可得到排好
- 当k≥1时，高度为k的二叉树至多有个结点
- 说明线性表、栈与队的异同点。
- 设计一个算法，其功能为：利用直接插入排序
- 图的广度优先搜索类似于树的（）次序遍历。
- 在一个图中，所有顶点的度数之和等于图的边
- 需要分配较大空间，插入和删除不需要移动元
- 在双向链表中每个结点包含有两个指针域，一
- 线性结构中元素之间存在（）关系；树型结构
- 最小生成树指的是（）。
- 数据结构里，算法的设计要求应包括（）。
- 以下常用算法：进制转换、括号匹配、表达式
- 找出所有满足下列条件的二叉树： （a）它
- 由权值分别为3，8，6，2，5的叶子结点
- 散列表中由于散列到同一个地址而引起的“堆
- 边数很少的稀疏图，适宜用邻接矩阵表示。