首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______ 。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______ 。
admin
2009-01-15
49
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______ 。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
冒泡排序n!。
转载请注明原文地址:https://kaotiyun.com/show/iSkp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>#include<string.h>StructA{inta;charb[10];doublec;};structAf(structAt);main(){struc
有以下程序#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\
有以下程序段structst{intx;int*y;}*pt;inta[]={1,2},b[]={3,4};structstc[2]={10,a,20,b};pt=c;以下选项中表达式的值为11的是
数据字典(DD)所定义的对象都包含于
在数据库中,数据模型包括数据结构、数据操作和
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
以下语句中存在语法错误的是
数据库设计的四个阶段是:需求分析、概念设计、逻辑设计和
请编写一个函数voidfun(char*tt,intpp[]),统计在tt所指字符串中’’’a’’’到’’’z’’’26个小写字母各自出现的次数,并依次放在pp所指数组中。例如,当输入字符串:abcdefgabcdeabc后,程序的输出结果
运算符函数调用格式的表达式y/x++与表达式y.operator/(operator++(x,0))的含义相同,由此可看出()。
随机试题
葡萄糖、果糖、半乳糖及核糖等是多糖。()
关于药物分布的叙述,错误的是
听骨链传导声波的作用是使振动
该患儿呼吸深快最可能是由以下哪种因素引起该患儿此时应做的主要辅助检查为
根据公司法律制度的规定,下列关于股东权及其分类的表述中,错误的是()。
现有1、2、3、4、5五个数字,从中取若干个数分给A、B两组,两组都不能为空。要使得B组中最小的数字比A组中最大的数字大,则有()种不同的分配方法。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
塑料垃圾因为难以被自然分解一直令人类感到头疼。近年来,许多易于被自然分解的塑料代用品纷纷问世,这是人类为减少塑料垃圾的一种努力。但是,这种努力几乎没有成效,因为据全球范围内大多数垃圾处理公司统计,近年来,它们每年填埋的垃圾中塑料垃圾的比例,不但没有减少,反
以下关于法律移植的说法,错误的是()
IP地址块59.81.1.128/28、59.81.1.144/28和59.81.1.160/28经过聚合后可用的地址数为()。
最新回复
(
0
)