试题详情
- 简答题快速排序
- 快速排序的基本思想是把当前待排序的记录，存放到整个表排好序后，它应当在的最终位置上。将原来的待排序表分割成两部分，其中一部分表中的关键字均比另一部分表中的关键字小。然后，分别对两部分表用同样的方式进行排序，直到整个表排好序。
关注下方微信公众号，在线模考后查看
热门试题
- 设一组初始记录关键字序列为（45，80，
- 若进队的序列为：A，B，C，D，则出队的
- 文件中每个记录最多只有一个后继记录和一个
- 栈又称为（）表，队列又称为（）表。
- 结构中的数据元素存在多对多的关系称为（）
- 在一棵度为M树中，度为1的结点数为N
- 在一棵二叉树中第五层上的结点数最多为（）
- 设有集合M={d1，d2，d3，d4，d
- 散列技术的查找效率主要取决于散列函数和处
- 设待排序的记录序列用单链表作存储结构，试
- 数据结构里，定义名称为plan结构体，其
- 若广义表A满足Head（A）=Tail（
- 设一个顺序有序表A[1：14]中有14个
- 图常用的存储方式有邻接矩阵和（）等。
- 下面是利用队列对二叉树进行从上往下，从左
- 广义表的表尾一定是一个广义表。
- 什么是抽象数据类型？如何定义抽象数据类型
- 二叉树中含有n（n>=0）个结点组成，若
- 满二叉树一定是一棵完全二叉树，完全二叉树
- 一棵二叉树广义表表示为a（b（d（，h）