比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：

admin2009-02-15 2

问题比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：

选项 A、O(n²)
B、O(n)
C、O(1)
D、O(nlogn)
E、O(dn)

答案C

解析

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

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

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

软考中级

相关试题推荐

以下Windows命令中，可以用于验证端系统地址的是(56)；可以用于识别分组传送路径的是(57)；如果要终止一个ping会话，正确的操作是(58)。以下应用中，对网络带宽性能影响最大的应用是(59)。OSPF和RIP都是因特网中的路由协议，与RIP相比，
SNMPv1是一个不安全的协议，管理站(manager)与代理(agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用　RSA和IDEA　2种加密算法组成链式加密体系，这种方案的优点是(32)。PGP还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。
某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

随机试题

福州、厦门港区跻身全国吞吐量前10名的大港行列。()
次黄嘌呤一鸟嘌呤磷酸核糖转移酶(HGPRT)是嘌呤合成补救途径的关键酶。遗传性的HGPRT酶活性缺乏是下列哪种疾病的主要原因
甲善于捕蛇，某日，捕得毒蛇一条，因觉得它形状怪异，花纹奇特，遂将其置于家中一水缸内养着，后发现此蛇酷爱睡觉，且水缸较深，便认为此蛇不会伤人。一天某乙到甲家中，酒醉后洗手，被缸中毒蛇咬伤中毒，经抢救无效死亡。试问，甲的主观态度是：
点M(1，2，1)到平面x+2y+2z=10的距离是()。
混凝土拌和物搅拌，每台搅拌楼在投入使用前必须进行标定和试拌，施工中应每(　　)检验一次搅拌楼计量精确度。
情景描述：某在建宾馆地下18层、地上2层，建筑高度为80m，建筑占地面积3500m2，建筑面积为45000m2，该宾馆东侧8m处为配电房，北侧12m处为可燃材料堆场及可燃材料库房，西北角15m处为固定动火场所，西侧10m处为宿舍办公区，距离宿舍办公区5m处
父母有抚养教育子女的义务，子女有赡养扶助父母的义务。()
有下列二叉树，对此二叉树中序遍历的结果为()。
下列设备组中，完全属于外部设备的一组是______。
Allalongthechainofbiologicalevolution,theextinctionofspeciesappearstohavebeenastageintheprocessofadaptingg

最新回复(0)

比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：

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

软考中级

SNMPv1是一个不安全的协议，管理站(manager)与代理(agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。

某开发人员不顾企业有关保守商业秘密的要求，将其参与该企业开发设计的应用软件的核心程序设计技巧和算法通过论文向社会发表，那么该开发人员的行为(8)。

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

福州、厦门港区跻身全国吞吐量前10名的大港行列。()

次黄嘌呤一鸟嘌呤磷酸核糖转移酶(HGPRT)是嘌呤合成补救途径的关键酶。遗传性的HGPRT酶活性缺乏是下列哪种疾病的主要原因

点M(1，2，1)到平面x+2y+2z=10的距离是()。

混凝土拌和物搅拌，每台搅拌楼在投入使用前必须进行标定和试拌，施工中应每( )检验一次搅拌楼计量精确度。

父母有抚养教育子女的义务，子女有赡养扶助父母的义务。()

有下列二叉树，对此二叉树中序遍历的结果为()。

下列设备组中，完全属于外部设备的一组是______。

Allalongthechainofbiologicalevolution,theextinctionofspeciesappearstohavebeenastageintheprocessofadaptingg

混凝土拌和物搅拌，每台搅拌楼在投入使用前必须进行标定和试拌，施工中应每(　　)检验一次搅拌楼计量精确度。