试题详情
- 简答题设有一个双向循环链表，每个结点中除有pre，data和next三个域外，还增设了一个访问频度域freq。在链表被起用之前，频度域freq的值均初始化为零，而每当对链表进行一次Locate（L，x）的操作后，被访问的结点（即元素值等于x的结点）中的频度域freq的值便增1，同时调整链表中结点之间的次序，使其按访问频度非递增的次序顺序排列，以便始终保持被频繁访问的结点总是靠近表头结点。试编写符合上述要求的Locate操作的算法。
-
关注下方微信公众号，在线模考后查看
热门试题
- 假定用一维数组d[n]存储一个AOV网中
- 算法可以没有输出。
- 在一棵具有五层的满二叉树中，结点的总数为
- 什么是顺序表？什么是栈？什么是队列？
- 若根据查找表（23，44，36，48，5
- 算法设计的要求
- 树最适合于表示（）
- 简述数据结构中讨论的三种经典结构的逻辑特
- 利用逐点插入法建立序列{50，72，43
- 算法的特性包含输入、输出、有穷性、确定性
- 试举一个数据结构的例子，叙述其逻辑结构和
- 设待排序的关键字序列为{12，2，16，
- 从二叉搜索树中查找一个元素时，其时间复杂
- 数据结构里，以下属性中，是算法的特性的是
- intgetLength（intn） {
- 二叉排序树中左子树上所有结点的值均（）根
- 算法的空间复杂度记为：S（n）=O（f（
- 对于一棵非空二叉树，它的根结点作为第一层
- 栈是特殊的线性表，其特殊性在于（）
- 栈