试题详情
- 简答题假设有一个带表头结点的链表，表头指针为head，每个结点含三个域：data，next和prior。其中data为整型数域，next和prior均为指针域。现在所有结点已经由next域连接起来，试编一个算法，利用prior域（此域初值为NULL）把所有结点按照其值从小到大的顺序链接起来。
关注下方微信公众号，在线模考后查看
热门试题
- 设一棵完全二叉树中有65个结点，则该完全
- 从一个顺序存储的循环队列中删除一个元素时
- 对于一个具有n个顶点的图，若采用邻接矩阵
- 在单链表中，要取得某个元素，只要知道该元
- 请指出在顺序表{2、5、7、10、14、
- 列举几个字符串的其他操作。
- 链表是一种采用（）存储结构存储的线性表。
- 与单向链表相比，使用双向链表存储数据，其
- 图的（）优先搜索遍历算法是一种递归算法，
- 简述以下算法的功能（栈和队列的元素类型均
- 非空的双向循环链表中任何结点的前驱指针均
- 单链表的存储密度（）
- 如果线性表的存储空间变化较大，则适用（）
- 对下列二叉树进行先根次序遍历，所得次序为
- 深度为k的完全二叉树至少有（）个结点，至
- 循环队列的队首指针为front，队尾指针
- 设有一个栈，按A、B、C的顺序进栈，则下
- 假设在一棵二叉树中，双分支结点数为15，
- 有5000个元素，希望用最快的速度挑选出
- 当采用分快查找时，数据的组织方式为（）。