首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2019-01-14
49
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
选项
A、120
B、60
C、30
D、15
答案
A
解析
简单插入排序在最坏情况下,即初始排序序列是逆序的情况下,比较次数为n(n-1)/2,移动次数为n(n-1)/2。本题中n=16,16×(16-1)÷2=8×15=120。
转载请注明原文地址:https://kaotiyun.com/show/gsRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列选项中不是字符常量的是()。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
下列程序的输出结果是______。main(){charch[2][5]={"6937","8254"},*p[2];inti,j,s=0;for(i=0;i<2;i++)p[i]=ch[i];for(i=0;i<2;i++)
语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。
设有以下函数:f(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}如果在下面的程序中调用该函数,则输出结果是______。
以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中,请填空。#include<stdio.h>main(){FILE*fp;chara[4]="1234",b[6]="abcd
下列关于软件测试的目的和准则的叙述中,正确的是()。
fun函数的功能是:首先对a所指的N行N列的矩阵,找出各行中的最大数,再求这N个最大值中的最小的那个数作为函数值返回。请填空______。#include<stdio.h>#defineN100intfun(int(*a)
在最坏情况下,冒泡排序的时间复杂度为【】。
设有如图所示二叉树,对此二叉树后序遍历的结果为()。
随机试题
为防止气孔的产生,酸性焊条的烘干温度为()。
二次型f(x1,x2,x3)=x12+2x22-x32+2x1x2+2x2x3的秩为_______.
新生儿卵圆孔未闭以及室间孔未闭都是不正常的病理现象。
患者王某,男,45岁,术中输血400ml,6个月后因结膜黄染、食欲不振就诊,查为丙肝,由于接受了被污染的血制品,这种情况属于
下列选项不属于图像后处理技术的是
2岁以内小儿反复呼吸道感染指一年内呼吸道感染超过
周围环境是否良好、交通是否有利于商品运输是确定商业用房位置优劣的首要因素。()
已知基础宽度b=2m,竖向力N=200kN/m,作用点与基础轴线的距离e’=0.2m,外侧水平向力E=60kN/m,作用点与基础底面的距离h=2m,忽略内侧的侧压力,则偏心距e满足的关系式为( )。
Whileradiobroadcastingwasstill【C1】______itsearlystagethewonderoftelevisionwas【C2】______beingdeveloped.Thefirst
Whydowecry?Canyouimaginealifewithouttears?Notonlydotearskeepyoureyeslubricated,theyalsocontaina(36)______
最新回复
(
0
)