首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2021-04-07
78
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
选项
A、120
B、60
C、30
D、15
答案
A
解析
简单插入排序在最坏情况下,即初始排序序列是逆序的情况下,比较次数为n(n-1)/2,移动次数为n(n-1)/2。本题中n=16,16×(16-1)÷2=8×15=120。
转载请注明原文地址:https://www.kaotiyun.com/show/HjSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp1.accdb”,里边已建立了两个表对象“tGrade”和“tStudent”,同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求,完成表的设计。建立“tGrade”和“tStudent”
在考生文件夹下,存在一个数据库文件“sampl.accdb”和一个图像文件“photo.bmp”。在数据库文件中已经建立了一个表对象“tStud”。试按以下操作要求,完成各种操作:将“tStud”表中的数据导出到文本文件中,并以“tStud.txt”文
考生文件夹下存在一个数据库文件“sampl.accdb”,里面已经设计好表对象“tStud”和“tScore”,窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作:设置“tScore”表的“课程号”字段的输入掩码为只能输入5位数字或字母形
在考生文件夹下,已有“tTest.txt”文本文件和“sampl.accdb”数据库文件,“sampl.accdb”中已建立表对象“tStud”和“tScore”。试按以下要求,完成表的各种操作:设置表“tStud”的“入校时间”字段有效性规则为只能输
在考生文件夹下,“sampl.accdb”数据库文件中已建立好表对象“tStud”和“tScore”、宏对象“mTest”和窗体“fTest”。试按以下要求,完成各种操作:将窗体“fTest”中名为“bt2"的命令按钮,其宽度设置为2厘米、左边界设置为
下列叙述中错误的是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
VBA中一般采用Hungarian符号法命名变量,代表报表的字首码是
在窗体中抬起鼠标按钮,触发的事件是
下列关于表的格式说法错误的是()。
随机试题
下列关于最优期望目标的说法正确的是()
脾胃气虚,气血不足的病人,面色常表现为
急性坏死性胰腺炎特点的是
采用慢速维持荷载法对某直径为1.2m,桩长为20m的桥梁桩基进行竖向静载试验,已知桥位处地基土为坚硬黏质土,请回答以下问题。当出现下列()情形之一时,应终止加载。
计算机系统中,存储器系统包括()。[2011年真题]
下列各项中,不应计入营业成本的是()。
企业发生的下列行为中,应该视同销售征收增值税的是( )。
关于职业化,正确的说法有()。
①新诗口语化大众化方向是正确的,但旧体诗的优点不能全部抛弃②诗之形式美在于顺应自然取法适中,音乐性则古今中外好诗皆同③主张新诗形式上绝对自由者,在摒弃旧体诗格律化之同时矫枉过正了,将诗的形式美和音乐性一股脑儿抛弃了④20世纪初,胡适等人提倡白话文,新
学生关系模式中有D(D#,Dn,D1,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj,D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系,关系S的主键(码)是S#,关系S的外键(码)是
最新回复
(
0
)