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

admin2020-06-16 62

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为()。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不
给定程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按num成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#includetypede
有以下程序：#includemain(){intsum=0，x=5；d0{sum+=x；}while(!一一x)；printf(“％d＼n”，sum)；}程序的运行结果是()。
下列给定程序中已建立一个带头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入链表中，使插入后各结点数据域中的数据仍保持递增有序。请在程序的下画线处填入正确的内容并将下画线删除，使
在数据库系统中，数据模型包括概念模型、逻辑模型和()。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
设数据集合为D={1，3，5，7，9}，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是()。

随机试题

营养物质的主要吸收部位是()
对地西泮错误的叙述是
《电子废物污染环境防治管理办法》，自()起施行。
各单位在预算管理中的职权主要包括()。
2017年7月1日，A、B两公司签订了一份价值，100万元的货物买卖合同。合同约定：A公司于2017年7月15日向B公司交付全部货物，交付地点为B公司仓库；B公司在验货合格后10日内一次性支付全部货款；任何一方如违约，应向守约方支付违约金10万元。合同订立
根据民事诉讼法律制度的规定，申请执行的期限为()。
项目信息系统是组织战略的重要子系统，其主要作用就是保障组织内各子系统间的沟通以及组织与外部的沟通，所以信息系统的战略规划必须符合组织战略。系统开发计划主要是针对已确定的开发策略选定相应的开发方法。选定开发方法时必须注意这种方法所适用的开发环境、所需要的计算
对民主社会主义认识正确的是()。①最初的民主社会主义是资本主义社会主义②民主社会主义是马克思社会主义的分支③民主社会主义否认了社会制度的客观性④民主社会主义肯定了工人阶级的领导地位⑤民主社会主义把社会主义看成是一种道德需要、道德抗议，否
左边给定的是纸盒的外表面，下列哪一项能由它折叠而成?
车辆购置税的纳税环节是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有某函数的说明为：int*func(inta[10]，intn)；则下列叙述中，正确的是()。

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

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

有以下程序：#includemain(){intsum=0，x=5；d0{sum+=x；}while(!一一x)；printf(“％d＼n”，sum)；}程序的运行结果是()。

在数据库系统中，数据模型包括概念模型、逻辑模型和()。

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

设数据集合为D={1，3，5，7，9}，D上的关系为R，下列数据结构B=(D，R)中为非线性结构的是()。

营养物质的主要吸收部位是()

对地西泮错误的叙述是

《电子废物污染环境防治管理办法》，自()起施行。

各单位在预算管理中的职权主要包括()。

根据民事诉讼法律制度的规定，申请执行的期限为()。

左边给定的是纸盒的外表面，下列哪一项能由它折叠而成?

车辆购置税的纳税环节是()。