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

admin2010-09-11 42

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

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

答案8

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

编译JavaApplet源程序文件产生的字节码文件的扩展名为______。
与显示相关的Applet方法有______()，repaint()和update()。
软件设计包括软件的结构、数据、接口和过程设计，其中软件的过程设计是指(　　)。
下列属于正则表达式的是
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
算法复杂度主要包括时间复杂度和______复杂度。
假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有______个元素。
设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有______个元素。
设a=8，则表达式a＞＞＞1的值是()。
数据结构分为线性结构和非线性结构，带链的队列属于【】。

随机试题

阅读材料，回答问题。材料12013年9月7日，习近平在哈萨克斯坦纳扎尔巴耶夫大学回答学生问题时指出，我们既要绿水青山，也要金山银山。宁要绿水青山，不要金山银山，而且绿水青山就是金山银山。我们绝不能以牺牲生态环境为代价换取经济的一时发展。
已知汉字“世”的区位码为4232，则其国标码和机内码分别为多少?(用十六进制表示)
A、苯妥英钠B、苯巴比妥C、乙琥胺D、卡比多巴E、维生素B6癫痫大发作首选的药物是
A、视神经炎B、二重感染C、诱发感染D、金鸡钠反应E、肺纤维化奎尼丁的不良反应是
A．当日B．3日C．5日D．7日处方的有效期限一般为
某高土石坝坝体施工项目，业主与施工总承包单位签订了施工总承包合同，并委托了工程监理单位实施监理。施工总承包完成桩基工程后，将深基坑支护工程的设计委托给了专业设计单位，并自行决定将基坑的支护和土方开挖工程分包给了一家专业分包单位施工，专业设计单位根
下列各项经济业务中，不属于《中华人民共和国会计法》规定应当办理会计手续，进行会计核算的事项为()。
在美国人本主义心理学家马斯洛的需要层次理论中，第三类是()。
2017年1月17日国家能源局公布《能源发展“十三五”规划》《天然气“十三五”规划》，首次明确“发挥市场配置资源的决定性作用”，到2020年天然气综合保供能力应达到3600亿立方米以上，天然气消费占一次能源消费比例达到8.3%-10%。2017年
数理科学和中国山水画比较这两个从表面看来好像丝毫不搭界的人类文化领域，是为了更好地把握数学的实质。中国山水画主张画家周览四海名川大山以自广。______只有先知天地之壮观，而后方能激发志气；只有罗五岳于胸中，才能收万象于笔下；只有看尽天下山

最新回复(0)

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

二级VB

NCRE全国计算机二级

编译JavaApplet源程序文件产生的字节码文件的扩展名为______。

与显示相关的Applet方法有______()，repaint()和update()。

软件设计包括软件的结构、数据、接口和过程设计，其中软件的过程设计是指( )。

下列属于正则表达式的是

一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为

算法复杂度主要包括时间复杂度和______复杂度。

假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有______个元素。

设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有______个元素。

设a=8，则表达式a＞＞＞1的值是()。

数据结构分为线性结构和非线性结构，带链的队列属于【】。

已知汉字“世”的区位码为4232，则其国标码和机内码分别为多少?(用十六进制表示)

A、苯妥英钠B、苯巴比妥C、乙琥胺D、卡比多巴E、维生素B6癫痫大发作首选的药物是

A、视神经炎B、二重感染C、诱发感染D、金鸡钠反应E、肺纤维化奎尼丁的不良反应是

A．当日B．3日C．5日D．7日处方的有效期限一般为

下列各项经济业务中，不属于《中华人民共和国会计法》规定应当办理会计手续，进行会计核算的事项为()。

在美国人本主义心理学家马斯洛的需要层次理论中，第三类是()。

软件设计包括软件的结构、数据、接口和过程设计，其中软件的过程设计是指(　　)。