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

admin2020-06-16 36

问题对于长度为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://jikaoti.com/ti/IsG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把三个串“abe”“CD”“EF”连接起来，结果是”abc-CDEF”。请改正程序中的错误，使它能得出正确的结果。注意：不要
下列给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参S所指字符串为“abedefgh”，执行结果为
下列给定程序中，函数fun的功能是：在形参s所指字符串中寻找与参数c相同的字符，并在其后插入一个与之相同的字符，若找不到相同的字符则不做任何处理。例如，若s所指字符串为“baacda”，c中的字符为a，执行后s所指字符串为“baaaacdaa”。
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容
给定程序中，函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：请勿改动main函数和其他函
请编写函数fun，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH
下列给定程序中函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为as，则应输出2。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai
数据库设计中反映用户对数据要求的模式是()。
结构化程序设计的基本原则不包括()。【08年4月】

随机试题

由方程ex＋y＋xy＝0所确定的函数y＝y(x)的微分dy＝________．
小肠黏膜对葡萄糖的转运依靠
溶血性贫血的骨髓有核细胞增生程度一般为()
A．大脑外侧窝池B．鞍上池C．脑桥小脑脚池D．小脑延髓池E．环池与第四脑室相连的脑池为
目前，基本养老保险中，个人账户的规模为本人缴费工资的(　　)。
下列不属于季度报告的投资组合报告中需要披露的内容的是()。
(2013年真题)课间，小莉正在同学面前大声朗读小娟的日记，被走进教室的小娟发现，小娟找到班主任诉说此事，班主任最恰当的做法是()。
我国地势西高东低，大致呈阶梯状分布，通常情况下将地势分为三级阶梯。下列构成中国第二、三级阶梯分界线的选项是()。
当x＞0时，曲线()
1．在考生文件夹下建立一个名为emp_bak的表，其结构与employee表的结构完全相同。2．为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。3．使用报表向导生成一个名为employee．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

下列给定程序中函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为as，则应输出2。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai

数据库设计中反映用户对数据要求的模式是()。

结构化程序设计的基本原则不包括()。【08年4月】

由方程ex＋y＋xy＝0所确定的函数y＝y(x)的微分dy＝________．

小肠黏膜对葡萄糖的转运依靠

溶血性贫血的骨髓有核细胞增生程度一般为()

A．大脑外侧窝池B．鞍上池C．脑桥小脑脚池D．小脑延髓池E．环池与第四脑室相连的脑池为

目前，基本养老保险中，个人账户的规模为本人缴费工资的( )。

下列不属于季度报告的投资组合报告中需要披露的内容的是()。

(2013年真题)课间，小莉正在同学面前大声朗读小娟的日记，被走进教室的小娟发现，小娟找到班主任诉说此事，班主任最恰当的做法是()。

我国地势西高东低，大致呈阶梯状分布，通常情况下将地势分为三级阶梯。下列构成中国第二、三级阶梯分界线的选项是()。

当x＞0时，曲线()

1．在考生文件夹下建立一个名为emp_bak的表，其结构与employee表的结构完全相同。2．为employee表的“职员号”字段建立一个候选索引，索引名为empid，表达式为“职员号”。3．使用报表向导生成一个名为employee．

目前，基本养老保险中，个人账户的规模为本人缴费工资的(　　)。