首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是(41)。
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是(41)。
admin
2019-05-11
32
问题
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是(41)。
选项
A、4,8,45,23,67,12,19,7
B、4,7,8,12,23,45,67,19
C、4,12,8,19,7,23,45,67
D、4,12,23,45,67,8,19,7
答案
D
解析
本题考查插入排序方法。
直接插入排序是一种简单的排序方法,具体做法是:在插入第i个记录时,R1,R2,…,Ri-1已经排好序,这时将记录Ri的关键字ki依次与关键字ki-1,ki-2,…,k1进行比较,从而找到Ri应该插入的位置,插入位置及其后的记录依次向后移动。
数据序列(23,4,45,67,12,8,19,7)进行直接插入排序的过程是:
趟数 有序子序列 无序子序列
初始 23 4 45 67 12 8 19 7
第1趟 4 23 45 67 12 8 19 7
第2趟 4 23 45 67 12 8 19 7
第3趟 4 23 45 67 12 8 19 7
第4趟 4 12 23 45 67 8 19 7
第5趟 4 8 12 23 45 67 19 7
第6趟 4 8 12 19 23 45 67 7
第7趟 4 7 8 12 19 23 45 67
转载请注明原文地址:https://kaotiyun.com/show/4uVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
一幅分辨率为640×480的6.5万色的未经压缩的图像大约需要______存储空间才能保存下来。
在OSI参考模型中,网桥实现互联的层次为______。
计算机网络拓扑结构是通过网中节点与通信线路之间的几何关系来表示网络结构,它反映出网络中各实体间的______。
Filip是一种既寄生于文件中又侵占系统区的混合型病毒,下列关于其叙述中不正确的选项是______。
根据可信计算机系统评估标准,WindowsXP安全等级属于______级。
某计算机字长为32位,存储器存取周期为100ns,则存储器的带宽为(10);若CPU执行一段程序,访问存储器1600次,访问cache400次(cache的存储周期为50s),则平均访问存储器的时间为(11)。
在网络管理中,通常需要监控网络内各设备的状态和连接关系,同时对设备的参数进行设置。这些工作归属于______的功能域。
计算机的某种病毒仅包围宿主程序,并不修改宿主程序,当宿主程序运行时,该病毒程序也随之进入内存,该病毒属于的病毒基本类型中的______。
某种SoundBlaster声卡属于8位声卡,这里的“8位”是指______。
随机试题
口服铁剂治疗缺铁性贫血的正规治疗应该是
以下哪种免疫制剂是类毒素
某开发商向银行申请了年利率6%、期限为10年、按年等额偿还的一笔总额为100万元的贷款,则该开发商第一年的还本收益为()万元。
能吸收大量太阳辐射热,适用于陈列窗、炎热地区大型公共建筑的玻璃是()。[2013年真题]
背景材料:某大桥位于长江的支流,桥垮为2×30m+5×45m。两岸桥台采用重力式桥台,基础为扩大基础;墩为柱式墩,基础为桩基础;上部为预应力简支T梁。1)该大桥的施工组织设计有以下内容:(1)编制说明;(2)编制依据
会计电算化档案包括机内会计数据、软盘等备份的会计数据以及打印输出的会计凭证、账簿、报表等数据。()
客户在证券公司开妥信用证券账户和信用资金账户后,应向证券公司提交融资融券保证金,保证金可以是现金,也可以标的证券以及交易所认可的其他证券交抵。()
[2012]ABC会计师事务所首次接受委托,负责审计上市公司甲公司2011年度财务报表,并委派A注册会计师担任审计项目合伙人。相关事项如下:(1)ABC会计师事务所委派B注册会计师担任该项目质量控制复核合伙人,并负责甲公司某重要子公司的审计。
第三代(1964年-1971年)数字计算机的逻辑元件为
A、Naturalabilityandfitness.B、Knowledgeandexercise.C、Strategyandpsychology.D、Tricksandtechniques.C
最新回复
(
0
)