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

admin2009-02-15 38

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/7MM7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是()。
在Cisco路由器上，用扩展访问控制列表封禁IP地址为211．102．33．24的主机，正确的配置语句是()。
下列工具中不能用作安全评估的是（）。
下列工具中不能用作安全评估的是（）。
与办公环境相比，工业环境的结构化布线系统为满足工业厂房中信息传输的特殊要求，在设计中需要重点考虑系统的()。
请编写函数findValue(int*result。int*amount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。
如下图所示，有3台Catelyst6500交换机，要求Switch-2只能从Switch-1上学到VLAN的信息，同时要求Switch-3作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于3台交换机V11P工作模式的配置，正确的是(
在考生文件夹中完成如下综合应用：学籍数据库里有“学生”、“课程”和“选课”三个表，建立一个名为myview的视图，该视图包含“学号”、“姓名”、“课程名”和“成绩”四个字段。要求先按“学号”升序排序，再按“课程名”升序排序。建立一个名为my
设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(　　)。
数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

随机试题

Milkwasoneofthemainfoodsforpeoplelongbeforehistorywaswritten.Maybe【21】willremainanimportantfoodaslongasth
患儿，女，9岁。被开水烫伤后3小时送至急诊，患儿躯干前侧包括会阴壁的大水疱，疼痛剧烈，双下肢红斑性改变。该患儿二度烫伤面积是
痰热咳嗽的主要病因病理是风寒咳嗽的主要病因病理是
根据以下资料。回答以下问题。2008年底，我国网民数从1997年的62万增加到2．98亿，居世界第2位。其中宽带网民数达到2．7亿，手机网民数达到1．2亿。互联网普及率达到22．6％，超过全球平均水平。2008年底，我国互联网的国际出口
自确定中标人之日起()内，招标人向监督部门提交招投标情况书面报告。
一个优秀的设备设计将为设备的质量奠定良好的基础，所以设计过程的质量对设备的质量影响()。
一级易燃固体包括()。
()是指在期货交易中，任何交易者必须按其所买入或卖出期货合约价值的一定比例交纳资金。
近日有网友发微博“围攻”眼保健操，称眼保健操残害中国青少年49年了，全世界仅中国做眼保健操，按摩毫无作用的穴位，49年来中国青少年近视率升至世界第二，达3．6亿人，做眼保健操无法改善视力，许多学生用脏手按摩导致红眼病、眼部感染等。中国中医科学院眼科医院原院
AmIdepressed?I’mDepressed.You’veprobablyheardthatexpression"Iamdepressed!"ahundredtimesormore.Maybeyo

最新回复(0)

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

二级VF

NCRE全国计算机二级

调整DHCP客户的地址租用时间为3小时30分，Cisco路由器的正确配置语句是()。

在Cisco路由器上，用扩展访问控制列表封禁IP地址为211．102．33．24的主机，正确的配置语句是()。

下列工具中不能用作安全评估的是（）。

下列工具中不能用作安全评估的是（）。

与办公环境相比，工业环境的结构化布线系统为满足工业厂房中信息传输的特殊要求，在设计中需要重点考虑系统的()。

请编写函数findValue(int*result。int*amount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。

如下图所示，有3台Catelyst6500交换机，要求Switch-2只能从Switch-1上学到VLAN的信息，同时要求Switch-3作为一台独立的交换机，可自行建立、修改和删除VLAN信息，下列关于3台交换机V11P工作模式的配置，正确的是(

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为( )。

数据结构分为逻辑结构和存储结构，循环队列属于【】结构。

Milkwasoneofthemainfoodsforpeoplelongbeforehistorywaswritten.Maybe【21】willremainanimportantfoodaslongasth

患儿，女，9岁。被开水烫伤后3小时送至急诊，患儿躯干前侧包括会阴壁的大水疱，疼痛剧烈，双下肢红斑性改变。该患儿二度烫伤面积是

痰热咳嗽的主要病因病理是风寒咳嗽的主要病因病理是

自确定中标人之日起()内，招标人向监督部门提交招投标情况书面报告。

一个优秀的设备设计将为设备的质量奠定良好的基础，所以设计过程的质量对设备的质量影响()。

一级易燃固体包括()。

()是指在期货交易中，任何交易者必须按其所买入或卖出期货合约价值的一定比例交纳资金。

AmIdepressed?I’mDepressed.You’veprobablyheardthatexpression"Iamdepressed!"ahundredtimesormore.Maybeyo

请编写函数findValue(intresult。intamount)，其功能是：求出1到1000之内能被7或11整除但不能同时被7和11整除的所有整数并存放在数组result中，并通过aaount返回这些数的个数。注意：部分源程序已给出。

设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为(　　)。