- 搜标题
- 搜题干
- 搜选项
数据结构问答题每日一练(2019.12.06)
- 问答题
简述顺序文件批量处理的步骤。
答案：将待处理的顺序文件称为主文件，主文件按主关键字大小顺序排列；对文件的插入、删除、修改等操作请求全部放在事务文件中。根据事... - 问答题
两个整数序列A=a1，a2，a3，…，am和B=b1，b2，b3，…，bn已经存入两个单链表中，设计一个算法，判断序列B是否是序列A的子序列。 1） 给出算法的基本设计思想； 2） 用算法描述语言描述算法，并要求对算法中的关键步骤给出注释。
答案：1）本题实质上是一个模式匹配问题，这里匹配的元素是整数而不是字符。因两整数序列已存入两个链表中，操作从两链表的第一个结点... - 问答题
简述各种排序算法的适用范围。
答案：排序算法的适用范围如下：
A.直接插入排序、简单选择排序和冒泡排序都是简单排序算法，它们的时间复杂度和空间复杂... - 问答题
何谓二叉排序树？
答案：一棵二叉排序树（又称二叉查找树）或者是一棵空树，或者是一棵同时满足下列条件的二叉树：
（1）若它的左子树不空，...
