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