课程《数据结构(信息管理)》_题库列表第60页_查题网

数据结构(信息管理)

截止11-17，该科目累计收录道题目。

返回课程列表

如果一个字符串的一个子串（其长度大于1）的各个字符均相同，则称之为等值子串。试设计一个算法，输入字符串s，以“！”作为结束标志。如果串s中不存在等值子串，则输出信息“无等值子串”，否则求出（输出）一个长度最大的等值子串。
- 查看答案
- 2021-02-26 21:26:19
将哨兵放在R[n]中，被排序的记录放在R[0..n-1]中，重新编写直接插入排序算法。
- 查看答案
- 2021-02-26 21:26:19
设 A=（a1，a2，…，am）和 B=（b1，b2，…，bn）均为顺序表，试设计一个比较A，B大小的算法（请注意：在算法中，不要破坏原表A和B）。
- 查看答案
- 2021-02-26 21:26:19
假定数组A[n]的n个元素中有多个零元素，编写算法将A中所有的非零元素依次移到A的前端。
- 查看答案
- 2021-02-26 21:25:19
设有一个双向循环链表，每个结点中除有 prior，data和 next三个域外，还增设了一个访问频度域freq。在链表被起用之前，频度域freq的值均初始化为零，而每当对链表进行一次LOCATE（L，X）的操作后，被访问的结点（元素值等于X的结点）中的频度域freq的值便增1，同时调整链表中结点之间的次序，使其按访问频度非递增的次序顺序排列，以便始终保持被频繁访问的结点总是靠近表头结点。试编写符合上述要求的 LOCATE操作的算法。
- 查看答案
- 2021-02-26 21:24:19
设计一个算法，实现双向冒泡排序。
- 查看答案
- 2021-02-26 21:23:19
按层序输出广义表A中的所有元素。
- 查看答案
- 2021-02-26 21:23:19
写出快速排序的非递归算法。
- 查看答案
- 2021-02-26 21:22:19
若线性表中各结点的查找概率不等，则可用如下策略提高顺序查找的效率∶若找到指定的结点，则将该结点和其前驱结点交换，使得经常被查找的结点尽量位于表的前端。试对线性表的链式存储结构写出实现上述策略的顺序查找算法（查找时必须从表头开始向后扫描）。
- 查看答案
- 2021-02-26 21:22:19
假设二叉排序树采用链表结构存储，设计一个算法，从大到小输出该二叉排序树中所有关键字不小于X的数据元素。
- 查看答案
- 2021-02-26 21:21:19