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

admin2009-01-15 34

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

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

答案8

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在名称为。Forml的窗体上画一个名称为HSl的水平滚动条，其刻度值范围为1～100；画一个命令按钮，名称为Cl，标题为”移动滚动框”。请编写适当的事件过程，使得在运行时，每单击命令按钮一次(假定单击次数少于10次)，滚动框向右移动10个刻度。运行时的窗体
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1、标题为“欢迎”的窗体上画1个名称为Label1的标签，其标题内容为“欢迎使用本系统”，标题文字字体和字号分别为“宋体”、“三号”，标签大小能根据标题内
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上建立一个名称为Command1的命令按钮数组，含三个命令按钮，它们的Index属性分别为0、1、2，标题依次为“是”、“否”、“取消”，
(1)在名称为Form1的窗体上添加一个名称为Command1的命令按钮，标题为“打开文件”，再添加一个名称为CD1的通用对话框。程序运行后，如果单击命令按钮，则弹出打开文件对话框，请按下列要求设置属性和编写代码：①设置适当属性，使对话框的标题为
以下关于VB的叙述中，错误的是
设有下列语句：x＝5Ifx＞0Theny＝1y＝5程序运行后，则下列叙述中正确的是()。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列有语法错误的赋值语句是

随机试题

病人，男，17岁，农民，在田间喷洒农药3小时，昏倒在地，现场人员将病人急送医院。查体：血压90／60mmHg，呼吸24次/分，昏迷，角膜反射消失，瞳孔如针尖大，呼气有蒜味，多汗，流涎，两肺布满湿哆音，肌肉间断颤动。若要确定诊断，最有价值的检查是
关于宪法表现形式的说法，下列哪些选项是正确的?()
界定一个工作行为是否为项目的行为，需要看其具有的属性包括()。
设计重力式挡土墙时，对荷载的取用和基底反力的偏心距控制有以下几种见解：(1)验算抗滑、抗倾覆时，土压力和自重压力均乘以分项系数1．2；(2)验算抗滑、抗倾覆时，土压力和自重压力均乘以分项系数1．0；(3)基底的反力偏心距e应小于或等于b／6(b为基底
下列属于通风系统组成的进气处理设备的是()。
()能自动核销已对账的记录。
银行作为开放式基金销售代理人,代表基金托管人与基金投资人进行基金单位的买卖活动。()
简述我国商业银行的特点。
养生保健是一门科学性很强的学问，要因人、因地、因时而异。社会上流行很广且被多数人追捧的养生保健方法，不一定适合自己。因为，每个人的养生方法都要依据其生命体征、当时的健康状况和环境条件来定，时间、地点、条件变了，人的状态变了，养生方法也要随之相应改变。这段文
数据库管理员是数据库的主要维护者，设有如下针对数据库的工作：I．数据库的转储和恢复Ⅱ．数据库的安全性、完整性控制Ⅲ．数据库性能的监控分析和改进Ⅳ．数据库的重组和重构以上工作属于数据库管理员职责的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下关于VB的叙述中，错误的是

设有下列语句：x＝5Ifx＞0Theny＝1y＝5程序运行后，则下列叙述中正确的是()。

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

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

下列有语法错误的赋值语句是

关于宪法表现形式的说法，下列哪些选项是正确的?()

界定一个工作行为是否为项目的行为，需要看其具有的属性包括()。

下列属于通风系统组成的进气处理设备的是()。

()能自动核销已对账的记录。

银行作为开放式基金销售代理人,代表基金托管人与基金投资人进行基金单位的买卖活动。()

简述我国商业银行的特点。

数据库管理员是数据库的主要维护者，设有如下针对数据库的工作：I．数据库的转储和恢复Ⅱ．数据库的安全性、完整性控制Ⅲ．数据库性能的监控分析和改进Ⅳ．数据库的重组和重构以上工作属于数据库管理员职责的是()。