首页
题目
TAGS
首页
/
题库
/
[单选题]次把待排序的区间划分为左、右两个子区间，的答案
搜答案
次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。
单选题
2022-01-03 13:23
A、堆排序
B、插入排序
C、快速排序
D、归并排序
查看答案
正确答案
C
试题解析
标签：
国家开放大学(数据结构)
感兴趣题目
对记录序列排序是指按记录的某个关键字排序，记录序列按（）排序结果是唯一的。
两个及两个以上的站间区间叫（）
两个及两个以上的站间区间叫（）。
两个及两个以上的站间区间叫（）。
空间间隔法行车，列车运行是以车站、线路所所划分的区间及自动闭塞区间的通过信号机划分的闭塞分区作间隔。
按站间组织行车是指在自动闭塞区间因特殊原因，不改变原闭塞方式，按站间区间间隔放行列车，该区间在同一时间内只能有（）列车占用。
按某关键字对记录序列排序，（）若在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。
若排序前后关键字相同的两个元素相对位置不变，则称该排序方法是稳定的。下列排序算法中，有(14)种排序算法是稳定的：归并排序、快速排序、希尔排序、堆排序、基数排序、直接插入排序、冒泡排序、直接选择排序。
按某关键字对记录序列排序，若关键字（）的记录在排序前和排序后仍保持它们的前后关系，则排序算法是稳定的，否则是不稳定的。
对下列四种排序方法，在排序中关键字比较次数与记录初始化顺序无关的是()
设n个待排序的记录关键字，则在堆排序中需要()个辅助记录单元。
对n个记录进行非递减排序，在第一趟排序之后，一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是（ ）
相关题目
记录的关键字序列为（7，6，8，4，3，5），采用快速排序以第一个记录为基准得到的第一次划分结果是（ ）。
一个记录的关键字为（46，79，56，38，40，84），采用快速排序以第一个记录为基准得到的第一次划分结果是（ ）。
在区间[0，1]内随机取出两个数，则这两个数的平方和也在区间[0，1]内的概率是（ ）。
在对事件实现时间预测结果的数据处理中，上下四分点之间的区域称为四分位区间，是（）置信区间。
每次把待排序的区间划分为左、右两个子区间，其中左区间中元素的排序码均小于等于基准元素的排序码，右区间中元素的排序码均大于等于基准元素的排序码，此种排序方法叫做（ ）。
假定对元素序列（7，3，5，9，1，12，8，15）进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（ ）。
（）是将全部变量值依次划分为若干个区间，并将这一区间的变量值作为一组。
闭塞区间是指由分界线划分的（）或（）的区间。
区间两相邻线路中心线间的最小距离直线区间正线v=160km/h为（）。
站间区间，在单线以出站信号机柱的中心线为车站与区间的分界线。
站间区间在双线或多线上，车站与车站间分别以各该线的进站信号机柱或站界标的中心线为车站与区间的分界线。（）
自动闭塞、自动站间闭塞、半自动闭塞区间未开放出站（进路）信号机发车属错误（）发车。
一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
一组记录的关键字序列为（37，70，47，29，31，85），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（）。
若待排序记录按关键字基本有序，则直采用的排序方法是（ ）。
一组记录的关键字为(45，80，55，40，42，85)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为______。
一组记录的关键字序列为（46，79，56，38，40，84）。利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果（给出逐次交换元素的过程，要求以升序排列）。
一组记录的关键字序列为{45，40，65，43，35，95}写出利用快速排序的方法，以第一个记录为基准得到的一趟划分的结果（要求给出一趟划分中每次扫描和交换的结果）。
每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。
次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧
