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

admin2013-02-23 40

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

选项 A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2

答案A

解析

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

为了使模块尽可能独立，要求()。
在关系数据库中，用来表示实体之间联系的是()。
下列循环的循环次数是______。intk=2;while(k=0)printf["%d",k);k--;printf("\n");
单独测试一个模块时，有时需要一个【】程序驱动被测试的模块。
以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include＜stdio.h＞main(){inta[10],j=0;while(i＜10)scanf("%d",______);::}
已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。
以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。structnode{intinfo；______link；}
结构化程序设计的一种基本方法是()
下面函数的功能是将指针t2所指向的线性链表，链接到t1所指向的链表的末端。假定t1所指向的链表非空structnode{floatx；structnode*next；}；connect(structnode*t1，structno
程序流程图中带有箭头的线段表示的是(　　)。

随机试题

存货
A、peasantB、presentC、promiseD、possessionCA、B、D三项划线部分发浊辅音[z]，而C项划线部分发清辅音[s]，因此选C项。
肉芽肿性唇炎的病理表现为
患者进食困难，查体：右侧咀嚼肌力弱，张口时，下颌偏向右侧，病损部位在
甲企业2004年欠缴税款100万元，税务机关在强制执行过程中，发现以下情况：(1)甲企业于2005年2月1日向A银行信用贷款100万元。(2)甲企业于2005年4月1日向B银行贷款100万元，甲企业以其机器设备设定抵押，并依法办理了抵押登记
(Ⅰ)设z=z(x，y)，y＞0有连续的二阶偏导数且满足(Ⅱ)求方程的解．
级数xn／(n×2n)的收敛域为________，和函数为________．
In1993,NewYorkStateorderedstorestochargeadepositonbeverage(饮料)containers.Withinayear,consumershadreturnedmi
FeedingYourMind
Bytravelling,readingandstudying,thescholardevotedallhistimetothe______ofknowledge.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为了使模块尽可能独立，要求()。

在关系数据库中，用来表示实体之间联系的是()。

下列循环的循环次数是______。intk=2;while(k=0)printf["%d",k);k--;printf("\n");

单独测试一个模块时，有时需要一个【】程序驱动被测试的模块。

以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include＜stdio.h＞main(){inta[10],j=0;while(i＜10)scanf("%d",______);::}

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。structnode{intinfo；______link；}

结构化程序设计的一种基本方法是()

下面函数的功能是将指针t2所指向的线性链表，链接到t1所指向的链表的末端。假定t1所指向的链表非空structnode{floatx；structnodenext；}；connect(structnodet1，structno

程序流程图中带有箭头的线段表示的是(　　)。

存货

A、peasantB、presentC、promiseD、possessionCA、B、D三项划线部分发浊辅音[z]，而C项划线部分发清辅音[s]，因此选C项。

肉芽肿性唇炎的病理表现为

患者进食困难，查体：右侧咀嚼肌力弱，张口时，下颌偏向右侧，病损部位在

甲企业2004年欠缴税款100万元，税务机关在强制执行过程中，发现以下情况：(1)甲企业于2005年2月1日向A银行信用贷款100万元。(2)甲企业于2005年4月1日向B银行贷款100万元，甲企业以其机器设备设定抵押，并依法办理了抵押登记

(Ⅰ)设z=z(x，y)，y＞0有连续的二阶偏导数且满足(Ⅱ)求方程的解．

级数xn／(n×2n)的收敛域为，和函数为．

In1993,NewYorkStateorderedstorestochargeadepositonbeverage(饮料)containers.Withinayear,consumershadreturnedmi

FeedingYourMind

Bytravelling,readingandstudying,thescholardevotedallhistimetothe______ofknowledge.

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

二级C语言

NCRE全国计算机二级

为了使模块尽可能独立，要求()。

在关系数据库中，用来表示实体之间联系的是()。

下列循环的循环次数是______。intk=2;while(k=0)printf["%d",k);k--;printf("\n");

单独测试一个模块时，有时需要一个【】程序驱动被测试的模块。

以下程序段给数组所有的元素输入数据，请选择正确答案填入。#include＜stdio.h＞main(){inta[10],j=0;while(i＜10)scanf("%d",______);::}

已知二叉树BT的后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

以下定义的结构体类型拟包含两个成员，其中成员变量info用来存入整形数据；成员变量link是指向自身结构体的指针，请将定义补充完整。structnode{intinfo；______link；}

结构化程序设计的一种基本方法是()

下面函数的功能是将指针t2所指向的线性链表，链接到t1所指向的链表的末端。假定t1所指向的链表非空structnode{floatx；structnode*next；}；connect(structnode*t1，structno

程序流程图中带有箭头的线段表示的是( )。

存货

A、peasantB、presentC、promiseD、possessionCA、B、D三项划线部分发浊辅音[z]，而C项划线部分发清辅音[s]，因此选C项。

肉芽肿性唇炎的病理表现为

患者进食困难，查体：右侧咀嚼肌力弱，张口时，下颌偏向右侧，病损部位在

甲企业2004年欠缴税款100万元，税务机关在强制执行过程中，发现以下情况：(1)甲企业于2005年2月1日向A银行信用贷款100万元。(2)甲企业于2005年4月1日向B银行贷款100万元，甲企业以其机器设备设定抵押，并依法办理了抵押登记

(Ⅰ)设z=z(x，y)，y＞0有连续的二阶偏导数且满足(Ⅱ)求方程的解．

级数xn／(n×2n)的收敛域为________，和函数为________．

In1993,NewYorkStateorderedstorestochargeadepositonbeverage(饮料)containers.Withinayear,consumershadreturnedmi

FeedingYourMind

Bytravelling,readingandstudying,thescholardevotedallhistimetothe______ofknowledge.

下面函数的功能是将指针t2所指向的线性链表，链接到t1所指向的链表的末端。假定t1所指向的链表非空structnode{floatx；structnodenext；}；connect(structnodet1，structno

程序流程图中带有箭头的线段表示的是(　　)。

级数xn／(n×2n)的收敛域为，和函数为．