试题详情
- 简答题快速排序
- 通过一趟排序将带排记录分割成独立两部分,其中一部分的关键字均比另一部分小,分别对两部分再进行快速排序直至整个序列有序。
关注下方微信公众号,在线模考后查看
热门试题
- 已知如下所示长度为12的表:(Jan,
- 一棵有n个结点的二叉树,按层次从上到下,
- 对n个关键字作快速排序,在最坏情况下,算
- 在等概率情况下,一棵平衡树的ASL为()
- 按()遍历二叉排序树得到的序列是一个有序
- 数据结构涉及哪几个方面?
- 在一棵B树中,所有叶结点都处在同一层上,
- 下面的说法中,不正确的是()
- 依次在初始为空的队列中插入元素a,b,c
- 在一个长度为n的线性表中顺序查找值为x的
- 在广义表的存储结构中,每个结点均包含有(
- 在循环双向链表中表头结点的左指针域指向(
- 在一个无权图的邻接表表示中,每个边结点至
- 数据结构里,在算法时间复杂度中,O(lo
- 函数GetElem实现返回单链表的第i个
- 已知8个数据元素为(34、76、45、1
- 若先序遍历二叉树的结果为结点序列A,B,
- 下面程序的时间复杂度为()。 for(i
- 习惯上把在使用期间,可自由插入和删除的数
- 用循环链表表示的队列长度为n,若只设头指