试题详情
- 简答题对初始状态为递增有序的序列进行排序,最省时间的是(),最费时间的是()。已知待排序序列中每个元素距其最终位置不远,则采用()方法最节省时间。
- 插入排序;快速排序;插入排序
关注下方微信公众号,在线模考后查看
热门试题
- 采用递归方式对顺序表进行快速排序,下列关
- 简述哈夫曼树的构造方法。
- 试将折半查找的算法改写成递归算法。
- 有向图G用邻接表矩阵存储,其第i行的所有
- 设有二维数组A[0‥9,0‥19],其每
- 设散列表表长m=14,散列函数H(k)=
- 简单回路
- 假定一组记录的排序码为(46,79,56
- 顺序存储的线性表,设其长度为n。在任何位
- 线性表(a n,a2,…’an)中,每个
- 一个算法具有5个特性()、()、()有零
- 设n/m为一棵二叉树上的两个结点,在中序
- 假设有两个按元素递增有序排列的线性表A和
- 数据的存储结构是数据的逻辑结构的存储映象
- 在一棵二叉排序树上按()遍历得到的结点序
- 将f=1+1/2+1/3+.....+1
- 简述图的基本操作及各操作的含义。
- 设待排序的关键字序列为{12,2,16,
- 对下列二叉树进行前序遍历的结果为()
- 已知线性表的元素按递增顺序排列,并以带头