多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
归并排序
正确答案:
归并排序是把两个或两个以上的有序表合并成一个新的有序表。把含有N个记录的无序表当成N个有序的子表,每个子表的的长度为1,然后,利用两两归并,得到n/2个长度为2或1的有序子表。再两两归并直到得到长度为N的一个有序表。
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
设某棵二叉树中只有度数为0和度数为2的结
·
栈的存储结构有()和()。
·
什么是算法的渐近时间复杂度?如何分析一个
·
对16个元素的序列用冒泡排序法进行排序,
·
在一棵m阶的B—树中,当将一个关键码插入
·
已知一组记录为(46,74,53,14,
·
简述线性结构与非线性结构的不同点。
·
在一个有向图中,所有顶点的入度之和等于所
·
一个栈的入栈序列是A、B、C、D、E,五
·
下面()算法适合构造一个稠密图G的最小生
热门试题
·
串的长度是指什么()
·
一棵含有n个结点的k叉树,可能达到的最大
·
非空左斜树的先序遍历序列和后序遍历序列正
·
完全二叉树一定是满二叉树。
·
在一棵二叉排序树中,每个分支结点的左子树
·
三元组表示法,结点间的顺序按矩阵的列优先
·
对稀疏矩阵进行压缩存储是为了便于进行矩阵
·
线索二叉树中,结点p没有左子树的充要条件
·
对具有n个元素的有序表采用折半查找,则算
·
队列是特殊的线性表,其特殊性在于()