多做题，通过考试没问题！
数据结构
睦霖题库
>
大学试题(计算机科学)
>
数据结构
快速排序
正确答案:
快速排序的基本思想是把当前待排序的记录，存放到整个表排好序后，它应当在的最终位置上。将原来的待排序表分割成两部分，其中一部分表中的关键字均比另一部分表中的关键字小。然后，分别对两部分表用同样的方式进行排序，直到整个表排好序。
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
设一组初始记录关键字序列为（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）
