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

admin2009-01-15 56

问题对于长度为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全国计算机二级

相关试题推荐

在名称为Form1的窗体上添加一个名称为Command1的命令按钮，其标题为“移动本按钮”，如图所示。要求编写适当的事件过程，使得程序运行时，每单击按钮一次，按钮向左移动100。要求：程序中不得使用变量，事件过程中只能写入一条语句。注意：存盘时必须存
某人编写了下面的程序，希望能把Text1文本框中的内容写到out．txt文件中PrivateSubCommandl_Click()Open"out．txt"ForOutputAs#2Print"Text1"Close#2En
以下过程定义中正确的过程首行是
设a=2，b=3，c=4，d=5，表达式Nota＜=cOr4*c=b＾2Andb＜＞a+c的值是
在下面语句或函数中，不能描述选择结构的是
在考生目录下有一个工程文件sjt3．vbp，窗体上有一个命令按钮Commandl(标题为”下一个”)。要求：在窗体上建立一个单选按钮数组Optionl，含4个单选按钮，标题分别为”选项1”、”选项2”、”选项3”、”选项4”，初始状态下，”选择1”为选中
假定有以下程序段Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为()。
考生文件夹中有工程文件sjt3．vbp。程序运行时，单击窗体，则开始每隔5秒钟在文本框中显示一次当前时间，文本框中文字的颜色每隔8秒在红色(颜色值为&HFF)与黑色(颜色值为0)之间切换。在给出的窗体文件中已经有了全部控件，但程序不完整。要求：去掉程序中
负责数据库中查询操作的数据库语言是(　　)。

随机试题

演示文稿的创建有2种方法。
A．结核性腹膜炎B．肾病综合征C．Budd—Chiari综合征D．卵巢癌E．缩窄性心包炎腹水伴下肢水肿、颈静脉怒张见于
金融部门设立国外分支机构属于()。
丰润有限责任公司未按照规定期限缴纳税款，当地税务局即下达通知，限期缴纳，期满后，该公司仍未缴纳税款。请回答下列问题。税务局限期缴纳的期限不得超过()日。
将一个复杂事物分解成容易为人识别的简单事物，将大系统分成小系统从而使风险容易识别。实际中就是根据项目风险的相互关系将项目风险分解成一个层次化的风险因素系统，从而保证风险识别的准确性、完整性和系统性。这是组织图分析法中的()。
当建设工程质量不符合要求时，下列处理方式错误的是()。
电力设备避雷时，在直流配电屏输出端应加()。
根据新修订的《中华人民共和国安全生产法》，安全生产工作应强化和落实()的主体责任。
Theyhaveaccomplishedtheirmissionsuccessfully.
A、Heisfunnyinthelab.B、Hestillhashismindfocusedonstandupcomedy.C、Hetriestokeephisscientistsideseparatedfro

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某人编写了下面的程序，希望能把Text1文本框中的内容写到out．txt文件中PrivateSubCommandl_Click()Open"out．txt"ForOutputAs#2Print"Text1"Close#2En

以下过程定义中正确的过程首行是

设a=2，b=3，c=4，d=5，表达式Nota＜=cOr4*c=b＾2Andb＜＞a+c的值是

在下面语句或函数中，不能描述选择结构的是

假定有以下程序段Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是

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

负责数据库中查询操作的数据库语言是( )。

演示文稿的创建有2种方法。

A．结核性腹膜炎B．肾病综合征C．Budd—Chiari综合征D．卵巢癌E．缩窄性心包炎腹水伴下肢水肿、颈静脉怒张见于

金融部门设立国外分支机构属于()。

丰润有限责任公司未按照规定期限缴纳税款，当地税务局即下达通知，限期缴纳，期满后，该公司仍未缴纳税款。请回答下列问题。税务局限期缴纳的期限不得超过()日。

当建设工程质量不符合要求时，下列处理方式错误的是()。

电力设备避雷时，在直流配电屏输出端应加()。

根据新修订的《中华人民共和国安全生产法》，安全生产工作应强化和落实()的主体责任。

Theyhaveaccomplishedtheirmissionsuccessfully.

A、Heisfunnyinthelab.B、Hestillhashismindfocusedonstandupcomedy.C、Hetriestokeephisscientistsideseparatedfro

假定有以下程序段Fori=1To3Forj=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是

负责数据库中查询操作的数据库语言是(　　)。