(2012年下半年上午试题62、63)将数组{1，1，2，4，7，5}从小到大排序，若采用(62)排序算法，则元素之间需要进行的比较次数最少，共需要进行_(63)次元素之间的比较。 (63)

admin2021-01-13 54

问题 (2012年下半年上午试题62、63)将数组{1，1，2，4，7，5}从小到大排序，若采用________(62)排序算法，则元素之间需要进行的比较次数最少，共需要进行_________(63)次元素之间的比较。
(63)

选项 A、5
B、6
C、7
D、8

答案B

解析

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]现有如下关系模式：R(A#，B#，C，DE)，其中，A#，B#为组合键，R上存在的函数依赖有(A#，B#)→E，B#→C，C→D
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某运输公司决定为新的售票机开发车票销售的控制软件。图3-1给出了售票机的面板示意图以及相关的控制部件。售票机相关部件的作用如下所述：(1)目的
C市刚开通了地铁线，为方便乘客，计划开发自动售票系统。该公司在每一个地铁站放置了多台自动售票机，每一台售票机有一唯一编号，售票记录统一汇总主机。自动售票机只发售从该站起始的各种地铁票，因此乘客只需输入目的站，起始站默认为该站，售票机给出从该站到达目
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完成阅读，员工阅读完毕后通知系统，系统提醒下一位阅读者取
阅读以下算法说明和问题模型图，根据要求回答问题1、问题2。[说明]某大学城图书馆需要在无线阅览厅的某些位置上放置无线接入点AP(AccessPoin)。假设每个无线AP覆盖范围的半径是6米，因此必须使得每台笔记本电脑上的无线网卡到某个无
阅读以下说明和程序流程图，将应填入(n)处的字句写在答题纸对应栏内。【说明】当一元多项式中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指数和对应系数。为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中的非零项数，且
阅读下列说明和图，回答问题1至问题3，将解答填入答题纸的对应栏内。【说明】某慈善机构欲开发一个募捐系统，己跟踪记录为事业或项目向目标群体进行募捐而组织的集体性活动。该系统的主要功能如下所述。(1)管理志愿者。根据募捐任务给志愿者发送加入邀请、邀请跟进
阅读下列说明和C代码，回答问题1～问题3，将解答写在答题纸的对应栏内。【说明】设有n个货物要装入若干个容量为C的集装箱以便运输，这n个货物的体积分别为{S1，S2，…，Sn}，且有si≤C(1≤i≤n)。为节省运输成本，用尽可能少的集装
(35)从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
软件开发工具不包括(15)。

随机试题

SPSS的特点不包括()
建筑施工企业必须为从事危险作业的职工办理意外伤害保险，由()支付保险费。
某工程施工网络计划如下图所示。当监理工程师因设计图纸提交时间延误而令工作D的持续时间由4天延长到8天时，承包商可索赔的工期为(　　)。
某房地产开发项目建设周期较长，开发企业希望从项目动工开始，即在项目所在地一定半径范围内进行长时间的广告宣传，此时宜选用的广告媒体是()。
汉代五言诗大部分保留在唐代人郭茂倩编的《乐府诗集》中，乐府诗是汉代诗歌的代表作。()
下列体现质量互变规律的是()。
西欧中世纪的封建制度中，封臣对封君承担的最主要义务是
下列各项权利和自由中，()是我国宪法没有规定的。
Firstofall,allowmetothankyouforyourkindinvitationtoattendthismeeting.Iamveryfortunatetohavehadsuchanice
Onceyouarehiredbyacompany,youwillprobablyhavebusinesscards.Abusinesscardisprintedwithyourname,title,compan

最新回复(0)

(2012年下半年上午试题62、63)将数组{1，1，2，4，7，5}从小到大排序，若采用________(62)排序算法，则元素之间需要进行的比较次数最少，共需要进行_________(63)次元素之间的比较。 (63)

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]现有如下关系模式：R(A#，B#，C，DE)，其中，A#，B#为组合键，R上存在的函数依赖有(A#，B#)→E，B#→C，C→D

(35)从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

软件开发工具不包括(15)。

SPSS的特点不包括()

建筑施工企业必须为从事危险作业的职工办理意外伤害保险，由()支付保险费。

某工程施工网络计划如下图所示。当监理工程师因设计图纸提交时间延误而令工作D的持续时间由4天延长到8天时，承包商可索赔的工期为( )。

某房地产开发项目建设周期较长，开发企业希望从项目动工开始，即在项目所在地一定半径范围内进行长时间的广告宣传，此时宜选用的广告媒体是()。

汉代五言诗大部分保留在唐代人郭茂倩编的《乐府诗集》中，乐府诗是汉代诗歌的代表作。()

下列体现质量互变规律的是()。

西欧中世纪的封建制度中，封臣对封君承担的最主要义务是

下列各项权利和自由中，()是我国宪法没有规定的。

Firstofall,allowmetothankyouforyourkindinvitationtoattendthismeeting.Iamveryfortunatetohavehadsuchanice

Onceyouarehiredbyacompany,youwillprobablyhavebusinesscards.Abusinesscardisprintedwithyourname,title,compan

(2012年下半年上午试题62、63)将数组{1，1，2，4，7，5}从小到大排序，若采用(62)排序算法，则元素之间需要进行的比较次数最少，共需要进行_(63)次元素之间的比较。 (63)

某工程施工网络计划如下图所示。当监理工程师因设计图纸提交时间延误而令工作D的持续时间由4天延长到8天时，承包商可索赔的工期为(　　)。