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

admin2009-01-15 77

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在名称为。Forml的窗体上画一个名称为HSl的水平滚动条，其刻度值范围为1～100；画一个命令按钮，名称为Cl，标题为”移动滚动框”。请编写适当的事件过程，使得在运行时，每单击命令按钮一次(假定单击次数少于10次)，滚动框向右移动10个刻度。运行时的窗体
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1、标题为“电影制作”的窗体上画1个名称为Cmb1、初始内容为空的下拉式组合框(可以输入文本)。下拉列表中有“音频效果”、“视频效果”和“视频过渡
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1、标题为“图片”的窗体上画一个名称为Image1的图像框，其高为2500、宽为2000。请通过属性窗口设置适当属性，装入考生目录下的图片文件pic1．j
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画两个标签（名称分别为Label1和Label2，标题分别为“身高”和“体重”）、两个文本框（名称分别为Text1和Text2，Tex
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上建立一个名称为Command1的命令按钮数组，含三个命令按钮，它们的Index属性分别为0、1、2，标题依次为“是”、“否”、“取消”，
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。(1)分析表对象“销售业绩表”的字段构成、判断并
有两个关系R和T如下：则由关系R和T如下：
设窗体上有一个名称为Timerl的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Textl的文本框和下面的事件过程：Private"SubTimer1．Timer()StaticXAsLon
在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

A．穿透效应B．荧光效应C．电离效应D．感光效应E．生物效应放射治疗是利用
腹股沟直疝与斜疝的最主要的鉴别之处是
关于行政许可听证的说法，正确的是（）。(2010年单项选择第14题)
英国当代最知名的管理大师查尔斯.汉迪在1976年提出的关于企业文化的分类至今仍具有相当重要的参考价值。他将文化类型从理论上分为()。
F宫调与C徵调属于_________(关系)。
我国商业贿赂的主要表现形式是()。
“九一八”事变之后，为避劫难，国民政府决定“国宝”南迁。一批有爱国之心的文物工作者承接了这项______的文物大迁徙工程。1939年2月，他们将部分“国宝”______于贵州安顺严华洞，虽然贵州曾遭敌机轰炸，所幸文物安然无恙。一位当事人说：“事后回想，心有
猿人时期的婚姻形态处于()。
词语按感情色彩分为褒义词、贬义词、中性词，下列词语分类正确的一组是：①自满②精干③愚蠢④理由⑤果断⑥典型⑦习惯⑧放肆⑨英俊⑩蓬勃
生产方式在社会发展中的决定作用表现在()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1、标题为“图片”的窗体上画一个名称为Image1的图像框，其高为2500、宽为2000。请通过属性窗口设置适当属性，装入考生目录下的图片文件pic1．j

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1的窗体上画两个标签（名称分别为Label1和Label2，标题分别为“身高”和“体重”）、两个文本框（名称分别为Text1和Text2，Tex

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上建立一个名称为Command1的命令按钮数组，含三个命令按钮，它们的Index属性分别为0、1、2，标题依次为“是”、“否”、“取消”，

有两个关系R和T如下：则由关系R和T如下：

设窗体上有一个名称为Timerl的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Textl的文本框和下面的事件过程：Private"SubTimer1．Timer()StaticXAsLon

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是

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

A．穿透效应B．荧光效应C．电离效应D．感光效应E．生物效应放射治疗是利用

腹股沟直疝与斜疝的最主要的鉴别之处是

关于行政许可听证的说法，正确的是（）。(2010年单项选择第14题)

英国当代最知名的管理大师查尔斯.汉迪在1976年提出的关于企业文化的分类至今仍具有相当重要的参考价值。他将文化类型从理论上分为()。

F宫调与C徵调属于_________(关系)。

我国商业贿赂的主要表现形式是()。

猿人时期的婚姻形态处于()。

词语按感情色彩分为褒义词、贬义词、中性词，下列词语分类正确的一组是：①自满②精干③愚蠢④理由⑤果断⑥典型⑦习惯⑧放肆⑨英俊⑩蓬勃

生产方式在社会发展中的决定作用表现在()。