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

admin2019-08-22 67

问题设顺序表的长度为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/doTp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

设窗体上有一个文本框Text1和一个命令按钮Command1，并有以下事件过程：PrivateSubCommand1_Click()DimsAsString，chAsStrings=""Fork=1
设有如下一段程序：PrivateSubCommand1_Click()StaticaAsVarianta：Array("one"，"two"，"three"，"four"，"five")Printa(3)
假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是()。
窗体上有1个名称为List1的列表框，1个名称为Text1的文本框。编写如下程序代码：PrivateSubForm_Load()List1．Addhem"花卉"List1．Addhem"绿植"List1．Addh
在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
以下叙述中正确的是()。
在考生文件夹下有一个工程文件sjt5．vbp。程序运行时，单击“装入数据”按钮，则从考生文件夹下的in5．txt文件中读入所有城市名称和距离，城市名称按顺序添加到列表框List1中，距离放到数组a中；当选中列表框中的一个城市时，它的距离就在Text1中显示
(1)在名称为Form1标题为“选课”的窗体上画一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处于选中状态，运行时的窗体如图3．147所示。请画控件并设置相应属性。
设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

随机试题

设z=xf(，y)，其中函数f具有二阶连续偏导数，求
麻子仁丸的功用是
下列哪些临床表现是因骨髓瘤细胞分泌大量M蛋白引起的
老年人口腔保健受到乡政府的高度重视，请来口腔保健专家指导卫生院的工作。经过讨论研究，全乡1000多名60岁以上老年人口腔保健的详细计划方案形成了。调查结果显示，老年人牙周健康问题主要是
在中国境内无住所，但是在一个纳税年度中在中国境内连续或者累计居住不超过90日的个人．其来源于中国境内的所得，由境外雇主支付并且不由该雇主在中国境内的机构、场所负担的部分，免予缴纳个人所得税。()
图3为高中物理某教材中的实验装置示意图，注射器针头下端的开口有橡胶囊，它和柱塞一起把一段空气柱封闭在玻璃管中，实验过程中空气柱的体积缓慢变化。空气柱的压强可以从仪器上方的压力表中读出，空气柱的长度可以从玻璃管侧的刻度尺上读出，该装置可以用来验证()
设f(x)是R上的函数，则下列叙述正确的是()。
现在的许多文章因为涂饰太厚，废话太多，所以很不容易觉察出底细来。正如透过密叶投射在地面上的月光，看到的只是点点的碎影。这段话中被比作文章“真正观点”的是()。
①倘若任由投机取巧者获利，诚信经营者吃亏②刷单，本质上属于商业欺诈③会造成网络经济的“信任危机”，“劣币驱逐良币”的恶果显而易见④更破坏了电商信用评价机制，扰乱市场竞争秩序⑤既剥夺了消费者对商家信誉和商品质量的知情权，损坏消费者切身利益⑥但由于“
市场跟随者战略的类型主要有()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有一个文本框Text1和一个命令按钮Command1，并有以下事件过程：PrivateSubCommand1_Click()DimsAsString，chAsStrings=""Fork=1

设有如下一段程序：PrivateSubCommand1_Click()StaticaAsVarianta：Array("one"，"two"，"three"，"four"，"five")Printa(3)

假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是()。

窗体上有1个名称为List1的列表框，1个名称为Text1的文本框。编写如下程序代码：PrivateSubForm_Load()List1．Addhem"花卉"List1．Addhem"绿植"List1．Addh

在窗体上画一个文本框，其名称为Text1，为了在程序运行后隐藏该文本框，应使用的语句为()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

以下叙述中正确的是()。

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。

设z=xf(，y)，其中函数f具有二阶连续偏导数，求

麻子仁丸的功用是

下列哪些临床表现是因骨髓瘤细胞分泌大量M蛋白引起的

老年人口腔保健受到乡政府的高度重视，请来口腔保健专家指导卫生院的工作。经过讨论研究，全乡1000多名60岁以上老年人口腔保健的详细计划方案形成了。调查结果显示，老年人牙周健康问题主要是

在中国境内无住所，但是在一个纳税年度中在中国境内连续或者累计居住不超过90日的个人．其来源于中国境内的所得，由境外雇主支付并且不由该雇主在中国境内的机构、场所负担的部分，免予缴纳个人所得税。()

设f(x)是R上的函数，则下列叙述正确的是()。

现在的许多文章因为涂饰太厚，废话太多，所以很不容易觉察出底细来。正如透过密叶投射在地面上的月光，看到的只是点点的碎影。这段话中被比作文章“真正观点”的是()。

市场跟随者战略的类型主要有()。