首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是______。
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是______。
admin
2010-02-13
78
问题
若原始数据序列(23,4,45,67,12,8,19,7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序,则进行完第4趟后的排序结果是______。
选项
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
解析
直接插入排序的思想是,从序列的第2个元素开始遍历,每次将遍历的元素插入到其前面序列的适当位置,使该元素及其之前的元素有序。所以,4趟排序后,原序列的前5个元素已排序。故本题应该选择D。
转载请注明原文地址:https://kaotiyun.com/show/WpjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
设某信道带宽为3kHz,采用正交移相键控法(QPSK)进行信号调制,其数据传输速率为(23)b/s。
由EIA组织制订的RS—232—C标准,是常见的一种接口标准。该标准的设计数据速率为(22)b/s。
在计算机局域网协议集中,数据链路层又可分为介质访问控制子层和(43); LAN参考模型中服务访问点SAP的作用是(44);局域网中数据传输的误码率较低,一般约在(45);在LAN的介质访问方式中,争用属于(46);以太网的介质访问控制方式与CSMA相比较,
在计算机局域网协议集中,数据链路层又可分为介质访问控制子层和(43); LAN参考模型中服务访问点SAP的作用是(44);局域网中数据传输的误码率较低,一般约在(45);在LAN的介质访问方式中,争用属于(46);以太网的介质访问控制方式与CSMA相比较,
UDP中用户数据报首部字段有(43)字节,TCP中的数据报首部字段有(44)字节。
在关系数据库的关系模型中,采用(21)表达实体集以及实体集之间的联系。关系数据库的3种完整性约束中,(22)规定基本关系的主属性不能取空值。
若进程P1正在运行,操作系统强行撤下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为(7),此时P1进程处于(8)状态。(9)将CPU的时间分成若干个时间片轮流地为各个用户服务。
若进程P1正在运行,操作系统强行撤下P1进程所占用的CPU,让具有更高优先级的进程P2运行,这种调度方式称为(15),此时P1进程处于(16)状态。(17)将CPU的时间分成若干个时间片轮流地为各个用户服务。
随机试题
对于甲状腺癌的治疗,下列哪项是不正确的
A.脑脊液涂片镜检B.血液涂片镜检C.胸水涂片镜检D.痰涂片镜检E.大便涂片镜检阿米巴痢疾实验室检查首选
一般保证中在主合同纠纷未经审判或者仲裁.并就债务人财产依法强制执行仍不能履行债务前,保证人对债权人()。
请阐述社会学习理论的主要观点。
必须自觉培养高尚道德情操,努力弘扬中华民族传统美德,廉洁自律,接受监督,永葆党的()。
晕轮效应亦称光环效应,是指利用一种一致的突出的特殊特性作为评价一个人的其他方面特性根据的一种倾向。根据上面的定义,下列哪一个人对他人的评价表现出了典型的晕轮效应?
多媒体中的“媒体”有两重含义,一是指存储信息的实体;二是指表达与传递信息的载体。______是存储信息的实体。
ISO/OSI参考模型的(11)提供端到端之间的逻辑连接的建立、维护和拆除、差错校验和差错恢复以及信息流控制机制。在物理线路上提供可靠的数据传输的是ISO/OSI参考模型的(12)。
某显示器分辨率为1024×768,则全屏幕像素个数为【 】。
ReadthearticleaboutPeopleExpress.Choosethebestwordtofilleachblank,fromA,B,CorD.Foreachquestion19—33mark
最新回复
(
0
)