试题详情
- 简答题已知单链表中各结点的元素值为整型且递增有序，设计算法删除链表中所有大于mink且小于maxk的所有元素，并释放被删结点的存储空间。
- 因为是在有序单链表上的操作，所以，要充分利用其有序性。在单链表中查找第一个大于mink的结点和第一个小于maxk的结点，再将二者间的所有结点删除。
关注下方微信公众号，在线模考后查看
热门试题
- 二叉树是一棵无序树。
- 在平衡二叉树中插入一个结点后造成了不平衡
- 设有键值序列（k1，k2，…，kn），当
- 对n个记录的文件进行快速排序，所需要的辅
- 什么叫二维数组的行序优先存储？什么叫二维
- 对初始状态为递增序列的表按递增序列排序，
- 散列技术的查找效率主要取决于散列函数和处
- 解决哈希冲突的主要方法有（）。
- 在待排序的记录集中，存在多个具有相同键值
- 在深度为7的满二叉树中，叶子结点的个数为
- 顺序存储设计时，存储单元的地址（）。
- 从栈顶指针为top的链栈中删除一个结点，
- 在一个长度为n（n＞1）的单链表上，设有
- 假定对元素序列（7， 3， 5， 9，
- 对于线性表的顺序存储，需要预先分配好存储
- 线性表就是顺序存储的表
- 带权的图称为（）。
- 试写一算法，实现顺序表的就地逆置，即利用
- 一个有序表为（1，3，9，12，32，4
- 顺序查找法适合于存储结构为（）的线性表。