首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法的比较次数中正确的是( )。
admin
2009-01-15
82
问题
对于长度为n的线性表,在最坏情况下,下列各排序法的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
对于长度为n的线性表,在最坏情况下,冒泡排序和快速排序需进行n(n-1)/2次关键字比较。
转载请注明原文地址:https://kaotiyun.com/show/0tkp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序:#include<stdio.h>main(){while(getchar()!=’\n’);}以下叙述中正确的是()。
有以下程序:#include<stdio.h>voidmy(){charch;ch=getchar();if(ch!=’c’)my();putchar(ch);}main(){my();}执行时,输入abc<回车>,则输出结果
若有定义语句:doublex,y,*px,*py;执行了px=dex;py=&y;之后,正确的输入语句是()。
以下选项中能正确定义二维数组的选项是()。
给定程序modi1.c的主函数中,将a、b、c三个结点链成一个单向链表,并给各结点的数据域赋值,函数fun()的作用是:累加链表结点数据域中的数据作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动ma
设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为()。
下列选项中,当x为大于1的奇数时,值为0的表达式是()。
设有下面的定义:structst{inta;floatb;)d;int*p;要使p指向结构变量d中的a成员,正确的赋值语句是()。
程序的三种基本控制结构是()。
C++语言类体系中,不能被派生类继承的有
随机试题
行政组织作为国家机器的重要组成部分,在本质上是一个()
A.河豚毒B.四乙胺C.阿托品D.箭毒选择性阻断Na+通道的物质是
当代中国法律渊源中最重要的部分是下列哪一选项?()
根据金融期货投资者适当性制度,关于综合评估中的投资经历,投资者应当提供近期加盖相关证券营业部机构业务专用章的()作为证券金融现货交易经历证明。[2015年3月真题]
下列属于财务顾问应当配合中国证监会工作的是()。Ⅰ.指定财务顾问主办人与中国证监会进行专业沟通,并按照中国证监会提出的反馈意见作出回复Ⅱ.按照中国证监会的要求对涉及本次并购重组活动的特定事项进行尽职调查或者核查Ⅲ.组织委托人及其他
随着雾霾天气长期大范围持续,空气净化器日益走进普通百姓家庭,售价看涨的走势成为该行业发展的催化剂,不考虑其他因素,能正确反映这种变动传导效应的是(注:D、S为变动前,D1、S1为变动后)()。
设连续函数f(x)满足,求f(x).
TheJapanesedesireformarriagehadbeenverystrong.Inthefifth"worldyouthattitudesurvey"【1】bytheManagementandCoordi
OnthemorningofSeptember11th,IboardedthetrainfromWashingtonHeightsinUpperManhattanjustasusualandwenttotheB
A、Animals’skins,jewelsandstone.B、Clay,paint,andcloth.C、Metals,animals’skinsandclay.D、Paint,clayandstone.D
最新回复
(
0
)