首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2018-11-21
49
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n-1))／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/Pvxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若已定义x和y为double类型，则表达式x=1，y=x+3/2的值是______。
语句：x++；++x；x=1+x；执行后都使变量x中的值增1，请写出一条同一功能的赋值语句______。
C语言规定，调用一个函数时，实参变量和形参变量之间的数据传递是()。
x、y、z被定义为int型变量，若从键盘给x、y、z输入数据，正确的输入语句是______。
数据库系统的核心部分是______。
下面函数要求计算两个整数x，y之和，并通过形参返回该值，请填空。add(intx,inty,【】z){【】=x+y;}
若有以下定义和语句：doubler=23,*p=&r;*p=r;则以下正确的叙述是______。
执行以下程序后，输出#号的个数是【】。#include＜studio.h＞main(){inti,j;for(i=1;i＜5;i++)for(j=2;j＜=i;j++)putchar(’#’);}
下列给定程序中，函数proc()的功能是：用递归算法计算斐波拉契级数列中第n项的值。从第一项起，斐波拉契级数序列为1，1，2，3，5，8，13，21，…例如，若给n输入8，该项的斐波拉契级数值为21。请修改程序中的错误，使它能得出正确的结果。
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是
随机试题
曾受汉语极大影响的所谓“域外方言”不包括()
矩形板ABCD支承如图所示，自重不计，E处为固端约束，D、A为光滑铰链约束。已知：q=20kN／m，M=50kN.m，P=10kN，则E处约束反力偶为()。
下列建设工程中，机电工程二级建造师可承担的工程是()。
案例某机电安装工程公司承担了一机电工程项目的安装任务，合同工期为120天，合同价款为300万元。该安装工程公司项目经理部根据施工合同和自身的技术水平为该工程编制了施工组织设计。该施工组织设计包括施工组织总设计、单位工程施工组织设计和分部(分项)工
设备更新方案比选的基本原理和评价方法与互斥性投资方案比选相同，但在实际设备更新方案比选时，应遵循的原则有()。
某公司代雇员负担个人所得税税额，2000年4月支付给王某的工资为4000元，则王某的个人所得税应纳税额为( )元。
《答客难》的作者是_______。
Retrofittinghousestouselessenergyshouldbeano-brainerforhomeowners.【C1】________time,moneyspentonwaystoreducehea
在顺序表(6，10，16，18，25，28，30，48，50，52)中，用二分查找法查找关键码值20，则需要进行关键码比较次数为【】。
Sincethemid-19thcentury,theWhigsandtheToriesbecame______.
最新回复
(
0
)
