试题详情
- 简答题排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是()
- 折半插入排序
关注下方微信公众号,在线模考后查看
热门试题
- 假设用于通信的电文由字符集{a,b,c,
- 结点的带权路径长度
- 一棵二叉树,有1个2度结点,,2个1度结
- 编写递归算法,计算二叉树中叶子结点的数目
- 广义表单链表示法,其中atom是一标志位
- 一个向量第一个元素的存储地址是100,每
- 设广义表L=((a,b,c)),则L的长
- 数据结构里,二叉树不可以是空二叉树。
- 已知如图所示的无向网,请给出: ①邻接矩
- 在决定选取何种存储结构时,一般不考虑各结
- 已知某森林的二叉树如下所示,试画出它所表
- 根据线性表的链式存储结构中每个结点所含指
- 设一组初始记录关键字序列为(25,50,
- 包含n个结点的二叉树,高度最大为(),高
- 按照“后进先出”原则组织数据的数据结构是
- 广义表A=((x,(a,B)),(x,(
- 四种排序()的空间复杂度最大。
- 指出下述程序段的功能是什么?
- 在如下数组A中链接存储了一个线性表,表头
- 在一个单链表中,若要在p所指向的结点之前