首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-12-01
121
问题
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是：每步将一个待排序的纪录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n-1))／2=16*15／2=120。
转载请注明原文地址:https://kaotiyun.com/show/v1lp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是( )。
需求分析阶段的任务是()。
数据库中有数据表“Emp”，包括“Eno”“Ename”“Eage”“Esex”“Edate”“Eparty”等字段。下面程序段的功能是：在窗体文本框“tValue”内输入年龄条件，单击“删除”按钮完成对该年龄职工记录信息的删除操作。PrivateSu
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
数据库管理系统中负责数据模式定义的语言是
下面描述中，不属于软件危机表现的是( )。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为
设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为
在一棵二叉树上，第5层的结点数最多是()。
随机试题
在Excel2003工作表中，单元格D4中有公式“=A1+＄B2+＄3”，在第2列之前插入一列之后，单元格E4中的公式为“________________”。
HBsAg携带者是以下哪一型病毒肝炎的保毒宿主和主要传染源
A．Ⅰ期临床试验B．Ⅱ期临床试验C．Ⅲ期临床试验D．Ⅳ期临床试验E．临产前实验治疗作用的初步评价阶段是
对岩质边坡变形破坏影响最大的因素是：
某项目购买一台国产设备，其购置费为1325万元，运杂费率为12%，则该设备的原价为()万元。
根据《中华人民共和国证券法》的规定，下列关于擅自改变公开发行证券募集资金用途的后果，说法正确的有()。Ⅰ．擅自改变用途，但未作纠正的，可以公开发行新股Ⅱ．对直接负责人员给予警告，并处10万元以上100万元以下的罚款Ⅲ．责令改正，处
阅读下列材料，回答问题。洋快餐以其时尚、美味、快捷的特点吸引了众多消费者，尤其受到儿童和青少年的青睐。从营养学的角度分析，洋快餐具有“三高”和“三低”的特点，即高脂肪、高热量、高蛋白质，低维生素、低矿物质、低纤维。洋快餐的制作方式以烤、炸为主，脂
1955年的()，是第三世界崛起的开端。
当出租车租金下调后，对公共汽车服务的()。
目前，广泛使用的电子邮件安全方案是PGP和()。
最新回复
(
0
)
