试题详情
- 简答题假设有一个带表头结点的链表，表头指针为head，每个结点含三个域：data，next和prior。其中data为整型数域，next和prior均为指针域。现在所有结点已经由next域连接起来，试编一个算法，利用prior域（此域初值为NULL）把所有结点按照其值从小到大的顺序链接起来。
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，链式存储结构是数据的（）。
- 设图的邻接矩阵为，则该图为（）。
- 用5个权值{3，2，4，5，1}构造的哈
- 用一组地址连续的存储单元存放的元素一定构
- 对n个待排序记录序列进行快速排序，所需要
- 设有串P1=”ABADF”，P2=”AB
- 由权值为{3，8，6，2，5}的叶子结点
- 完全二叉树某结点有右子树，则必然有左子树
- 设F是一个森林，B是由F转换得到的二叉树
- 下面程序段的时间复杂性的量级为（）
- 对一组初始关键字序列（40，50，95，
- 允许在线性表的一端插入，另一端进行删除操
- 数据结构里，有穷性是算法的（）。
- 当向一个最小堆插入一个具有最小值的元素时
- 设二叉树的先序遍历序列和后序遍历序列正好
- 若图G中任意两个顶点都连通，则称G为（）
- 下面算法实现，用一棵二叉树中的结点建立一
- 队列结构不会出现溢出问题。
- 已知线性表A={a1
- 模式串T=’abcaabbcabcaab