试题详情
- 简答题归并排序
- 将两个或两个以上的有序表合并成一个新的有序表，开始将每个元素当成是一个个单独的有序表，逐渐表个数以原来一半的速度递减，每个表的长度却是原来长度的2倍增加，不断重复，直到最后是一个表，而表的长度是元素个数为止。
关注下方微信公众号，在线模考后查看
热门试题
- 下列图的拓扑序列是（）。
- 具有什么特征的问题适合用分治策略求解？
- 数据结构可用三元式表示（D，S，P）。其
- 在一棵树中，（）结点没有前驱结点，其余每
- N个顶点，e条边的无权有向图的邻接矩阵中
- 队列在数据中的存储原则是后进先出。
- 树状结构中数据元素的位置之间存在（）的关
- 数据结构里，栈是后进先出的线性结构，应用
- 栈和队列是两种特殊的线性表，栈的操作特性
- 在深度为6的完全二叉树中（）。
- 有一个表长为m的散列表，初始状态为空，现
- 单链表是线性表的链式存储结构。
- 若对一组记录（46，79，56，38，4
- 可由一个尾指针唯一确定的链表有（）、（）
- 在索引顺序结构的搜索中，对索引表既可以采
- 不稳定排序
- 设线性表中有n个数据元素，则在顺序存储结
- 设查找表为（7，15，21，22，40，
- 下列选项中关于算法的理解描述错误的是（）
- 设有一组关键字（9，01，23，14，5