对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

admin2015-08-07 34

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是nlog₂n，其他的都是n(n一1)／2。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。
数据库设计过程不包括
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是(　　)。
下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
算法的有穷性是指()。
设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R)中为非线性结构的是()。

随机试题

领导作风的含义及特点。
李某与徐某结婚后生有两个儿子李甲与李乙后李某与徐某因感情破裂离婚，两个儿子归徐某抚养，李某每月支付生活费过了10年，徐某又与林某结婚，当时李甲已参加工作，李乙随徐某改嫁徐某又与林某生一子林丙李某离婚未再婚，并于1994年去世，留下遗产3000元2003年1
某原油罐区管道工程主要包括罐区地下管道、架空管道敷设，管道直径较大，设计压力为1.6MPa。为了提高施工机械化水平，保证管道涂膜厚度均匀、外观平整、生产效率高，采用了目前最为广泛的涂装工艺。施工单位针对管道焊接、架空管道支架施工和防腐绝热等工程的施工质量进
深圳某企业进口若干台1980年制造的旧机电产品，需提供深圳经济特区机电产品进出口办公室批件方准入境。(　　)
王先生在某希望小学设立一笔奖学金，每年年末能从银行取出2000元奖励三好学生，假设银行利率为4％，那么王先生现在应该一次性存入()元。
琼脂印模材料采用凝胶状态的琼脂，琼脂作为印模材料是利用凝胶和溶胶之间的转化。凝胶转变成溶胶的温度需()。
道德建设的核心问题，实质是()
设A为n阶矩阵，证明：r(A)＝1的充分必要条件是存在n维非零列向量α，β，使得A＝αβT．
ItisasmallislandinthePacificOcean.Itisonly【S1】______.eightmileslongoreightmileswide.Itwa
(1)WhenArsenal,anEnglishfootballclub,tookonReadingin2007,thecoveroftheofficialprogramfeaturedTheoWalcott,ay

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是( )。

二级公共基础

NCRE全国计算机二级

A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。

数据库设计过程不包括

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是( )。

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

算法的有穷性是指()。

设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R)中为非线性结构的是()。

领导作风的含义及特点。

深圳某企业进口若干台1980年制造的旧机电产品，需提供深圳经济特区机电产品进出口办公室批件方准入境。( )

王先生在某希望小学设立一笔奖学金，每年年末能从银行取出2000元奖励三好学生，假设银行利率为4％，那么王先生现在应该一次性存入()元。

琼脂印模材料采用凝胶状态的琼脂，琼脂作为印模材料是利用凝胶和溶胶之间的转化。凝胶转变成溶胶的温度需()。

道德建设的核心问题，实质是()

设A为n阶矩阵，证明：r(A)＝1的充分必要条件是存在n维非零列向量α，β，使得A＝αβT．

ItisasmallislandinthePacificOcean.Itisonly【S1】______.eightmileslongoreightmileswide.Itwa

(1)WhenArsenal,anEnglishfootballclub,tookonReadingin2007,thecoveroftheofficialprogramfeaturedTheoWalcott,ay

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是(　　)。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。

深圳某企业进口若干台1980年制造的旧机电产品，需提供深圳经济特区机电产品进出口办公室批件方准入境。(　　)