首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
admin
2012-09-11
56
问题
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
选项
A、log2n
B、n2
C、O(n1.5)
D、n(n-1)/2
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/ZfVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){FILE*fp；intk，13，a[6]={1，2，3，4，5，6}；fp：fopen(“d2．dat”，“W”)；fprintf(fp，“％
若有定义语句：intm[][3]={1，2，3，4，5，6，7}；，则与该语句等价的是()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
运行下面的程序，输入字符串“MicrosoftVisua1Studio”，则程序的执行结果是()。#inc1udemain(){charChr[20]；scanf("％s"，＆Chr)；p
在具有2n个节点的完全二叉树中，叶子节点个数为()。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为()。
请编写函数fun，其功能是：计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如，若给定数组中的9个元素依次为12．0、34．0、4．0、23．0、34．0、45．0、18．0、3．0、11．0，则输出应为s=35．951014。注
已知下列函数定义：fun(int*b，int，c，intn，intdata){intk；for(k=0；k＜m*n；k++){*b=data；b++；}}则调用此函数的正确写法是(假设变量a的说明为inta[50])(
在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
模块化程序设计过程中，追求模块的独立性，尽量做到()。
随机试题
真空干燥箱应先升温再抽真空。
钩藤的原植物属于
我国劳动保险条例规定，大姆指轧断1节的视为轻伤。（）
某宗居住房地产,城市规划规定既可用做商业用途,也可用做居住用途,而估价人员坚持以居住用途进行估价,你认为估价人员可能出于什么考虑?()
关于有效市场假说理论，下列论述错误的是( )。
合纵连横
如下图所示，CiscoCatalyst6500交换机A与B之间需传输ID号为10~35的VLAN信息，但是ID号为23的VLAN信息不允许传输。下列为交换机端口5/1分配VLAN的配置，正确的是（）。
Federaleffortstoaidminoritybusinessesbeganinthe1960swhentheSmallBusinessAdministration(SBA)beganmakingfederally
【S1】【S8】
BillGateswasbornonOctober28,1995intheUnitedStates.A19【M2】photoshowsBillasaraptyoungteenager,watchedhisfr
最新回复
(
0
)
