试题详情
- 单项选择题排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是()
A、折半插入排序
B、直接插入排序
C、归并排序
D、选择排序
- A
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构里,以下属性中,是算法的特性的是
- 一个子串在包含它的主串中的位置是指()。
- 一棵具有5层满二叉树中节点总数为()。
- 在初始为空的队列中插入元素A,B,C,D
- 用循环链表表示的队列长度为n,若只设头指
- 在单链表中,给定任一结点的地址p,则可用
- 若要从1000个元素中得到10个最小值元
- 设数组a[50][80]的基地址为200
- 边数很多的稠密图,适宜用邻接矩阵表示。
- 数据结构里,值传递与地址传递参数的类型是
- 假定一个待散列存储的线性表为(32,75
- 若矩阵中所有非零元素都集中在以主对角线为
- 深度优先搜索(DFS)
- 对长度为4的顺序表进行查找,若第一个元素
- 设数据集合a={52,20,46,38,
- 若查找表的长度为n,则顺序查找法的平均查
- 下面程序段的时间复杂度为()。 i=1
- 具有n个结点的完全二又树的深度为()。
- 在线性表的散列存储中,处理冲突的常用方法
- 数据结构里,括号匹配算法中,扫描到要进栈