首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______ 。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______ 。
admin
2009-01-15
28
问题
对于长度为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>voidmain(){chars[]={"012xy"};inti,n=0;for(i=0;s[i]!=0:i++)if(s[i]>=’a’&&s[i]<=’Z’)n++;printf("%d\
下列定义数组的语句中错误的是()。
数据字典(DD)所定义的对象都包含于
在数据库中,数据模型包括数据结构、数据操作和
以下选项中,没有编译错误的是
以下选项中有语法错误的是
请编写函数fun,函数的功能是:将放在字符串数组中的M个字符串(每串的长度不超过N),按顺序合并组成一个新的字符串。例如,字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是:A
给定程序中,函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线删
有以下说明语句char*s="\"Name\\Address\n";指针s所指字符串的长度是
随机试题
精密孔的挤光和滚压工艺中,拉挤适用于长径比L/D>( )的深孔加工。
关于骨骼肌兴奋与收缩的描述,正确的是
最可能的诊断为根据体格检查确定病变节段为
男性,20岁,受凉后突发寒战、高热3天,右下胸痛,咳铁锈色痰,胸片发现右下肺大片阴影,最有可能的诊断是
最有效缓解心绞痛的药物是()
请根据下列所提供的销售合同主要条款,修改信用证条款的主要内容,再根据修改后的信用证条款审核并修改集装箱货物托运单。(注意:对信用证和托运单的内容进行审核,将错误的项目划掉,并填写上正确的内容。)1.有关销售合同的主要条款合同号:CH20
()属于不作为义务。[2007年11月二级真题]
预制板连接要牢靠,预制板搁置在砖墙上时,支承长度不应小于()。
近日,一名小学二年级学生《我长大后想当……》的作文火遍朋友圈,引起人们广泛关注。其在作文中写道,自己长大了想当县长,这样就可以让警察爸爸不再加班,也让警察叔叔多时间陪陪家人。纯真的语言引来网友的纷纷围观,也让警察及其家属产生了共鸣并且很感动。对此,你怎么看
Accordingtothetalk,whatisthepricesystemprimarilyrelatedto?
最新回复
(
0
)