首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2010-02-22
60
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n,在最坏情况下,冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/FKnp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,完成如下操作:(1)建立一个“客户”表,表结构如下。客户编号(C,8)客户名称(C,8)联系地址(C,30)联系电话(C,11)电子邮件(C,20)(2)建立一个名为“客
在考生文件夹下完成如下基本操作:(1)通过SQLINSERT语句插入元组("p7","PN7",1020)到“零件信息”表(注意不要重复执行插入操作),并将相应的SQL语句存储在文件one.prg中。(2)通过SQLDELETE语句
在“项目管理器”下为项目建立一个新报表,应该使用的选项卡是()。
假设有一表单,其中包含一个选项按钮组,在表单运行启动时,最后触发的事件是()。
在菜单设计中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“x”的菜单名称定义是()。
数据库表的字段可以定义规则,规则是()。
在VisualFoxPro中,如果希望内存变量只能在本模块(过程)中使用,不能在上层或下层模块中使用。说明该种内存变量的命令是()。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、()和限制使用goto语句。
下列字符中,ASCII码值最大的是
Java中的字节输入流都是抽象类______的子类。
随机试题
下列有关”Word组合图形”的描述,正确的是______。
Wecanmakemistakesatanyage.Somemistakeswemakeareaboutmoney.Butmostmistakesareaboutpeople."DidJerryreallyca
某患者,24岁,尿频、尿痛3天,近2天白带增多呈脓性就诊。妇科检查:阴道黏膜充血,以手指压尿道腺时有脓性分泌物流出,触痛明显。最可能的诊断是
()国务院发布了《关于固定资产投资项目试行资本制度的通知》。
某工程项目发包方供应的材料进入施工现场经承包人点验后使用,事后发现该材料有质量问题,应由()。
带罗汉堂的寺院多为大寺名刹,下列寺庙中建有具有代表性的罗汉堂的有()。
下列因素变化不会引起需求曲线移动的是:
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如表2-2所示,当R1收到R2发送的(V,D)报文(见表2-3)后,R1更新的3个路由表项中距离值从上到下依次为()。
一个IP地址为255.255.255.255,对其说法正确的是
设栈的存储空间为S(1:50),初始状态为top=-1。现经过一系列正常的入栈与退栈操作后,top=30,则栈中的元素个数为()。
最新回复
(
0
)