首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是
admin
2013-01-23
26
问题
对于长度为n的线性表,在最坏的情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为(n-1)/2
答案
8
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/eShp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是______。Dima,i,sa=Array("6","5","a","b","2","1")s=0i=0DwWhilea(i)>="0"Anda(i)<="9"s=10*
以下叙述中错误的是
以下关于图片框控件的说法中,错误的是
下列叙述中正确的是
注意:下面出现的“考生文件夹”均为c:\wexam\25160001。在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有两个标签L1和L2,标题分别为“口令”和“允许次数”;一个命令按钮C1,标题为“确定”:两个文本框名称分别为为Text1
当线性表的操作无插入和删除时,采用【】结构为好。
在下列几种排序方法中,要求内存量最大的是______。
对线性表进行二分法查找,其前提条件是______。
随机试题
改革开放40年取得了哪些成就?
固定桥粘固后不久,患者感到胀痛不适,主要见于
肺炎球菌的主要致病物质是
男,40岁。夜尿多、乏力1年。查体:血压160/105mmHg,血钠142mmol/L,血钾2.0mmol/L,尿钾350mmol/L。最可能的诊断是
前人认为肥人多
甲投资人同时买入一支股票的1份看涨期权和1份看跌期权,执行价格均为50元,到期日相同,看涨期权的价格为5元,看跌期权的价格为4元。如果不考虑期权费的时间价值,下列情形中能够给甲投资人带来净收益的有()。
根据以下资料,回答81-85题。国家统计局发布2010年1-4月份全国房地产市场运行情况:1-4月,全国完成房地产开发投资9932亿元,同比增长36.2%,其中,商品住宅完成投资6854亿元,同比增长34.0%,占房地产开发投资的比重为69.0%。
冠心病:传染病
期权交易如果只能在到期日当天执行,则称为()
WhatdidCompCodotoday?
最新回复
(
0
)