首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2009-08-15
36
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。
转载请注明原文地址:https://jikaoti.com/ti/4oq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序的功能是统计字符串中“array”的个数,在程序的空白处应填入的正确选项是()。publicclassFindKeyWords{publicstaticvoidmain(sring[]args){stingtext=
程序如下:∥计算两个整数的乘法Java_1.javaimportjavax,swing.JOptionPane;publicclassJava_1{publicsta
程序如下:∥Java_2.javaimportjava.awt.*;importjava.awt.event.*;publicclassJava_2extendsFrame{
下列程序的功能是统计命令行参数的个数,请在下划线处填上适当的代码。publicclassLength{publicstaticvoidmain(Stringargs[]){System.out.println("numberof
在软件测试设计中,软件测试的主要目的是()。
Applet的运行过程要经历4个步骤,其中()不是运行步骤。
软件需求分析阶段的工作,可以分为4个方面:需求获取、需求分析、编写需求分析说明书和()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
算法的空间复杂度是指()。
下面描述中,符合结构化程序设计风格的是()。
随机试题
手太阴心经的输穴为
髂内动脉栓塞在几周后栓塞剂可被吸收:
载脂蛋白的功能不包括
根据经络辨证,常用于治疗项、背、腰、下肢病证的经脉是
工程建设项目设计招标与工程和货物招标的区别条款是招标人应当在中标结果通知所有未中标人后()个工作日内,返还未中标人的投标文件。
土地登记卡的内容不包括()。
营业税纳税人提供应税劳务价格明显偏低的,主管税务机关可按纳税人当月提供的同类应税劳务的平均价格核定其营业额。()
在自然状态下,不改变种群基因频率的是()。
在报表设计视图中,不能使用的是()。
SpellingBeeSlatedforMay20atWebbHighSchoolTheParentsActionCommitteeonLifeAcademicConcerns(PAC-LAC)ispreparingf
最新回复
(
0
)