首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2020-07-28
71
问题
设顺序表的长度为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/P63p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是:将a数的十位和个位数依次放在c数的个位和百
程序通过定义学生结构体变量,存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据,并按照学号从小到大排序后,再用二进制方式把排序后的学生数据输出到filename所指
有以下程序:#include<stdio.h>main(){while(getchar()!=’\n’);}}以下叙述中正确的是()。
以下对C语言中联合类型数据的正确叙述是()。
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
设有二叉树如下图所示:则后序序列为
有二叉树如下图所示:则前序序列为
软件生命周期是指
随机试题
《记波外翁》中有两句挽诗:“门生搔白首,旦夕骨成灰。”其中“门生”是指()
以下哪项是急性阑尾炎的最典型症状
1~6岁儿童每天膳食中脂肪能量占总能量的百分比,正确的是
应用半夏白术天麻汤的辨证要点是()
下列药学信息源中,属于一级信息源的是()。
男,60岁,因急性心肌梗死入院,嘱其绝对卧床休息。几小时后病人主诉两侧肩胛骨处麻木无知觉,护理体检:肩部着床部位皮肤有轻度红肿。病人24小时之内不宜使用的药物是
《土地法》禁止任何单位和个人闲置、荒芜耕地。连续两年未使用的,经原批准机关批准,由()无偿收回用地单位的土地使用权。
该批设备进口向海关申报时,其报关单“贸易方式”和“征免性质”应分别填报为()。该外商独资企业对完税价格审定的结果有异议,下列该企业可以采取的措施中正确的是()。
根据《道路运输条例》的规定,客运经营者、危险货物运输经营者应当为旅客或者危险货物投保()。
下列关于湖笔的说法正确的有()。
最新回复
(
0
)