首页 > 计算机科学与技术
题目内容 (请给出正确答案)
[单选题]

设一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果为___。

A.3,2,5,8,6

B.3,2,5,6,8

C.2,3,6,5,8

D.2,3,5,8,6

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设一组初始记录关键字序列(5,2,6,3,8),以第一个记录…”相关的问题
第1题
已知一组关键字为{25,48,36,72,79,82,23,40,16,35},其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是()。

A.{25,36,48,72,23,40,79,82,16,35}

B.{25,36,48,72,16,23,40,79,82,35}

C.{25,36,48,72,16,23,35,40,79,82}

D.{16,23,25,35,36,40,48,72,79,82}

点击查看答案
第2题

在排序方法中,从未排序序列中挑选记录,并将其依次放入已排序序列(初始时为空)的一端的方法,称为()。

A.希尔排序

B.插入排序

C.归并排序

D.选择排序

点击查看答案
第3题
设原始文件的记录关键字为48,31,20,90,15,30,则按冒泡排序过程需要()。

A、5趟

B、4趟

C、3趟

D、2趟

点击查看答案
第4题
下列关键字序列中,()是堆

A.94,23,31,72,16,53

B.16,72,31,23,94,53

C.16,53,23,94,31,72

D.16,23,53,31,94,72

点击查看答案
第5题
下列关键字序列中,构成小根堆的是

A.{84,62,58,46,41,37,28,15}

B.{84,46,62,41,28,58,15,37}

C.{15,28,46,37,84,58,62,41}

D.{15,28,46,37,84,41,58,62}

点击查看答案
第6题
对关键字序列(56,23,78,92,88,67,19,34)进行增量为3的一趟希尔排序的结果为

A.(23,56,78,66,88,92,19,34)

B.(19,23,67,56,34,78,92,88)

C.(19,23,56,34,78,67,88,92)

D.(19,23,34,56,67,78,88,92)

点击查看答案
第7题
冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。()
冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。()

A.正确

B.错误

点击查看答案
第8题
在Excel中,如果需要对学生成绩表中“生源地”(包含河北、河南、天津、北京)按照“河北、天津、河南、北京”的顺序排列,则应该选择的排序类型是()。

A.依据单关键字排序

B.依据多关键字排序

C.依据笔划多少排序

D.依据自定义序列排序

点击查看答案
第9题
在待排关键字序列基本有序的前提下,效率最高的排序方法是()。

A.直接插入排序

B.快速排序

C.直接选择排序

D.归并排序

点击查看答案
第10题
若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序,则该二叉树是()。

A.满二叉树

B.哈夫曼树

C.堆

D.二叉查找树

点击查看答案
第11题
从未排序序列中挑选元素,并将其依次插入已排序序列(初始时为空)的一端的方法,称为()

A.希尔排序

B. 归并排序

C. 插入排序

D. 选择排序

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改