试题详情
- 简答题设有一个双向循环链表，每个结点中除有pre，data和next三个域外，还增设了一个访问频度域freq。在链表被起用之前，频度域freq的值均初始化为零，而每当对链表进行一次Locate（L，x）的操作后，被访问的结点（即元素值等于x的结点）中的频度域freq的值便增1，同时调整链表中结点之间的次序，使其按访问频度非递增的次序顺序排列，以便始终保持被频繁访问的结点总是靠近表头结点。试编写符合上述要求的Locate操作的算法。
关注下方微信公众号，在线模考后查看
热门试题
- 运用直接插入排序方法对下面四个序列进行从
- 在一个循环队列中，队首指针指向队首元素的
- 数据结构里，结构体变量的定义需要给变量加
- 设计将一个双向循环链表逆置的算法。
- 设无向图G中有n个顶点，则该无向图的最小
- 栈与一般线性表区别主要在方面（）。
- 当用长度为n的数组顺序存储一个栈时，若用
- 以链表作为栈的存储结构，出栈操作必须判别
- 算法设计中的递归、穷举、递推和迭代等算法
- 设计算法，将一个无向图的邻接表转换成邻接
- 设一棵二叉树的先序序列： A B D F
- 在一棵二叉树中，假定双分支结点数为5个，
- 图常用的存储方式有邻接矩阵和（）等。
- 设A=（a1，…，
- 二路归并排序的时间复杂度为（）
- 带方向的边和不带方向的边分别称为（）。
- 以二分查找方法从长度为n的线性有序表中查
- 通常使用队列来处理函数或过程的调用。
- 从逻辑关系上讲，数据结构主要分为（）、（
- 数组A中，每个元素A的长度为3个字节，行