首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
admin
2020-11-23
54
问题
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
选项
A、90
B、20
C、19
D、190
答案
D
解析
假设线性表的长度为n，则在最坏情况下，冒泡排序的比较次数为n(n-1)/2。本题中，n=20，所以20*19/2=190。所以选项D正确。
转载请注明原文地址:https://www.kaotiyun.com/show/BA3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){FILE*fp；inti，a[6]={1，2，3，4，5，6}，k；fp=fopen("dat(A)dat"，"w+")；fprintf(fp，"％d＼n"，a[0])；for(i=1；i＜6；i
有以下程序：#inelude＜stdio．h＞main(){intij，m=1；for(i=1；i＜3；i++){for(j=3；j＞0；j--){if(i*j＞
某二又树有5个度为2的结点，则该二叉树中的叶子结点数是()。
有以下程序：#include＜stdio．h＞main(){inta[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t；for(i=0；i＜3；i++)for(k=i+l；k＜4；k
在学校每间宿舍住1到6名学生，每个学生只在一间宿舍居住，则实体宿舍与实体学生间的联系是()。
在具有2n个节点的完全二叉树中，叶子节点个数为()。
下列给定程序中，函数fun的功能是：统计所有小于等于n(n＞2)的素数的个数，素数的个数作为函数值返回。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：
在数据管理技术发展的三个阶段中，数据共享最好的是()。
下列关于软件工程的描述中正确的是
软件工程的三要素是
随机试题
《百合花》的叙事视角是【】
Thispassagemainlytellsus______.WhichofthefollowingwasNOTdonebytheresearchersintheirstudy?
关于大承气汤的用法，错误的是
(2004年第1题)维持内环境稳态的重要调节方式是
麻子仁丸的立法原则为厚朴三物汤的立法原则为
根据《建设项目环境影响报告书简本编制要求》和《关于进一步加强环境影响评价管理防范环境风险的通知》，下列说法中，正确的是()。
某冶金企业生产机械制造的高强钢，主要设备为步进梁式加热炉、轧机和与冷床并列布置的大盘卷生产线，生产过程中涉及高温、噪声、粉尘、热辐射等职业病危害因素，按照职业病危害因素来源分类，上述职业病危害因素中，属于化学因素的是()。
根据《税收征管法》的规定，纳税人应享有的权利包括()。
简述小学生情绪、情感的发展特点。
（）是精神文明建设的基础性工程，也是展示精神文明程度的“窗口”。
最新回复
(
0
)
