对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。

admin2019-05-23 49

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。

选项 A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案D

解析假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见，选项D正确。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某计算机有4MB的内存，并按字节编址，为了能存取其中的内容，地址寄存器至少需要(1)_____位。平时，程序员所使用的地址为(2)_____。(1)_____A．12B．16C．20D．22
默认情况下，______账户拥有访问和完全控制终端服务器的权限。A．SystemsB．GuestsC．UsersD．RemoteDesktopUsers
在TCP/IP网络管理中，MIB数据库中的信息是由______来收集的。A．管理站(Manager)B．代理(Agent)C．Web服务器(WebServer)D．浏览器(Browser)
包过滤防火墙不能______。A．防止感染了病毒的软件或文件的传输B．防止企业内网用户访问外网的主机C．读取通过防火墙的数据内容D．防止企业外网用户访问内网的主机
SMTP服务利用(32)连接传送数据，而SNMP使用的传输层协议是(33)。(32)
ICMP协议属于TCP/IP网络中的(25)协议，ICMP报文封装在(26)协议数据单元中传送。(26)
Windows系统中的服务程序SNMPTrap的作用是______。
某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员______。
在对网络进行运行及维护前首先要了解网络，包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构，而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]已知一棵二叉树用二叉链表存储，t指向根结点，p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。[C程序]#defineMaxsiz

随机试题

普通空调系统，下列哪一项空气宜过滤?
下列选项中，适用于深水基坑围堰的是()。
查询凭证：以刘洋身份登录，查询2014年3月全部未记账凭证并显示第一张凭证。
经检疫合格的或经除害处理合格的入境检疫物，由口岸检验检疫机构签发(　　)准予入境。
某运输企业年销售额为600万元，平均收款期为60天，销售利润率为18％，平均坏账损失率为6％。为吸引更多的客户，现在企业制定放松信用标准方案，预计销售额将增加90万元，但平均收款期延长为80天，且新增加销售额的坏账损失率为8％(原销售额的坏账损失率不变)，
探究学习强调()。
中共十一届三中全会的意义有
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
HowlongdidEmilyDickinsonliveinthehousewhereshewasborn?
Students’pressuresometimescomesfromtheirparents.Mostparentsarewell(1)_______,butsomeofthemaren’tveryhelpfulw

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。

程序员上午基础知识考试

软考初级

某计算机有4MB的内存，并按字节编址，为了能存取其中的内容，地址寄存器至少需要(1)_____位。平时，程序员所使用的地址为(2)_____。(1)_____A．12B．16C．20D．22

默认情况下，______账户拥有访问和完全控制终端服务器的权限。A．SystemsB．GuestsC．UsersD．RemoteDesktopUsers

在TCP/IP网络管理中，MIB数据库中的信息是由______来收集的。A．管理站(Manager)B．代理(Agent)C．Web服务器(WebServer)D．浏览器(Browser)

包过滤防火墙不能______。A．防止感染了病毒的软件或文件的传输B．防止企业内网用户访问外网的主机C．读取通过防火墙的数据内容D．防止企业外网用户访问内网的主机

SMTP服务利用(32)连接传送数据，而SNMP使用的传输层协议是(33)。(32)

ICMP协议属于TCP/IP网络中的(25)协议，ICMP报文封装在(26)协议数据单元中传送。(26)

Windows系统中的服务程序SNMPTrap的作用是______。

某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法，为某企业开发出财务管理软件，则该程序员______。

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。[说明]已知一棵二叉树用二叉链表存储，t指向根结点，p指向树中任一结点。下列算法为输出从t到P之间路径上的结点。[C程序]#defineMaxsiz

普通空调系统，下列哪一项空气宜过滤?

下列选项中，适用于深水基坑围堰的是()。

查询凭证：以刘洋身份登录，查询2014年3月全部未记账凭证并显示第一张凭证。

经检疫合格的或经除害处理合格的入境检疫物，由口岸检验检疫机构签发( )准予入境。

探究学习强调()。

中共十一届三中全会的意义有

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

HowlongdidEmilyDickinsonliveinthehousewhereshewasborn?

Students’pressuresometimescomesfromtheirparents.Mostparentsarewell(1)_______,butsomeofthemaren’tveryhelpfulw

某计算机有4MB的内存，并按字节编址，为了能存取其中的内容，地址寄存器至少需要(1)___位。平时，程序员所使用的地址为(2)_。(1)___A．12B．16C．20D．22

经检疫合格的或经除害处理合格的入境检疫物，由口岸检验检疫机构签发(　　)准予入境。