首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2020-11-11
41
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。
最坏情况计算方法(n*(n-1)／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/bZyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
使用VC6打开考生文件夹下的源程序文件modi3．cpp。类Person完成对人的姓名和年龄的绑定。函数fun()获得年龄比较大的姓名。然后输出这个姓名到屏幕。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类的构造函
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示矩形的CRect类，但类CRect的定义并不完整。请按要求完成下列操作，将类CRect的定义补充完成。(1)定义私有数据成员leftPoint、topPoint、rightP
下面是重载为非成员函数的运算符函数原型，其中错误的是
负责数据库中查询操作的数据库语言是
下列关于虚基类的描述中，错误的是()。
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
下列数据结构中，不能采用顺序存储结构的是
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
随机试题
圆盘剪切机之所以能够剪切曲线，是由于圆盘剪切机两个剪刃重叠部分很小、容易转动的缘故。
各企业单位按照会计法律法规有关规定办理会计手续、进行会计核算时必须以()为依据。
清代具体负责处理内蒙古各盟旗的检区划、封爵、会盟、军旅、驿递等事务的秘书性机构是
女性，62岁，剑突下持续性胀痛10余小时，恶心、呕吐，伴有寒战、发热，过去有类似发作并伴黄疸史，曾诊断传染性肝炎。查体：体温39．8℃，心率120次／分，血压75／55mmHg，剑突下压痛，肝区叩击痛，自细胞计数28×109／L，中性粒细胞92％，血清淀粉
A，5个B，10个C，15个D，20个E，30个显微镜检查尿管型时，应观察低倍视野
在局域网中运行网络操作系统的是()。
万国邮政联盟的前身是__________年成立的__________。()
对照ISO/OSI参考模型各个层中的网络安全服务，在物理层可以采用(53)加强通信线路的安全；在数据链路层，可以采用(54)进行链路加密；在网络层可以采用(55)来处理信息内外网络边界流动和建立透明的安全加密信道；在传输层主要解决进程到进程间的加密，最常见
PauloncelecturedoncookingwithpracticaldemonstrationsinAustraliaandNewZealand.
AmericanTranscendentalismattachesgreatimportanceto______.
最新回复
(
0
)
