首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
admin
2010-12-16
23
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中,正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n (n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/dkL0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>#include<string.h>typedefstruct{charname[10];charsex;
有以下程序:#includemain(){charcha[][6]={’’1234’’,’’123’’,’’12’’};inti;for(i=0;i<3;i++)puts(cha[i]);}执行后的输出结果是()。
关系数据库管理系统能实现的专门关系运算包括()。
以下对联合类型叙述正确的是()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
已知一个文件中存放若干工人档案记录,其数据结构如下:structa{charnumber[100];intage;floatp[6];};定义一个数组:structab[10];
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将一副扑克牌编号为1,2,3,…,53,54,以某种特定的方式洗牌,这种方式是将这副牌分成两半,然后将它们交
对下列二叉树进行前序遍历的结果为
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为()。
下面关于友元函数的叙述中,不正确的是()。
随机试题
新加黄龙汤的组成药物含有()(1997年第44题)
下列各句中,体现苏轼适意自然、积极乐观的人生态度的有
Ihaven’tbeentoapopfestivalbeforeandMikehasn’t______.
最易发生输卵管妊娠的部位是()
()行政区划的地名或者公众知晓的外国地名不得作为商标。但是,地名具有其他含义的除外。已经注册的使用地名的商标继续有效。
( )必须对建设单位提供的原始基准点、基准线和标高等测量控制点进行复核。
甲公司从证券市场购入乙公司股票50000股,划分为交易性金融资产。甲公司为此支付价款105万元,其中包含已宣告但尚未发放的现金股利1万元。另支付相关交易费用0.5万元,假定不考虑其他因素,甲公司该项投资的入账金额为()万元。(2017年)
【资料】壮壮是个三岁半的男孩,活泼好动,但语言表达能力不是很好。一天,在教室玩玩具时,和叮叮发生争抢,叮叮伸手推了壮壮,壮壮反击,抓伤了叮叮的额头。王老师马上让张老师带叮叮去医务室进行消毒处理。随后,王老师让壮壮不要玩玩具了,靠墙坐在凳子上,对壮壮进行批评
公安机关内部关系类型包括()。
科学是认识客观世界的动态过程。科学活动特别是现代科学活动,可以根据社会需要、已有知识的指导、前人的经验和学科的预测而设定目标,安排计划。然而,与按既定规程运作的物质生产过程不同,________,因而难以完全按预定的目的和计划进行,有其不确定性和强烈的探索
最新回复
(
0
)