网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
单选题
次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。
A

堆排序

B

插入排序

C

快速排序

D

归并排序


参考答案

参考解析
解析: 暂无解析
更多 “单选题次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。A 堆排序B 插入排序C 快速排序D 归并排序” 相关考题
考题 由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树) ,该二叉排序树的高度(层数)为 ( ) 。A. 6B. 5C. 4D. 3请帮忙给出正确答案和分析,谢谢!

考题 二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。()

考题 当在二叉排序树中插入一个新结点时,若树中不存在与待插入结点的关键字相同的结点,且新结点的关键字小于根结点的关键字,则新结点将成为() A.左子树的叶子结点B.左子树的分支结点C.右子树的叶子结点D.右子树的分支结点

考题 由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根节点插入,此后对于任意关键字,若小于根节点的关键字,则插入左子树中,若大于根节点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为______。A.6B.5C.4D.3A.B.C.D.

考题 设n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。A.1B.12C.60D.15

考题 通过一趟排序将待排序的记录分割为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行排序,直至整个序列有序,该排序方法称为(40)。A.插入排序B.快速排序C.希尔排序D.归并排序

考题 在非空( )中,左子树中结点的关键字都小于根结点的关键字,右子树中的关键字均大于根结点的关键字,且左、右子树也满足该要求。A.最优二叉树 B.二叉排序树 C.完全二叉树 D.满二叉树

考题 设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。

考题 每次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。A、堆排序B、归并排序C、插入排序D、快速排序

考题 若待排序的文件中存在多个关键字相同的记录,经过某种排序方法排序后,具有相同关键字的记录间的相对位置保持不变,则这种排序方法是()的排序方法。

考题 设有10000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。A、快速排序B、堆排序C、归并排序D、插入排序

考题 在对n个元素进行快速排序的过程中,若每次划分得到左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含有两个或两个元素的区间个数大致为()A、nB、2nC、n/2D、log2n

考题 数据结构中,关于关键字,下列选项中说法正确的是()。A、次关键字是可以唯一标识一条记录的关键字B、次关键字是可以识别若干记录的关键字C、次关键字是在表中出现的次数最少的关键字D、无正确答案

考题 关于二叉排序树描述有误的是()。A、二叉排序的右子树上结点的关键字小于左子树上的结点的关键字B、二叉排序的左子树上结点的关键字小于右子树上的结点的关键字C、二叉排序的根节点的关键大于右子树上结点的关键字D、二叉排序的根节点的关键大于左子树上结点的关键字

考题 数据结构与算法里,次关键字是()。A、可以唯一标识一条记录的关键字B、可以识别若干记录的关键字C、只能标识一条记录D、都不对

考题 快速排序在()情况下部利于发挥其长处或优势。A、记录有相同的关键字时B、记录完全乱序时C、记录已经基本有序时D、记录的关键字较大时

考题 次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。A、堆排序B、插入排序C、快速排序D、归并排序

考题 对记录序列排序是指按记录的某个关键字排序,记录序列按()排序结果是唯一的。

考题 按某关键字对记录序列排序,若关键字()的记录在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。

考题 填空题若待排序的文件中存在多个关键字相同的记录,经过某种排序方法排序后,具有相同关键字的记录间的相对位置保持不变,则这种排序方法是()的排序方法。

考题 单选题设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。A 快速排序B 堆排序C 归并排序D 插入排序

考题 填空题按某关键字对记录序列排序,若关键字()的记录在排序前和排序后仍保持它们的前后关系,则排序算法是稳定的,否则是不稳定的。

考题 单选题数据结构中,关于关键字,下列选项中说法正确的是()。A 次关键字是可以唯一标识一条记录的关键字B 次关键字是可以识别若干记录的关键字C 次关键字是在表中出现的次数最少的关键字D 无正确答案

考题 单选题每次把待排序方的区间划分为左、右两个区间,其中左区间中元素的值不大于基准元素的值,右区间中元素的值不小于基准元素的值,此种排序方法叫做()。A 冒泡排序B 堆排序C 快速排序D 归并排序

考题 填空题对记录序列排序是指按记录的某个关键字排序,记录序列按()排序结果是唯一的。

考题 单选题快速排序在()情况下部利于发挥其长处或优势。A 记录有相同的关键字时B 记录完全乱序时C 记录已经基本有序时D 记录的关键字较大时

考题 单选题每次把待排序的区间划分为左、右两个子区间,其中左区间中记录的关键字均小于等于基准记录的关键字,右区间中记录的关键字均大于等于基准记录的关键字,这种排序称为()。A 堆排序B 归并排序C 插入排序D 快速排序