首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。
admin
2021-04-07
26
问题
设顺序表的长度为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://kaotiyun.com/show/HjSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tVisitor”,同时在考生文件夹下还有“exam.accdb”数据库文件。请按以下操作要求,完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有
在考生文件夹下,“samp1.accdb”数据库文件中已创建两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序完成表及窗体的各种操作。设置表对象“员工表”的部门号字段值为列表框下拉选择,其值引用“部门表”的对应
在考生文件夹下,已有一个数据库文件“sampl.accdb”,其中已建立“tGrade”和“tStudent”两个表对象,宏对象“mTest”和查询对象“qT”。试按以下操作要求,完成各种操作:设置“tStudent”表的“学号”字段为主键,设置“性别
在考生文件夹下,已有一个数据库文件“sampl.accdb”,其中已建立“tGrade”和“tStudent”两个表对象,宏对象“mTest”和查询对象“qT”。试按以下操作要求,完成各种操作:设置表对象“tGrade”中“成绩”字段的显示宽度为20。
考生文件夹下存在一个数据库文件“sampl.accdb”,里面已经设计好表对象“tStud”。请按照以下要求,完成对表的修改:设置“简历”字段的设计说明为“自上大学起的简历信息”。
在考生文件夹下,存在一个数据库文件“sampl.accdb”。试按以下操作要求,完成表的建立和修改:创建一个名为“tEmploVee”的新表,其结构如下:
某系统结构图如下图所示,则该结构图的深度是
若要将“产品”表中所有供货商是“ABC”的产品单价下调50,则正确的SQL语句是
在数据库中,建立索引的主要作用是
在VBA中,要引用“学生名单”窗体中的控件对象,正确的格式是
随机试题
子宫颈管或它的外口周围感染后引起发炎称为宫颈炎,有急性与慢性之分,其中慢性炎症更为常见。关于宫颈糜烂下列哪项不正确
在西南南方面。汉武帝先后派________、________、________三次通使西南夷。
A、注意力缺陷,活动过度B、中枢性运动障碍,姿势异常C、发热呕吐,脑膜刺激征阳性,进行性休克D、以精神和意识障碍为突出表现E、肢体某一部分抽搐、不伴意识障碍中枢性脑瘫表现为
苏合香的功效有
以下哪项不属立体异构对药效的影响
办事处在民法上属于()。如果会计师事务所向法院起诉时以宏海公司为被告,但未申明有仲裁协议,宏海公司()。
(2006年考试真题)根据支付结算法律制度的规定,存款人日常经营活动的资金收付,以及工资、奖金和现金的支取,只能通过规定的账户办理。该账户是()。
已知圆C1:(x-2)2+(y-3)2=1,圆C2:(x一3)2+(y一4)2=9,M,N分别是圆C1,C2上的动点,P为x轴上的动点,则|PM|+|PN|的最小值为()
赫尔巴特认为“教学永远具有教育性”。
A、Thepreparatoryyear.B、Professionally-orientedcourse.C、Coursesatthelanguageschools.D、Firstdegreecourses.A选项A是预科年,选项
最新回复
(
0
)