首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2022-04-01
52
问题
设顺序表的长度为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/zmkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于简单程序设计的步骤和顺序的说法中正确的是
若k是int类型变量,且有以下for语句1for(k=-1;k<0;k++)printf("****\n");下面关于语句执行情况的叙述中正确的是
关于C语言常量的叙述中错误的是()。
以下程序的主函数中调用了其前面定义的fun函数#include<stdio.h>main(){doublea[15],k;k=fun(a);……}则以下选项中错误的fun函数首部是
以下叙述中正确的是
下面结构体的定义语句中,错误的是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
在满足实体完整性约束的条件下()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
通常软件测试实施的步骤是()。
随机试题
标准的证券承销包括哪几个步骤?
15岁少年,平时偏食,系素食,因反复诉乏力,贫血入院,拟诊断缺铁性贫血。以下哪项不是口服铁剂的注意事项
王某与赵某因相互斗殴被某区公安分局调查。后王某和赵某分别被罚款3000元和1000元。王某申请复议,复议机关通知赵某作为第三人参加复议。下列说法正确的有:()
下列混凝土拌制的做法,正确的是()。
下列工程中,需要编制单位工程施工组织设计的是()。
按照《最高人民法院关于审理工伤保险行政案件若干问题的规定》规定,下列关于承担工伤保险责任单位的认定,正确的是()
被称为“现代教育学之父”的是()。
设有以下语句typedefstructTT{charc;inta[4];}CIN;则下面叙述中正确的是
Shouldwecareifover150knownspeciesofanimalshave【C1】______fromtheearthinthelastfiftyyears?Shouldwebeconcerned
Thebypassoperation(心脏搭桥手术)【C1】______open-heartsurgeryinwhichthephysiciantakesaveinfromthepatient’slegand【C2】___
最新回复
(
0
)