设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

admin2020-06-06 30

问题设顺序表的长度为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://jikaoti.com/ti/mZQ0FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在已建窗体中有一命令按钮(名为Commandl)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click()SubT．Form．RecordSource="select*from雇员"EndSub单击该按钮实现的
VBA表达式3*3＼3／3的输出结果是
要限制宏命令的操作范围，可以在创建宏时定义
以下关于空值的叙述中，错误的是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“产品”、“供应商”，查询对象“按供应商查询”和宏对象“打开产品表”、“运行查询”、“关闭窗口”。试按以下要求完成设计：创建一个名为“menu”的窗体，要求如下：设置
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)和一个窗体对象(名为“fEmp”)。试按以下要求顺序，完成表及窗体的各种操作：建立“员工表”和“部门表”的表间关系，并实施参照完整。
考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：分析并建立表“tStud”与表“tScore”之间的关系。
在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Command1)和一个文本框(名称为text1)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是
软件测试的目的是
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

随机试题

下列运动项目中最需要肌肉耐力的是()。
品种权人或无效宣告请求人对植物新品种复审委员会的决定不服的，可以向人民法院提起诉讼的期间是（）。
脓血症（　　）。败血症（　　）。
A．肝肾损害型B．神经精神型C．溶血型D．胃肠毒型E．皮炎型鹿花蕈食物中毒类型是
在电子邮件中所包含的信息是()。
在诸多原则中，对金融创新最重要的控制原则是()。
本年1月2日，甲公司以货币资金取得乙公司30％的股权，初始投资成本为2000万元，投资时乙公司各项可辨认资产、负债的公允价值与其账面价值相同，可辨认净资产公允价值及账面价值的总额均为7000万元，甲公司取得投资后即派人参与乙公司生产经营决策，但无法对乙
纳税单位无偿使用免税单位的土地，纳税单位应照章缴纳城镇土地使用税。免税单位无偿使用纳税单位的土地，免征城镇土地使用税。()
（2010年真题）若某公司有10个股东，他们中任意6个股东所持股份的和都不少于总股份的50％，则持股最多的股东所持股份占总股份的最大百分比是[]。
SHANGHAI:【T1】Eligible(符合条件的)couplesinthecityareforthefirsttimebeingencouragedtohaveasecondchild,asauthoritiesm

最新回复(0)

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为( )。

二级Access

NCRE全国计算机二级

在已建窗体中有一命令按钮(名为Commandl)，该按钮的单击事件对应的VBA代码为：PrivateSubCommand1_Click()SubT．Form．RecordSource="select*from雇员"EndSub单击该按钮实现的

VBA表达式3*3＼3／3的输出结果是

要限制宏命令的操作范围，可以在创建宏时定义

以下关于空值的叙述中，错误的是

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：分析并建立表“tStud”与表“tScore”之间的关系。

在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Command1)和一个文本框(名称为text1)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是

软件测试的目的是

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

下列运动项目中最需要肌肉耐力的是()。

品种权人或无效宣告请求人对植物新品种复审委员会的决定不服的，可以向人民法院提起诉讼的期间是（）。

脓血症（ ）。败血症（ ）。

A．肝肾损害型B．神经精神型C．溶血型D．胃肠毒型E．皮炎型鹿花蕈食物中毒类型是

在电子邮件中所包含的信息是()。

在诸多原则中，对金融创新最重要的控制原则是()。

纳税单位无偿使用免税单位的土地，纳税单位应照章缴纳城镇土地使用税。免税单位无偿使用纳税单位的土地，免征城镇土地使用税。()

（2010年真题）若某公司有10个股东，他们中任意6个股东所持股份的和都不少于总股份的50％，则持股最多的股东所持股份占总股份的最大百分比是[]。

SHANGHAI:【T1】Eligible(符合条件的)couplesinthecityareforthefirsttimebeingencouragedtohaveasecondchild,asauthoritiesm

脓血症（　　）。败血症（　　）。