试题详情
- 简答题有一带头结点的单链表，编程将链表颠倒过来，要求不用另外的数组或结点完成。
关注下方微信公众号，在线模考后查看
热门试题
- 在表长为n的顺序表中，在等概率情况下，插
- 设计算法求二叉树的深度。
- 对平衡二叉树进行中根遍历，可得到结点的有
- 依次取a中各数据，构造一棵二叉排序树。
- 在一棵度为M树中，度为1的结点数为N
- 二叉排序树的查找长度至多为log
- 顺序表可以实现的操作有（）。
- 循环队列通常用指针来实现队列的头尾相接。
- 散列函数有一个共同性质，即函数值应按（）
- 出度是以该顶点为起点的（）数目。
- 线性表的顺序存储结构优于链接存储结构。
- 稀疏矩阵一般的压缩存储方式有两种，即（）
- 设一棵二叉树的先序序列： A B D F
- 在一个有向图中，所有顶点入度之和等于所有
- 设有一个10阶的对称矩阵A，采用压缩存储
- 数据结构里，数组做参数是值传递。
- 已知Q是一个非空队列，S是一个空栈。编写
- 简述数据的逻辑结构和物理结构的关系.
- 对于长度为n的线性表，若采用分块查找（假
- 在下面的排序方法中，平均时间复杂度为O（