试题详情
- 简答题从未排序序列中选择一个元素,该元素将当前参加排序的那些元素分成前后两个部分,前一部分中所有元素都小于等于所选元素,后一部分中所有元素都大于或等于所选元素,而此时所选元素处在排序的最终位置。这种排序法称为()排序法。
- 快速
关注下方微信公众号,在线模考后查看
热门试题
- 对于n个记录的集合进行归并排序,所需的附
- 数据结构被形式地定义为<D,R>,其中D
- 某无向图的邻接矩阵A=,可以看出,该图共
- 对于一个长度为n的单链存储的线性表,在表
- 对于含有n个顶点e条边的连通图,利用Pr
- 简述串的静态顺序存储结构与动态顺序存储结
- 设指针变量p指向单链表结点A,则删除结点
- 在单链表、双链表和单循环表中,若仅知道指
- 如果t2是由序树t转换而来的二叉树,那么
- 顺序队的“假溢出”是怎样产生的?如何知道
- 非空双向循环链表中由q所指的结点后面插入
- 中序遍历森林
- 连通分量是无向图中的极小连通子图。
- 算法的时间复杂度记为:T(n)=O(f(
- 在下面的每个程序段中,假定线性表La的类
- 在有序表(9,10,14,18,23,2
- 在一个双向链表中指针p所指向的结点之前插
- 对于一棵具有n个结点的二叉树,对应二叉链
- 当待排序序列基本有序或个数较小的情况下,
- 设一行优先顺序存储的数组A[5][6],