(71)is true regarding simple sort techniques.

admin2013-02-02 35

问题 (71)is true regarding simple sort techniques.

选项 A、Both insertion sort and selection sort require O(n)moves.
B、Exchange sort is frequently referred to as a bubble sort.
C、If random data are in an array that is to be sorted, an insertion sort will give the best performance for large elements with small sort items.
D、Exchange sort is the least expensive.

答案B

解析本题考查专业英语应用能力与排序的基本知识。选项A为：插入排序和选择排序要求O(n)次移动；选项B为：交换排序中经常被提到的有冒泡排序；选项C为：如果对数组中随机产生的数进行排序，插入排序是对数组中含有大小元素的最有效排序；选项D为：交换排序的时间复杂度最高。参考译文：关于简单排序的描述中，正确的是：交换排序中经常被提到的有冒泡排序。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

(71)is true regarding simple sort techniques.

程序员上午基础知识考试

软考初级

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达

接收电子邮件是，通常使用的协议是(45)。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

Windows系列操作系统在配置网络时应该遵循的基本顺序为(65)。

在楼群之间的网络连接，最佳的传输介质可选用(53)。

软件公司A购买了一个应用软件的源程序，他们将源程序中的所有标示符做了全面修改后，作为该公司的产品销售，该行为(18)。

张某购买了一个“长久牌”U盘，而且该U盘中还包含有一项实用新型专利，那么张某享有(52)。

多媒体制作公司甲擅自将工程师乙发表在《计算机应用》上的系列文章《多媒体制作技术与方法》制作成光盘，则甲(51)。

动态主机配置协议(DHCP)的作用是(1)；DHCP客户机如果收不到服务器分配的IP地址，则(2)。(2)

与呼吸运动功能无关的是

建设工程施工劳务分包合同中，关于劳务报酬计取，下列说法不正确的是(　　)。

根据《税务行政复议规则(暂行)》规定，纳税人对()不服的案件应当先依法申请复议，对复议决定不服可以再依法向人民法院起诉。

工程师李某一次性获得设计费30000元，从其收入中支付中介费5000元，李某应缴纳的个人所得税为(　　)元。

0，0．5，2，3，8，()，210

使用约束可以保证数据库中数据的正确性，其中【8】约束允许出现空值但不允许出现重复值。

A、晴天B、雨天C、寒冷D、大风B“这几天太潮湿”是关键词，潮湿的天气应该是雨天，所以选择B。

(71)is true regarding simple sort techniques.

程序员上午基础知识考试

软考初级

假设供应商S和供应情况SPJ的关系模式分别为：S(Sno，Sname，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL语句(22)不能正确地查询出“零件号Pno等于‘P3’的供应商名Sname”，而(23)能正确查询的关系代数表达

接收电子邮件是，通常使用的协议是(45)。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

Windows系列操作系统在配置网络时应该遵循的基本顺序为(65)。

在楼群之间的网络连接，最佳的传输介质可选用(53)。

软件公司A购买了一个应用软件的源程序，他们将源程序中的所有标示符做了全面修改后，作为该公司的产品销售，该行为(18)。

张某购买了一个“长久牌”U盘，而且该U盘中还包含有一项实用新型专利，那么张某享有(52)。

多媒体制作公司甲擅自将工程师乙发表在《计算机应用》上的系列文章《多媒体制作技术与方法》制作成光盘，则甲(51)。

动态主机配置协议(DHCP)的作用是(1)；DHCP客户机如果收不到服务器分配的IP地址，则(2)。(2)

与呼吸运动功能无关的是

建设工程施工劳务分包合同中，关于劳务报酬计取，下列说法不正确的是( )。

根据《税务行政复议规则(暂行)》规定，纳税人对()不服的案件应当先依法申请复议，对复议决定不服可以再依法向人民法院起诉。

工程师李某一次性获得设计费30000元，从其收入中支付中介费5000元，李某应缴纳的个人所得税为( )元。

0，0．5，2，3，8，()，210

使用约束可以保证数据库中数据的正确性，其中【8】约束允许出现空值但不允许出现重复值。

A、晴天B、雨天C、寒冷D、大风B“这几天太潮湿”是关键词，潮湿的天气应该是雨天，所以选择B。

建设工程施工劳务分包合同中，关于劳务报酬计取，下列说法不正确的是(　　)。

工程师李某一次性获得设计费30000元，从其收入中支付中介费5000元，李某应缴纳的个人所得税为(　　)元。