首页 > 大学本科> 工学

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

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

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

[主观题]

在排序算法中，每次从未排序的记录中挑出最小（或最大)关键字的记录，加入到已排序记录的末尾，该排

在排序算法中，每次从未排序的记录中挑出最小(或最大)关键字的记录，加入到已排序记录的末尾，该排序方法是()。【中山大学1999一、11(1分)】

A．选择

B．冒泡

C．插入

D．堆

答案

查看答案

发布时间：2020-12-23

更多“在排序算法中，每次从未排序的记录中挑出最小（或最大)关键字的记录，加入到已排序记录的末尾，该排”相关的问题

第1题

在排序算法中，每次从未排序的元素中通过关键字直接比较选取最小关键字的元素，加入到已排序元素的末尾，该排序方法是（）

A.简单选择排序

B.冒泡排序

C.堆排序

D.直接插入排序

点击查看答案

第2题

有n个记录存储在带头结点的双向链表中，现用双向冒泡排序法对其按上升序进行排序，请写出这种排序的算法。

点击查看答案

第3题

有n个记录存储在带头结点的双向链表中，现用双向起泡排序法对其按上升序进行排序，请写出这种排序

的算法(注：双向起泡排序即相邻两趟排序向相反方向起泡)。

有n个记录存储在带头结点的双向链表中，现用双向起泡排序法对其按上升序进行排序，请写出这种排序的算法( 【北京邮电大学1997七(15分)】

点击查看答案

第4题

对N个记录的线性表进行快速排序，为减少算法的递归深度，以下叙述正确的是（）。A．每次分区后，先处

对N个记录的线性表进行快速排序，为减少算法的递归深度，以下叙述正确的是（）。

A．每次分区后，先处理较短的部分

B．每次分区后，先处理较长的部分

C．与算法每次分区后的处理顺序无关

D．以上三者都不对

点击查看答案

第5题

排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。下列排序算法中效率最高的是（）

A.冒泡排序算法

B.选择排序算法

C.插入排序算法

D.快速排序算法

点击查看答案

第6题

数据结构与算法中，所有的记录不可能存放在内存中，排序过程中必须在内、外存之间进行数据交换，这样的排序称为（）

A.外部排序

B.内部排序

C.插入排序

D.交换排序

点击查看答案

第7题

应用（)时，考核者根据员工在考核要素上的总体表现，在需要评价的员工中首先挑出最好的员工，然后挑出最差的员工，将他们分别排在第一位和最后一位。

A.简单排序法

B.交替排序法

C.配对排序法

D.强制分布法

点击查看答案

第8题

在考生文件夹中完成如下综合应用：在考生文件夹中有“销售”数据库，内有“订货”表和“货物”表。货

物表中的“单价”与“数量”之积应等于订货表中的“总金额”。现在有部分订货表记录的“总金额”字段值不正确，请编写程序挑出这些记录，并将这些记录存放到一个名为“修正”的表中(与订货表结构相同，自己建立)，根据货物表的“单价”和“数量”字段修改修正表的“总金额”字段(注意一个修正记录可能对应几条订货记录)。最后修正表的结果要求按“总金额”升序排序。编写的程序最后保存为myprog.prg。

点击查看答案

第9题

________排序方法能够每次使无序表中的第一个记录插入到有序表中。

点击查看答案

第10题

以下关于拓扑排序的说法中错误的是（）。I，如果某有向图存在环路，则该有向图一定不存在拓扑排序I

I，在拓扑排序算法中，为暂存入度为零的顶点可以使用栈，也可以使用队列III，若有向图的拓扑有序序列唯一，则图中每个顶点的入度和出度最多为1

A．I、III

B．II、ⅡI

C．II

D．In

点击查看答案