首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2018-05-08
59
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n ＜sup＞1.5＜/sup＞)；堆排序所需要的比较次数为O(nlog＜sub＞2＜/sub＞n)。
转载请注明原文地址:https://kaotiyun.com/show/SSGp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
结构化程序设计的基本原则不包括
结构化程序所要求的基本结构不包括
下列叙述中正确的是
以下能从字符串”VisualBasic”中直接取出子字符串“Basic”的函数是()。
编写如下程序：PrivateSubCommandl_Click()DimnAsLong，sAsStringn=InputBox(”输入一个数”)DoWhilen
在考生文件夹中有一个工程文件sjt5．vbp，如图6所示。运行程序时，从文件中读入矩阵数据并放入二维数组a中。单击“计算”按钮时，将统计矩阵两个对角线的元素中能被3整除的个数，统计结果显示在标签lblFirst中；同时计算矩阵主对角线的元素之和，计算结果显
在考生目录下有一个工程文件sjt4．vbp。该程序的功能是计算M!+(M+1)!+(M+2)!+…+N!之和。窗体上有名称分别为Textl、Text2的两个文本框，用于接收输入的M和N(要求M＜N)。单击名称为Commandl、标题为”计算”的命令按钮，计
在考生目录下有一个工程文件sjt5．vbp，其窗体上有两个标签L1和L2，标题分别为”口令”和”允许次数”；一个命令按钮Cl，标题为”确定”；两个文本框名称分别为Textl和Text2。其中Textl用来输入口令(输入时，显示”*”)，无初始内容；Text
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
在下列几种排序方法中，要求内存量最大的是()。
随机试题
Acrosstheriver________.
美国的政治体制属于下列哪种形式?()
一天，在某购物广场，顾客服务中心接到一起顾客投诉。顾客说在从该商场购买的“晨光”酸牛奶中喝出了苍蝇。投诉的内容大致是：顾客李女士从该商场购买了“晨光”酸牛奶后，马上去一家餐馆吃饭，吃完饭李女士随手拿出酸牛奶让自己的孩子喝，自己则在一边与朋友聊天，突然听见孩
A．睾丸切除术B．肾切除术C．膀胱手术D．尿道扩张术E．前列腺手术S2至T10麻醉平面高度可以满足的手术是
向生产厂家订购设备时，应做好厂商的初选入围与实地考察，对供货厂商进行初选的内容包括()。
监理工程师实施付款控制的主要阶段应当是( )。
以下经营成果中，不属于企业收入的是()。
某公司持有有价证券的平均年利率为5％，公司的现金最低持有量为1500元，现金余额的最优返回线为8000元。如果公司现有现金20000元，根据现金持有量随机模型，此时应当投资于有价证券的金额是()元。
设f(x)在[a，b]上连续，在(a，b)内可导(a＞0)．证明：存在ξ，η∈(a，b)，使得
Howmuchdoesanewbedcostaccordingto(按照，根据)thewoman?
最新回复
(
0
)
