首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2010-03-30
96
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为 n,在最坏情况下,冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/9e1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列各方法中不被建议用于线程同步过程的是()。
提供线程体的特定对象是在创建线程时指定的;创建线程对象是通过调用【】类的构造方法实现的。
Java程序与数据库的连接机制是()。
若在某一个类定义中定义有方法:abstractvoidlnsertMessage();该方法属于()。
关于Runnable接口,错误的说法是()。
下列方法中建议使用的是()。
对关系S和关系R进行集合运算,结果中既包含S中元组,也包含R中元组,这种集合运算称为()。
下列关于算法的叙述错误的是()。
下列程序中,实例tat是监听器,fr是事件源,fr上发生的事件委托tat进行处理。程序的执行结果是显示一个粉红色的窗口,单击关闭按钮,可关闭窗口。请将程序补充完整。importjava.awt.*;importjava.awt.event.*p
Java虚拟机中有个特殊模块——(),它既负责管理针对各种类型数据软件的JDBC驱动程序,也负责和用户的应用程序交互。
随机试题
A.经络闭阻B.气机不和C.血行不畅D.筋脉失养痹证的主要病机是
受众有哪些权利?
试述我国地方各级人民政府法律地位的双重性。
行程最长,分布最广的神经是()。
甲、乙双方签订的购销合同,货到付款,必须执行政府的定价,2005年3月20合同签订时政府定价为每吨0.7万元。2005年4月10日政府定价为每吨0.75万元,2005年5月5日为合同履行日,此时政府定价为每吨0.8万元,乙方按期供货。2005年5月20日甲
止损限额具有追溯力,适用于一周、一个月内或一年内等一段时间内的累计损失。()
公共危机管理的第一原则是()。
∫sin3.rcosrdr=________.
2π
Economicgrowthisup.Unemploymentisdown.Thehousingmarketisinrecovery.Sowhydidn’tPresidentObama’sStateoftheUni
最新回复
(
0
)