试题详情
- 简答题一个线性表中的元素为正整数或负整数。设计算法将正整数和负整数分开，使线性表的前一半为负整数，后一半为正整数。不要求对这些元素排序，但要求尽量减少比较次数。
关注下方微信公众号，在线模考后查看
热门试题
- 如果广义表中的元素全部都是原子，这种广义
- 对于同一组记录，生成二叉搜索树的形态与插
- 设有10个值，构成哈夫曼树，则该哈夫曼树
- 在一个堆的顺序存储中，若一个元素的下标为
- 写出用快速排序将关键字序列{54，23，
- 线性表的链接存储结构是一种（）存储结构。
- 算法和程序都应具有下面一些特征：有输入，
- 设长度为n的链队列用单循环链表表示，若只
- 排序算法中，从尚未排序序列中依次取出元素
- 下述几种排序方法中，要求内存最大的是（）
- 数据的逻辑结构被分为集合结构、（）、树形
- 二叉树的线索化实质是将二叉链表中的（）改
- 已知一棵完全二叉树的结点总数为9个，则最
- 下列排序算法中，（）算法可能会出现下面情
- 如下所示的二叉树，请写出先序、中序、后序
- 已知一个稀疏矩阵如下图所示： 给
- 非空的循环单链表head的尾结点p满足（
- 对于n个元素组成的线性表，建立一个有序单
- 数据结构里，数据结构是相互之间存在一种或
- 试将下列递归过程改写为非递归过程。