首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2018-11-21
54
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
有以下程序voidswap(char*x，char*y){chart；t=*x；*X=*y；*y=t；}main(){char*s1："abc"，*s2="123"；swap(s1
以下程序的运行结果是_________。#defineS(x)x*Xmain(){intk=1；while(k
设a为int型变量，执行下列赋值语句后，a的取值分别为() a＝125.534；a＝20.0/3；a＝20%3；a＝(int)125%521%4；a＝5＜＜2；
已知8个数据元素为(34，76，45，18，26，54，92，65)，按照依次插入结点的方法生成一棵二叉排序树后，最后2层上的结点总数为______。
一个关系中属性个数为1时,称此关系为
下列叙述中正确的是()。
假设在当前盘的当前目录下有两个文件A.TXT和B.TXT，现要将文件B.TXT合并连接到文件A.TXT的后面。若使用TYPE命令，则完整的命令为【 】。
关系数据库的数据及更新操作必须遵循()等完整性规则。
设有下列二叉树：对此二叉树中序遍历的结果为______。
数据存储和数据流都是__________，仅仅是所处的状态不同。
随机试题
组织变革
女性，55岁，国家公务员，30年来因丈夫(高级工程师)有外遇，夫妻感情不佳，总想离婚，但又总舍不得孩子，又怕丢面子，来到心理咨询门诊，想问心理咨询师，离婚还是不离婚好?此时心理咨询师最应注意的原则是
患儿，5岁，8月10日开始发热，头痛，恶心呕吐1次，次日稀便3次，精神不振，抽搐1次。查体：急性热病容，嗜睡状，颈项强直(+)，Kemig征(++)，WBC15．2×109／L，脑脊髓液为无色透明，白细胞100×106／L，中性粒细胞80％。该患儿住
下列关于审计质量控制的表述，错误的是()。
商业银行在中央银行的存款由法定存款准备金和()两部分组成。
逆向思维也称反向思维。指思维者在思维过程中，打破常规，逆转思路，向相反方向去思考问题的一种思维方式。根据上述定义，下列属于逆向思维的一项是()。
张某与范某有仇，遂寻机报复。一天张某得知范某一人在家，便身带匕首向范家走去，途中突然腹痛，便返回家中。张某的行为属于（）。
Accordingtothepassage,whenpeoplegrowfondofoneparticularbrandofaproduct,itssaleswill______.Theauthormentions
以下程序的输出结果是【】。#include＜stdio.h＞#defineMAX(x,y)(x)＞(y)?(x):(y)main(){inta=5,b=2,c=3,d=3,t;t=M
Teachingchildrentoreadwellfromthestartisthemostimportanttaskofelementaryschools.Butrelyingoneducatorstoappr
最新回复
(
0
)
