首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2018-06-01
74
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
选项
A、15
B、60
C、30
D、120
答案
D
解析
简单插入排序在最坏情况下,即初始排序序列是逆序的情况下,比较次数为n(n—1)/2,移动次数为n(n一1)/2。本题中即16×(16一1)÷2:8×15=120。故答案为D选项。
转载请注明原文地址:https://kaotiyun.com/show/o3lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是()。
下面叙述中错误的是()。
在数据表视图中,不能进行的操作是( )。
有两个关系R、S如下:由关系R通过运算得到关系S,则所使用的运算为()。
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
为了减少汉字输入,将字段"民族"的全部可能输入事先存入一个表中,在窗体设计时,可以将输入"民族"对应的控件设置为
构成CPU的主要部件是()。
计算机的系统总线是计算机各部件间传递信息的公共通道,它分( )。
按性能、规模和处理能力可以将计算机分为巨型机、大型通用机、微型计算机、服务器和
随机试题
Newspapers,alongwithreportingthenews,instruct,entertain,andgiveopinions.Animportantwayforreadingalarge,big-cit
患者,女性,48岁,因进行性吞咽困难,经检查确诊为食管癌,拟行根治术。下列准备不必要的是
签发工程暂停令和复工指令是监理工程师在()方面的职责。
账户与会计科目的区别表现在()。
“白日依山尽,黄河人海流。欲穷千里目,更上一层楼”,是唐代诗人王之涣的著名诗句,该诗作于哪里?()
节奏指的是什么?()
下列民事权利中应当适用除斥期间的是()。
我国著作权法中,()系指同一概念。
计算机网络能够不受地理上的束缚实现资源共享,下列不属于共享的资源是();
在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是()。
最新回复
(
0
)