首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在排序算法中,两两比较待排序的记录,当发现不满足顺序要求时,变更它们的相对位置,这就是(1)排序。每次从未排序的记录中挑出最小(或最大)关键码值的记录,加入到已排序记录的末尾,这是(2)排序。
在排序算法中,两两比较待排序的记录,当发现不满足顺序要求时,变更它们的相对位置,这就是(1)排序。每次从未排序的记录中挑出最小(或最大)关键码值的记录,加入到已排序记录的末尾,这是(2)排序。
admin
2019-04-09
30
问题
在排序算法中,两两比较待排序的记录,当发现不满足顺序要求时,变更它们的相对位置,这就是(1)排序。每次从未排序的记录中挑出最小(或最大)关键码值的记录,加入到已排序记录的末尾,这是(2)排序。
选项
A、插入
B、枚举
C、交换
D、归并
E、选择
答案
E
解析
交换排序的基本思想是:两两比较待排序记录的关键字,发现两个记录的次序相反时即进行交换,直到没有反序的记录为止。应用交换排序基本思想的主要排序方法有:冒泡排序和快速排序。第1空的正确答案为选项C。选择排序的基本思想是:每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,直到全部记录排序完毕。常用的选择排序方法有直接选择排序和堆排序。第2空的正确答案为选项F。
转载请注明原文地址:https://kaotiyun.com/show/YCVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
计算机通信网中传输的是(22)。
作业输入到磁盘等外存储器,由操作系统把作业放在特定的存储区域,等待运行称为(30)。
安装简单网络管理软件以便跟踪网络的故障和基本情况,适合未来发展的需要。SNMP工作在OSI模型的下三层,只能管到(34)
在配置Windows的TCP/IP时,如果希望该主机自动获得IP地址,或者将局域网中的主机名直接映射为TCP/IP中的域名,则所需要的服务为(31)。
设机器码的长度为8位,已知X、Z为带符号的纯整数,Y为带符号的纯小数,[X]原=[Y]补=[Z]移=11111111,求出X、Y、Z的十进制真值为X=(16),Y=(17),Z=(18)。
在通信过程中,只采用数字签名可以解决______等问题。
因特网中域名解析依赖于一棵由域名服务器组成的逻辑树。请问在域名解析过程中,请求域名解析的软件不需要知道以下______信息。Ⅰ.本地域名服务器的名字Ⅱ.本地域名服务器父节点的名字Ⅲ.域名服务器树根节点的名字
网卡及其驱动程序的功能是______。A.提供物理层接口连接网络B.实现网络的物理层和数据链路层功能C.提供网络层功能D.执行逻辑链路控制层子层
IEEE 802.11定义了无线局域网的两种工作模式,其中的(44)模式是一种点对点连接的网络,不需要无线接入点和有线网络的支持,用无线网卡连接的设备之间可以直接通信。IEEE 802.11的物理层规定了三种传输技术,即红外技术、直接序列扩频(DSSS)和
随机试题
Thepoliceman______thethiefdowntheroad.
某科研人员按项目计划开始对中年人进行预防高血压、糖尿病讲座,并发放相关知识和技能挂历和手册,追踪1年、5年和10年的发病率情况,评价干预效果。在项目执行过程中,尤其追踪5年以上,原则上目标人群失访应控制的比例不超过
手术流产10天后,阴道继续流血时多时少,检查:阴道内少量鲜血,宫口松,宫体稍大,无压痛,尿妊娠试验阳性,下列诊断哪项可能性大
女,25岁,产后3周,左乳房胀痛伴寒战、发热2天,查体:左乳房肿胀,皮肤潮红,有触痛,WBC14.5×109/L。
抗原抗体分子结合的最适比例为最适比,此时
路基除压实度指标需分层检测外,其他检查项目均在路基完成后才进行测定。()
文明施工的组织原则( )。
不同性质的工作需要不同的能力,比如会计需要较好的数学能力,而领导需要有较高的()。
下列关于日清日结法的表述,正确的有()
犯罪分子在犯罪后又犯罪的是一般累犯。
最新回复
(
0
)