首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果一个顺序表的长度为20，现在对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
如果一个顺序表的长度为20，现在对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2021-01-29
34
问题
如果一个顺序表的长度为20，现在对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
选项
A、20
B、40
C、400
D、190
答案
D
解析
简单插入排序在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n-1)／2，移动次数为n(n-1)／2。本题中即20×(20-1)÷2=190。故答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/ydip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在面向对象方法中，实现信息隐蔽是依靠
刘芳是天润公司财务部的会计，她的主要工作是对公司员工的工资进行统计分析。为了高效率地做好本职工作，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材文件．xlsx”中的内容，帮助她完成员工工资表的整理和分析工作。具体要求如下：将“基础
面向对象方法中，实现对象的数据和操作结合于统一体中的是()。
计算机存储器中，组成一个字节的二进制位数是
在数据流图中，带有箭头的线段表示的是
假设你在某公司销售部工作，销售部经理因工作需要要求你对2012年和2013年的图书产品销售情况进行统计分析。请按照如下要求完成统计分析工作：在“销售订单”工作表的“图书编号”列中，使用VLOOKUP函数填充所对应“图书名称”的“图书编号”，“图书名称”
编译程序的最终目标是()。
微机硬件系统中最核心的部件是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算
通常软件测试实施的步骤是()。
随机试题
一项实验正研究致命性肝脏损害的影响范围。暴露在低剂量的有毒物质二氧化硫中的小白鼠，65％死于肝功能紊乱。然而，所有死于肝功能紊乱的小白鼠中，90％并没有暴露在任何有毒的环境中。以下哪项可为上述统计数据差异提供合理的解释?
Gobacktoyourroomandleaveme__________
某猪场3日龄仔猪发病，主要表现精神沉郁，食欲废绝，排黄色水样稀粪，肠系膜淋巴结充血水肿。可能的疾病是
使冠状动脉血流量增多的因素是
某甲欲杀死某乙，向某乙连砍数刀后，见乙倒地没有再动，以为某乙已死亡。后某乙被人及时抢救未死。某甲的行为属于：
贵州的干线机场是()。
社会工作者小苏从社区居委会了解到社区中有位智障少年，家人工作忙碌，为了避免其在外生事或被人欺负，常把他锁在家里。因此，小苏准备对其实施社区照顾服务，他要做的工作有()。
治安管理处罚具有()特点。
下列选项中，不属于我国法定的人民团体的是()。(2008年单选18)
关系模式R(U，F)，其中U=(W，X，Y，Z)，F={WX→Y，W→X，X→Z，y→w}。关系模式R的候选码是(38)，(39)是无损连接并保持函数依赖的分解；
最新回复
(
0
)
