首页 > 大学专科> 电子信息> 计算机类

题目内容（请给出正确答案）

[主观题]

指将一个记录插入到一个已经排序好的有序序列中，从而得到一个新的、记录个数加 1的有序序列，

这样的排序称为()。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“指将一个记录插入到一个已经排序好的有序序列中，从而得到一个…”相关的问题

第1题

每趟排序将无序子序列中的一个元素插入到有序子序列中的合适位置，使得有序子序列的长度增加1，此时的排序算法是（)。

A.归并排序

B.直接插入排序

C.快速排序

D.Shell排序

点击查看答案

第2题

每次从无序表中取出一个元素，把它插入到有序序列的适当位置，使其仍然有序，直至把所有元素都插入到有序序列

中，这种排序方法称为______。

点击查看答案

第3题

将多个有序序列合并成一个有序序列，属于()。

A.归并排序

B.选择排序

C.插入排序

D.基数排序E交换排序

点击查看答案

第4题

在一棵二叉排序树上按（)遍历得到的结点序列是一个有序序列。

A.先序

B.中序

C.后序

D.头序

点击查看答案

第5题

从待排序的序列中选出关键字值最大的记录放到有序序列中，该排序方法称为()。

A.希尔排序

B.直接选择排序

C.冒泡排序

D.快速排序

点击查看答案

第6题

如果只想在一个有n个元素的任意序列中得到其中最小的第k（k＜＜n),个元素之前的部分排序序列，那

如果只想在一个有n个元素的任意序列中得到其中最小的第k(k＜＜n),个元素之前的部分排序序列，那么最好采用什么排序方法？为什么？例如有这样一个序列：(503，017，512，908，170，897，275，653，612，154，509，612，677，765，094)，要得到其第4个元素之前的部分有序序列：(017，094，154，170)，用所选择的算法实现时，要执行多少次比较？

点击查看答案

第7题

对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中

。()

点击查看答案

第8题

设计一个算法，将x插入到一个有序（从小到大排序)的线性表（顺序存储结构)的适当位置上，以保持线性表的有序性。

设计一个算法，将x插入到一个有序(从小到大排序)的线性表(顺序存储结构)的适当位置上，以保持线性表的有序性。

点击查看答案

第9题

已知两个定长数组，它们分别存放两个非降序有序序列，请编写程序把第二个数组序列中的数逐个插入到

前一个数组序列中，完成后两个数组中的数分别有序(非降序)并且第一数组中所有的数都不大于第二个数组中的任意一个数。注意：不能另开辟数组，也不能对任意一个数组进行排序操作。例如：第一个数组为：4，12，28 第二个数组为：1，7，9，29，45 输出结果为：1，4，7(第一个数组) 9，12，28，29，45(第二个数组)

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）