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

admin2009-04-15 78

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

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

答案8

解析在最坏的情况下，冒泡排序和快速排序需要比较的次数为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

为组合框Combol增加一个列表项”电脑”，下列语句正确的是()。
(1)在名称为Form1的窗体上添加一个名称为L1的标签，标题为“口令”；添加两个文本框，名称分别为Text1、Text2，初始内容为空；冉添加三个命令按钮，名称分别为C1、C2、C3，标题分别为“显示口令”、“隐藏口令”、“复制口令”。在程序开始运行时，
VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是()。
下列选项中不属于结构化程序设计原则的是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分维成：数据域和指针域。
在考生文件夹下有一个工程文件sjt4．vbp，其功能是：①单击”读数据”命令按钮，把考生文件夹下in4．dat文件中已按升序方式排列的60个数读入数组A，并显示在Textl中：②单击”输入”按钮，弹出一个输入对话框，接收用户输入的任意一个整数；单击”插
下列各组排序法中，最坏情况下比较次数相同的是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。
在名称为Form1的窗体上添加一个名称为HSI的水平滚动条，其刻度值范围为1～100；添加一个命令按钮，名称为C1，标题为“移动滚动框”。请编写适当的事件过程，使得在程序运行时，每单击命令按钮一次(假定单击次数不多于lO次)，滚动框向右移动10个刻度。程序

随机试题

当补焊刚度大的薄壁缺陷时，可采用()方法焊补灰铸铁。
面色无华，眩晕、夜寐梦多，两目干涩，肢体麻木不仁，筋肉紧动，脉细舌淡，属于：()
目前无并发症的淋病奈瑟菌宫颈炎常有药物
婴儿创伤性溃疡最好发的部位是
下列哪项不加重支气管哮喘
男性，28岁，腹痛8小时，饱食后重体力劳动1小时开始出现腹部阵发性绞痛伴呕吐，吐后腹痛稍减轻，肛门无排气无腹泻。查体：腹部膨隆，脐周有明显压痛，无反跳痛，无肌紧张，肠鸣音亢进呈金属音，移动性浊音(-)，X线腹透可见阶梯状含气液平面。临床诊断最可能是
功能系统分析按性质分类，可分为()。
有一个典礼明天举行，要求公安机关做好安全保卫工作。你接到举报信息，有群众因道路施工拆迁的补偿问题没有得到解决，明天可能会堵路聚众闹事。作为公安部门领导，你怎么处理?
1925—1926年的省港大罢工，是国际工人运动史上坚持时间最长的一次罢工。（）
“公作”、“分地”

最新回复(0)

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

二级C语言

NCRE全国计算机二级

为组合框Combol增加一个列表项”电脑”，下列语句正确的是()。

VB中有这样一类文件：该文件不属于任何一个窗体，而且仅包含程序代码，这类文件的扩展名是()。

下列选项中不属于结构化程序设计原则的是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分维成：数据域和指针域。

下列各组排序法中，最坏情况下比较次数相同的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

设有关键码序列(Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E)，采用堆排序法进行排序，经过初始建堆后关键码值B在序列中的序号是()。

当补焊刚度大的薄壁缺陷时，可采用()方法焊补灰铸铁。

面色无华，眩晕、夜寐梦多，两目干涩，肢体麻木不仁，筋肉紧动，脉细舌淡，属于：()

目前无并发症的淋病奈瑟菌宫颈炎常有药物

婴儿创伤性溃疡最好发的部位是

下列哪项不加重支气管哮喘

功能系统分析按性质分类，可分为()。

有一个典礼明天举行，要求公安机关做好安全保卫工作。你接到举报信息，有群众因道路施工拆迁的补偿问题没有得到解决，明天可能会堵路聚众闹事。作为公安部门领导，你怎么处理?

1925—1926年的省港大罢工，是国际工人运动史上坚持时间最长的一次罢工。（）

“公作”、“分地”