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

admin2019-05-23 43

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/JuL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Windows操作系统中运行______命令可观察本机当前所有连接及端口等信息。A．arpB．tracertC．nslookupD．Netstat
下面的无线通信技术中，通信距离最短的是______。A．蓝牙B．窄带微波C．CDMAD．蜂窝通信
ICMP协议属于TCP/IP网络中的(25)协议，ICMP报文封装在(26)协议数据单元中传送。(26)
在下列对通用串行总线(USB)接口特点的描述中，不正确的描述是(7)。
汉字代码体系中，汉字地址码指(3)。
IPv6地址长度为______位。A．32B．64C．128D．256
《计算机软件保护条例》规定非职务软件的著作权归______。A．软件开发者所有B．国家所有C．雇主所有D．软件开发者所属公司所有
在以太网标准规范中，以太网地址长度是(1)字节；数据速率达到千兆的标准是(2)。(1)
结构化布线系统中，所有的水平布线UTP(非屏蔽双绞线)都是从工作区到各楼层配线间的。在工作区由(19)端接，在配线间由(20)端接。当布线结构需要调整时，可以通过布线配线系统来重新配置，具体调整手段通过(21)实现。结构化布线工程中常采用4对UTP，它使用
IEEE　802.11定义了无线局域网的两种工作模式，其中的(44)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持，用无线网卡连接的设备之间可以直接通信。IEEE　802.11的物理层规定了三种传输技术，即红外技术、直接序列扩频(DSSS)和

随机试题

换热器正常操作之后才能打开放空阀。
口腔变形链球菌的特点不包括
有一台设备目前实际价值P＝8000元，预计残值LN＝800元，第一年的设备运行成本Q＝600元，每年设备的劣化增量是均等的，年劣化值λ＝400元，则该设备的经济寿命为(　　)。
对银行存款进行清查时，如果存在账实不符现象，肯定是由未达账项引起的。()
人们可以根据法律规定，对相互之间该如何行为以及这些行为将会产生的法律后果形成预期。法的这种规范作用称为()。
下列各句中，句意明确，没有语病的一句是()。
材料：某班的57名中学生参与了一个中学生心理状况调查，调查结果显示，该班超过一半的学生经常出现情绪低落的状况。不少学生表示压力太大，但不知该如何面对这些压力。“自己已经很努力了，可就是学不好”“成绩不好对不起家长”“我感到孤独、寂寞”“我总想和他
现代人文主义教育思潮(2020年华中师大)
以下不属于操作查询的是______。
在结构化程序设计中，模块划分的原则是()。

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Windows操作系统中运行______命令可观察本机当前所有连接及端口等信息。A．arpB．tracertC．nslookupD．Netstat

下面的无线通信技术中，通信距离最短的是______。A．蓝牙B．窄带微波C．CDMAD．蜂窝通信

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

在下列对通用串行总线(USB)接口特点的描述中，不正确的描述是(7)。

汉字代码体系中，汉字地址码指(3)。

IPv6地址长度为______位。A．32B．64C．128D．256

《计算机软件保护条例》规定非职务软件的著作权归______。A．软件开发者所有B．国家所有C．雇主所有D．软件开发者所属公司所有

在以太网标准规范中，以太网地址长度是(1)字节；数据速率达到千兆的标准是(2)。(1)

换热器正常操作之后才能打开放空阀。

口腔变形链球菌的特点不包括

有一台设备目前实际价值P＝8000元，预计残值LN＝800元，第一年的设备运行成本Q＝600元，每年设备的劣化增量是均等的，年劣化值λ＝400元，则该设备的经济寿命为( )。

对银行存款进行清查时，如果存在账实不符现象，肯定是由未达账项引起的。()

人们可以根据法律规定，对相互之间该如何行为以及这些行为将会产生的法律后果形成预期。法的这种规范作用称为()。

下列各句中，句意明确，没有语病的一句是()。

现代人文主义教育思潮(2020年华中师大)

以下不属于操作查询的是______。

在结构化程序设计中，模块划分的原则是()。

有一台设备目前实际价值P＝8000元，预计残值LN＝800元，第一年的设备运行成本Q＝600元，每年设备的劣化增量是均等的，年劣化值λ＝400元，则该设备的经济寿命为(　　)。