试题详情
- 简答题已知关键字序列（38，12，21，77，65，7，38，53）给出采用快速排序方法按关键字增序排序时的第一趟块排过程，并举出一个反例说明快速排序是不稳定排序。
关注下方微信公众号，在线模考后查看
热门试题
- 对于右图所示的树： 写出按层遍历
- 将一棵完全二叉树按层次编号，对于任意一个
- 顺序表有5个元素，设在任何位置上插入元素
- 经过下列栈的运算后EmptyStack（
- 试写一个判别给定二叉树是否为二叉排序树的
- 对于一棵具有n个结点，其高度为h的任何二
- 栈和队列的特性是相同的，都是先进先出。
- 在一棵具有35个结点的完全二叉树中，该树
- 数据结构里，数据不可分割的的最小单位是（
- 数组名表示数组的首地址。
- 每次从无序子表中取出一个元素，把它插入到
- 数据结构里，在顺序表中，插入和删除时移动
- 在栈满的情况下不能做进栈操作，否则将产生
- 选取散列函数H（key）=（3*key）
- 内部排序
- 快速排序的平均时间复杂度是（），平均空间
- 简述队列和栈这两种数据结构的相同点和不同
- 顺序栈的上溢是指（）。
- 下述排序方法中，比较次数与待排序记录的初
- 简述各种排序算法的适用范围。