试题类型
  • 试编写算法以单链表存储结构实现直接选择排序。
  • 利用图的深度优先遍历搜索遍历编写算法判断以邻接表方式表示的有向图中是否存在由顶点𝑉𝑉𝑖𝑖到𝑉𝑉𝑗𝑗的路径。(i 不等于 j)。
  • 以二叉链表为存储结构,试编写二叉树高度的算法
  • 若 X 和 Y 是用结点大小为 1 的单链表表示的串,请设计算法找出 X 中第一个不在 Y 中出现的字符.
  • 假设以单链表存储线性表 A 和 B,他们均按元素递增排序。请编写算法将A 和 B 表归并成按元素递减有序排序的线性表 C,并要求利用原表(A 和B)A 的结点空间存储 C。(头插法)//元素递减用头插法,元素递增用尾插法
  • 序列 21\frac{2}{1},32\frac{3}{2},53\frac{5}{3},85\frac{8}{5},138\frac{13}{8},2113\frac{21}{13}----,求前 20 项和。
  • 有 1、2、3、4 这些数字,求这些数字能组成多少个互不相同且无重复数字的三位数
  • 在二叉排序树中,指定节点所在的层数
  • 编写双向起泡的排序算法,即在排序过程中交替改变扫描方向
  • 试写出对长度为 20 的有序表进行二分查找的算法,并画出它的判定树,并求等概率情况下的平均查找长度。(折中查找) 判定树如下图所示:
上一页 下一页