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

admin2017-06-19 75

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1.5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是(　　)。
查询第一作者为"张三"的所有书名及出版社，正确的SQL语句是(　　)。
下面设置系统菜单的命令中，错误的是：
在VisualFoxPro中以下叙述正确的是(　　)。
下面程序的运行结果是：SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
下列链表中，其逻辑结构属于非线性结构的是
结构化程序所要求的基本结构不包括(　　)。
有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是(　　)。

随机试题

男性、65岁，慢性肾小球肾炎50年，现Ccr70ml/min，SCr105μmol/L，BUN7.1mmol/l男性，70岁，2型糖尿病25年，糖尿病肾病12年，近2周来乏力、恶心、尿量1200ml/d，血生化：SCr561μmol/L，BUN24.6
患者，女，56岁。高血压病经住院治疗血压已控制，健康宣教时护士应指导患者饮食，下列不正确的是
【背景资料】某运动员公寓工程建筑面积23000m2，采用现浇钢筋混凝土结构，基础为箱形基础，地下3层，地上15层，基础埋深13．5m，该工程位于繁华市区，施工场地狭小。施工过程中，发生了如下事件：事件一：基坑开挖到设计标高后，
后张法预应力混凝土T形梁施工采用底模联合振动时，应将两侧模板上下振动器位置交错排列。模板应设置（）。
目前我国的资产评估已经形成了以市场途径及其方法为主的评估技术特点。(　　　)
在期货期权交易中，期权买方有权在约定的期限内，按()买入或卖出一定数量的期货合约。
下列各项业务活动中，属于商业银行向中央银行融资途径的是()。
“邱、腿、存”的拼音应写成()。
用______属性可惟一标志控件数组中的某一个控件。
4传值是默认的参数传递方式。如果调用函数时，须要改变实参或者返回多个值，就应该采用传地址方式。传递指针属于显式的传地址方式，传递引用属于隐式的传地址方式。本题采用的是传递引用，所以实参被改变。

最新回复(0)

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

二级VF

NCRE全国计算机二级

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是( )。

查询第一作者为"张三"的所有书名及出版社，正确的SQL语句是( )。

下面设置系统菜单的命令中，错误的是：

在VisualFoxPro中以下叙述正确的是( )。

下面程序的运行结果是：SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN

下列链表中，其逻辑结构属于非线性结构的是

结构化程序所要求的基本结构不包括( )。

有以下两个表：借阅（借书证号C,总编号C,借书日期D）图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）统计每本图书被借阅的次数，若没被借阅过，则显示次数为0，正确的SQL语句是：

设有下列二叉树：对此二叉树中序遍历的结果为( )。

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是( )。

男性、65岁，慢性肾小球肾炎50年，现Ccr70ml/min，SCr105μmol/L，BUN7.1mmol/l男性，70岁，2型糖尿病25年，糖尿病肾病12年，近2周来乏力、恶心、尿量1200ml/d，血生化：SCr561μmol/L，BUN24.6

患者，女，56岁。高血压病经住院治疗血压已控制，健康宣教时护士应指导患者饮食，下列不正确的是

后张法预应力混凝土T形梁施工采用底模联合振动时，应将两侧模板上下振动器位置交错排列。模板应设置（）。

目前我国的资产评估已经形成了以市场途径及其方法为主的评估技术特点。( )

在期货期权交易中，期权买方有权在约定的期限内，按()买入或卖出一定数量的期货合约。

下列各项业务活动中，属于商业银行向中央银行融资途径的是()。

“邱、腿、存”的拼音应写成()。

用______属性可惟一标志控件数组中的某一个控件。

4传值是默认的参数传递方式。如果调用函数时，须要改变实参或者返回多个值，就应该采用传地址方式。传递指针属于显式的传地址方式，传递引用属于隐式的传地址方式。本题采用的是传递引用，所以实参被改变。

查询尚未归还书(还书日期为空值)的图书编号和借书日期，正确的SQL语句是(　　)。

查询第一作者为"张三"的所有书名及出版社，正确的SQL语句是(　　)。

在VisualFoxPro中以下叙述正确的是(　　)。

结构化程序所要求的基本结构不包括(　　)。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是(　　)。

目前我国的资产评估已经形成了以市场途径及其方法为主的评估技术特点。(　　　)