首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2019-05-17
49
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/JJRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序structS{inta，b；)data[2]={10，100，20，200}；main(){structSp=data[1]；printf("％d＼n"，++(p．a))；)程序运行后的输出结
以下叙述中正确的是
下面结构体的定义语句中，错误的是
以下关于结构化程序设计的叙述中正确的是
函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把奇数从数组中删除，偶数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除奇数后a所指数组中的数据
给定程序MODll．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
数据库系统的三级模式不包括（）。
数据库设计中反映用户对数据要求的模式是（）。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为（）。
关于do循环体while(条件表达式);以下叙述中正确的是（）。
随机试题
Postgraduatedilemmas[A]Decidingwhetherornottobecomeapostgraduatecanbeadaunting(令人畏缩的)prospect.Evenifyoua
脑血管性痴呆按ICD-10可分为几个亚型【】
胆红素主要来源于
A．1．5～2．0mmB．0．35～0．5mmC．0．8～1．5mmD．1．8～2．0mmE．2．0mm以上上前牙PFM全冠邻面预备至少
正常工作条件下的薄壁小孔口与圆柱形外管嘴，直径d相等，作用水头H相等，则孔口流量Q1和孔口收缩断面流速v1与管嘴流量Q2和管嘴出口流速v2的关系是()。
甲、乙、丙三公司组成联合体参与某工程投标且中标，其共同投标协议中约定：甲、乙、丙三公司按50%、30%和20%的比例分享利润和分担债务，甲公司为牵头公司。若在施工过程中联合体对建设单位负有80万元的债务，而丙公司已破产，无力承担相应债务，则甲公司应承担的债
下列关于外币财务报表折算的表述中，正确的有()。
《治安管理处罚法》相比《治安管理处罚条例》做了很大的更改，下列哪些不属于《治安管理处罚法》对《治安管理处罚条例》的更改?()
迄今为止保存最早、最完整的封建成文法典是()。
以下程序的执行结果是______。#include＜iostream.h＞voidmain(){inta=o,b=1,c=0,d=20；if(a)d=d-10；elseif(!b)if
最新回复
(
0
)
