首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
数据序列F={2,1,4,9,8,10,6,20)只能是下列排序算法中的( )的两趟排序后的结果。
数据序列F={2,1,4,9,8,10,6,20)只能是下列排序算法中的( )的两趟排序后的结果。
admin
2019-12-10
39
问题
数据序列F={2,1,4,9,8,10,6,20)只能是下列排序算法中的( )的两趟排序后的结果。
选项
A、快速排序
B、冒泡排序
C、选择排序
D、插入排序
答案
A
解析
对于后三种排序方法两趟排序后,序列的首部或尾部的两个元素应是有序的两个极值,而给定的序列不满足。
转载请注明原文地址:https://kaotiyun.com/show/l7Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《关于建国以来党的若干历史问题的决议》
假设系统的所有资源是同类型的,系统中的进程每次申请资源数最多1个,那么,下面列出的4种情况中,()可能发生死锁。情况序号系统中进程数资源总量
(1)页面长度为1KB=210B,因此页内偏移地址占10位。主存大小为16KB=214B,所以物理地址占14位。0AC5H=0000101011000101B,除去后10位,得到页号为2,则查找页表可知物理块号为4,所以物理地址是0100101100
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器,PC为程序计数器,IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释:为什么要设置T暂存器?(3)假定指
描述滑动窗口机制及其作用。比较停止一等待协议,多帧滑动窗口和后退N帧协议,多帧滑动窗口与选择重传协议的区别。
假定某采用页式虚拟存储管理的计算机系统中,主存储器容量为1GB,被分为262144块物理块,物理块号为0,1,2,……,262143。某进程的地址空间占4页,逻辑页号为0,1,2,3,被分配到主存储器的第20,45,101,58号物理块中。回答:
在Windows操作系统中支持FAT32文件系统,一个文件的物理结构是用文件分配表FAT来表示的,在FAT32中,文件分配表每个表项占32位。如果某分区为FAT32磁盘文件系统,每簇8扇区,扇区的大小为512字节,则该分区最大可为多少字节?每个FAT表占用
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算100ms,打印信息
在不同网络节点的对等层之间通信需要的是()。
随机试题
责任护士对肾病综合征患者给予的饮食指导中,不妥的是
号召德国要摆脱对法国文学的依赖,主张创作“市民悲剧”的是【】
伴有糖尿病的水肿患者,不宜选用
建筑材料的物理性质中属于与温度有关的性质有()。
.以下哪种管材不得用作屋面外排水的雨水管?
给水处理工艺中,设置消毒工序的目的是()。
下列情形中属于诉讼时效中断的事由是( )。
社会是变化发展的,德育不能仅传授给学生固定的价值观点,要教会学生如何分析不同的道德价值,这反映的德育模式是()。
求的渐近线.
微分方程y"-y=ex+x的特解形式为y*=()
最新回复
(
0
)