首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______ 。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______ 。
admin
2009-01-15
25
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______ 。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
冒泡排序n!。
转载请注明原文地址:https://jikaoti.com/ti/jCd0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#includemain(){inta[3][3]={0,1,2,0,1,2,0,1,2},i,j,s=1;for(i=0;i
有以下程序:#includeintf(intx);main(){intn=1,m; m=f(f(f(n)));printf("%d\n",m);}intf(intx){returnx*2;}程序运行后的输出结果是(
有以下程序#include<stdio.h>voidmain(){chars[]={"012xy"};inti,n=0;for(i=0;s[i]!=0:i++)if(s[i]>=’a’&&s[i]<=’Z’)n++;printf("%d\
若变量已正确定义为int型,要通过语句scanf("%d,%d,%d",&a,&b,&c);给a赋值1、给b赋值2、给c赋值3,以下输入形式中错误的是(注:□代表一个空格符)
有以下说明语句char*s="\"Name\\Address\n";指针s所指字符串的长度是
数据库系统阶段的数据具有较高独立性,数据独立性包括物理独立性和【】两个含义。
已知类A中有如下一函数说明 Void Test(A &a);其中参数A&a的含义是( )。
运算符函数调用格式的表达式y/x++与表达式y.operator/(operator++(x,0))的含义相同,由此可看出()。
随机试题
灭火器已经被使用过,拆卸时可以将瓶头阀门顶部对准人体。()
芽孢染色属于什么染色法A.单染法B.复红染色法C.革兰染色D.特殊染色法E.抗酸染色
有效焦点大于多少,透视时X线管阳极可不转动
疏浚工程的横断面中心线偏移应()m。
某建筑公司与甲企业签订一份建筑承包合同,合同金额5000万元。施工期间,该建筑公司又将其中价值1000万元的安装工程转包给乙企业,并签订转包合同。该建筑公司上述合同应缴纳印花税()万元。
某银行2006年初正常类贷款余额为10000亿元,其中在2006年末转为关注类、次级类、可疑类、损失类的贷款金额之和为800亿元,期初正常类贷款期间因回收减少了600亿元,则正常类贷款迁徙率()。
根据票据法律制度的规定,下列有关汇票与支票区别的表述中,正确的有()。(2006年)
关于破产管理人报酬正确的有()。
下列被告(被申请人)负举证责任的是:
对资本主义工商业进行社会主义改造的国家资本主义的高级形式有()
最新回复
(
0
)