当文件局部有序或文件长度较小的情况下，最佳的排序方法是2。

admin2014-12-25 72

问题当文件局部有序或文件长度较小的情况下，最佳的排序方法是₂。

选项 A、直接插入排序
B、直接选择排序
C、冒泡排序
D、二路归并排序

答案B

解析在本章介绍的几种排序方法中，冒泡排序算法里设置了一个标志，以判别某趟排序过程中，待排序空间是否自然有序。因此它适用于局部有序的文件。另外，冒泡排序属于内部排序，在文件较小时，允许用内部排序算法进行排序，故本题的正确答案是B。

转载请注明原文地址:https://www.kaotiyun.com/show/HiVx777K

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

NetWare网络操作系统大部分安装于服务器上，这部分称为_____，负责管理网络。
链路状态路由算法是将网络抽象为一个______，然后利用数据结构中经典的Dijkstra算法求最短路径，从而获得最佳路由信息。
_____是频域划分制，即在频域内将信道带宽划分为多个子信道，并利用载波调制技术，将原始信号调制到对应某个子信道的载波信号上，使得同时传输的多路信号在整个物理信道带宽允许的范围内频谱不重叠，从而共用一个信道。
在OSI参考模型中，属于结点到结点层的是【】
假设网络中有n个用户，其中的任意两个人要进行加密通信，且加密密钥和解密密钥相同，则一共需要_______个密钥。
在IP数据报中，目的IP地址字段占【】位。
某大学实行学分制，学生可根据自己的情况选修课程。每名学生可同时选修多门课程，每门课程可由多位教师讲授，每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。
关系数据库中用来存储数据的对象是_______。
在一个多道程序系统中，供用户使用的主存空间有100K，采用计算时间短的作业优先算法。今有如下所示的作业序列，它们的提交时间、运行时间和对主存需求的数量如下表中所列，当第一个作业进入系统后开始调度，假定作业都是仅作计算，请列出各个作业的开始时间、完成时间和周
具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

随机试题

患者，男，12岁，4个第一磨牙远中关系，前牙Ⅲ度深覆，Ⅱ度深覆盖，下切牙咬在上牙腭侧龈组织，上前牙有散在间隙，上颌A区侧切牙舌向错位，下颌闭合道接近正中合时后退。面中1／3轻度前突，面下1／3较短。对此患者的矫治设计最可行的是
关于内脏器官的叙述，下列正确的是
肾病综合征最主要诊断依据是
污染物对机体的毒作用，主要取决于机体对污染物的
厌食油腻厚味，多见于()
甲公司与乙公司签订货物买卖合同，丙公司在买卖合同中注明保证甲公司按合同约定向乙公司支付货款，合同约定的甲公司支付货款的期限到期，甲公司未支付货款，乙公司以丙公司为被告向法院提起诉讼，以下说法正确的是()
气体灭火系统中气体驱动装置水平管道采用管卡固定。管卡的间距不宜大于()。
在抽样调查抽取样本单位时，每次抽取时抽出来的是一组，而不是一个个体单位，这种抽样方法是()。
王昌龄最擅长的是()。
A—midfieldB—backfieldC—cheerteamD—shootE—cornerballF—kick-offG—stoppingH—passI—tackleJ—attackK—defenceL—bodycheck

最新回复(0)

当文件局部有序或文件长度较小的情况下，最佳的排序方法是2。

数据结构导论

理工类

NetWare网络操作系统大部分安装于服务器上，这部分称为_____，负责管理网络。

链路状态路由算法是将网络抽象为一个______，然后利用数据结构中经典的Dijkstra算法求最短路径，从而获得最佳路由信息。

在OSI参考模型中，属于结点到结点层的是【】

假设网络中有n个用户，其中的任意两个人要进行加密通信，且加密密钥和解密密钥相同，则一共需要_______个密钥。

在IP数据报中，目的IP地址字段占【】位。

某大学实行学分制，学生可根据自己的情况选修课程。每名学生可同时选修多门课程，每门课程可由多位教师讲授，每位教师可讲授多门课程且可指导多名学生。请根据上述条件绘制E—R图。

关系数据库中用来存储数据的对象是_______。

具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

关于内脏器官的叙述，下列正确的是

肾病综合征最主要诊断依据是

污染物对机体的毒作用，主要取决于机体对污染物的

厌食油腻厚味，多见于()

甲公司与乙公司签订货物买卖合同，丙公司在买卖合同中注明保证甲公司按合同约定向乙公司支付货款，合同约定的甲公司支付货款的期限到期，甲公司未支付货款，乙公司以丙公司为被告向法院提起诉讼，以下说法正确的是()

气体灭火系统中气体驱动装置水平管道采用管卡固定。管卡的间距不宜大于()。

在抽样调查抽取样本单位时，每次抽取时抽出来的是一组，而不是一个个体单位，这种抽样方法是()。

王昌龄最擅长的是()。

A—midfieldB—backfieldC—cheerteamD—shootE—cornerballF—kick-offG—stoppingH—passI—tackleJ—attackK—defenceL—bodycheck