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

admin2020-06-16 53

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

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

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n^1．5 )：堆排序所需要的比较次数为O(nlog₂ n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容
设有定义：doublex=2．12；，以下不能完整输出变量X值的语句是()。
下列给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回1，失败时返回0。在复制的过程中，把复制的内容输出到屏幕。主函数中源文件名放在变量8fname中，目标文件名放在变量tfname中。请在下画线处填入
给定程序中，函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：请勿改动main函数和其他函
请编写函数fun，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH
有以下程序：#include#defineM5#definef(x，y)x*y+Mmain(){intk；k=f(2，3)*f(2，3)；printf(“％d＼n”，k)；}程序的运行结果是()。
下列给定程序中，函数fun的功能是：先从键盘上输入一个3行、3列的矩阵的各个元素的值，然后输出主对角线元素之和。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不
下列给定程序中，函数fun的功能是：将形参S所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所指字符数组中，形成一个新串。例如，形参s所指的字符为“baawrskjghzlicda”，执行后P所指字符
请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串2345210，函数返回长整型数2345210。注意：部分源程序存在PROG1．c中，请勿改动主函数main和其他

随机试题

昨夜肯定下雨了，因为我早晨醒来时发现草地是湿的。
患者，女性。全身微循环障碍，临床上禁忌使用冷疗的理由是
甲因不正当竞争行为被工商局处以罚款10万元，甲不服，提起了行政复议。在行政复议过程中，甲死亡。下列可以以甲的名义继续进行行政复议的是：()
从事压力容器完整产品安装的单位必须是已取得相应的压力容器制造资格的单位，或者是经()批准的安装单位。
正向市场基差不变时，买入套期保值者可以得到完全保护。(　　)
某盐业企业是增值税一般纳税人，主要从事液体盐和固体盐的生产销售。2016年2月发生下列业务：(1)外购制盐小工具一批，取得增值税专用发票，注明价款10000元，增值税1700元，支付该项采购不含税运费190．91元，取得运输企业开具的增值税专用发票。验收
按审计工作底稿的性质与作用分类可以把工作底稿分为()。
某研究生初次使用访谈法，在研究结果的呈现中没有“匿名”。这一研究者违背了
Humanity’sgreatestaccomplishmentofthepastfivedecades,declaredBillGatesthisweek,isthereductioninthenumberofde
窗体上有一个名称为Combo1的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是(　　)。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：doublex=2．12；，以下不能完整输出变量X值的语句是()。

请编写函数fun，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH

有以下程序：#include#defineM5#definef(x，y)x*y+Mmain(){intk；k=f(2，3)*f(2，3)；printf(“％d＼n”，k)；}程序的运行结果是()。

昨夜肯定下雨了，因为我早晨醒来时发现草地是湿的。

患者，女性。全身微循环障碍，临床上禁忌使用冷疗的理由是

甲因不正当竞争行为被工商局处以罚款10万元，甲不服，提起了行政复议。在行政复议过程中，甲死亡。下列可以以甲的名义继续进行行政复议的是：()

从事压力容器完整产品安装的单位必须是已取得相应的压力容器制造资格的单位，或者是经()批准的安装单位。

正向市场基差不变时，买入套期保值者可以得到完全保护。( )

按审计工作底稿的性质与作用分类可以把工作底稿分为()。

某研究生初次使用访谈法，在研究结果的呈现中没有“匿名”。这一研究者违背了

Humanity’sgreatestaccomplishmentofthepastfivedecades,declaredBillGatesthisweek,isthereductioninthenumberofde

窗体上有一个名称为Combo1的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是( )。

有以下程序：#include#defineM5#definef(x，y)xy+Mmain(){intk；k=f(2，3)f(2，3)；printf(“％d＼n”，k)；}程序的运行结果是()。

正向市场基差不变时，买入套期保值者可以得到完全保护。(　　)

窗体上有一个名称为Combo1的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是(　　)。