数据序列F={2，1，4，9，8，10，6，20)只能是下列排序算法中的( )的两趟排序后的结果。

admin2019-12-10 38

问题数据序列F={2，1，4，9，8，10，6，20)只能是下列排序算法中的( )的两趟排序后的结果。

选项 A、快速排序
B、冒泡排序
C、选择排序
D、插入排序

答案A

解析对于后三种排序方法两趟排序后，序列的首部或尾部的两个元素应是有序的两个极值，而给定的序列不满足。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是()。
一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部巾只有端口号而没有IP地址，当TCP将其报文段交给IP层时，IP协议怎样知道目的TP地址呢?为什么把IP地址又称为“虚拟地址”，把TCP连接说成是“虚连接”?假没在建立连接时使用2次握手而非3次握
在银行家算法中，若出现下面的资源分配情况：请问：状态足否安全?
已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：画出散列表。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
某请求页式存储管理，允许用户空间为32个页面(每页1KB：I，主存为16KB，如有一个用户程序有10页长，且某时刻该用户进程的页表如下表所示：页表存放在主存中，对主存的一次存取需要1．5微秒，对TLB表的查找时间忽略为0，试问这两次访问共耗费多少时间
两台主机之间的数据链路层采用后退N帧协议(GBN)传输数据，数据传输速率为16kbps，单向传播时延为270ms，数据帧长度范围是128～512字节，接收方总是以与数据帧等长的帧进行确认。为使信道利用率达到最高，帧序号的比特数至少为
操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是
假设Internel的两个自治系统构成的网络如题47图所示，自治系统AS1由路由器R1连接两个子网构成；自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。R

随机试题

阀门与管道的连接画法中表示螺纹连接。()
患者，男性，52岁。乙型肝炎病史15年。因乏力、消瘦、腹胀、少尿入院。查体：巩膜黄染，右侧颈部可见一个蜘蛛痣，两手肝掌明显，腹部膨隆，可见轻度腹壁静脉曲张，移动性浊音阳性。肝肋下未及，脾肋下4cm。患者出现蜘蛛痣和肝掌的原因是
患者，男性，35岁。双侧下肢、臀部泛发性紫癜、血疱、水疱，部分皮疹呈暗红色结节样，少数溃疡，附血痂、见少数萎缩性瘢痕。病程中伴发热，自觉皮疹疼痛明显，血常规正常，尿常规提示隐血(＋＋)、RBC2～3／HP。该病组织病理学改变为
A．每日出血量在5ml以上B．每日出血量在10ml以上C．每日出血量在50ml以上D．每日出血量在60ml以上E．每日出血量在80ml以上
根据《会计法》有关规定，财政部制定了()等规范性文件，对会计核算软件的研制，单位实施会计电算化工作作出了具体规定。
《证券法》规定，单位操纵证券市场的，应对直接负责的主管人员和其他直接责任人员给予警告，并处10万元以上(　　)万元以下的罚款。
下列产品中，()的产品标识上，必须注明生产日期和安全使用期或者失效日期。
理性经济人假设是西方经济学理论的逻辑基础，这一理论假设的核心是认为人()。
拓展学历是一种社会趋势，但有的人为此而制作假学历证，对此现象你怎么看?
座、架、盒既然是古玩的_________，其设计、工艺、大小、高矮、色泽等都要充分_________到所配器物的本色与造型，突出古玩本身，将器物自身的意境与妙趣最大限度地显现、衬托出来，并且尽可能使两者和谐统一，而不可过于繁缛，以致_________。填入

最新回复(0)

数据序列F={2，1，4，9，8，10，6，20)只能是下列排序算法中的( )的两趟排序后的结果。

计算机408

学硕统考专业

在单处理机的多进程系统中，进程什么时候占用处理机以及决定占用时间的长短是()。

一棵二叉树的后序遍历序列为DABEC，中序遍历序列为DEBAC，则先序遍历序列为()。

在银行家算法中，若出现下面的资源分配情况：请问：状态足否安全?

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：画出散列表。

操作系统的I／O子系统通常由四个层次组成，每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是

阀门与管道的连接画法中表示螺纹连接。()

A．每日出血量在5ml以上B．每日出血量在10ml以上C．每日出血量在50ml以上D．每日出血量在60ml以上E．每日出血量在80ml以上

根据《会计法》有关规定，财政部制定了()等规范性文件，对会计核算软件的研制，单位实施会计电算化工作作出了具体规定。

《证券法》规定，单位操纵证券市场的，应对直接负责的主管人员和其他直接责任人员给予警告，并处10万元以上( )万元以下的罚款。

下列产品中，()的产品标识上，必须注明生产日期和安全使用期或者失效日期。

理性经济人假设是西方经济学理论的逻辑基础，这一理论假设的核心是认为人()。

拓展学历是一种社会趋势，但有的人为此而制作假学历证，对此现象你怎么看?

《证券法》规定，单位操纵证券市场的，应对直接负责的主管人员和其他直接责任人员给予警告，并处10万元以上(　　)万元以下的罚款。