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

admin2020-05-11 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://kaotiyun.com/show/2sHp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面不属于软件设计原则的是
在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()a=InputBox("Enteraninteger")：
定义学生、教师和课程的关系模式S(S#，Sn，Sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)。包含对非主属性
以下关于控件数组的叙述中，错误的是()。
（1）考生文件夹下的工程文件sjt3.vbp中有两个初始标题分别是“移动”和“退出”的命令按钮；一个初始状态为不可用的时钟Timer1。请画一个标签Label1，其标题为“计算机考试”，显示格式为黑体小四号字，左边界为500，且能根据显示内容自动调整大小
在考生文件夹下有一个工程文件sjt5．vbp。程序运行时，单击“显示数据”按钮，则将考生文件夹下in5．dat文件的内容读入一维数组a中，并按下标顺序将数组a各元素的值显示在List1列表框中；单击“移动”按钮，则将数组a中的最大值移动到数组的最前面，其他
在窗体上画一个名称为Label1的标签，然后画一个名称为HScroll1的水平滚动条，其Min和Max属性分别设置为0和255。程序运行后，如果用鼠标移动滚动框，则在标签Label1中显示滚动条的当前值，以下能实现上述操作的程序段是
假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
数据库应用系统中的核心问题是(　　)。

随机试题

下列设施中()是沙漠地区特有的附属设施。
温家宝总理在给一位国务院参事回信中，引用了两句诗：“知屋漏者在宇下，知政失者在草野。”这一古训蕴含的哲理是()。
男性，70岁。既往咳嗽、咳痰30年，活动后气短10年，最近1年出现双下肢水肿。肺功能显示阻塞性通气障碍，FEV1占预计值的50％。该患者形成肺动脉高压的最主要因素为
为尽量发现患者，在制订筛选方法标准过程中，常采用
A．抑制血小板聚集B．促进四氢叶酸类辅酶的循环利用C．促进凝血因子合成D．促进纤溶E．阻止凝血因子合成维生素K1的作用机制是
某公司随着企业规模的不断壮大，2002年正式成立了人力资源部，并进行相应的人力资源政策和措施的改革。当该公司发展成为一家大型企业之后，为了和人力资源管理新趋势保持同步，可以采取()的举措。
甲、乙、丙和丁4人共同制作零件。已知甲制作的零件总数是其他3人制作零件总数的，乙制作的零件总数是其他3人制作零件总数的，丙制作的零件总数是其他3人制作零件总数的，丁制作了39个零件。那么甲一共制作了()个零件。
感觉上与我容易投机交谈的人，多是比我年长十岁或十几岁的，也许因为他们都_________了各个领域的书籍，从年轻时候起就曾深深_________自我内心和世间万象。我平时所思所想，都是人生观问题，所以与同年代的人往往难有共同语言。对方若是20来岁的年轻人，
国际收支平衡表的四部分主要内容中，最基本的项目是()。
口腔内黏膜对温度的耐受力较皮肤大，原因是()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面不属于软件设计原则的是

在窗体上画一个命令按钮和一个文本框，其名称分别为Command1和Text1，把文本框的Text属性设置为空白，然后编写如下事件过程：PrivateSubCommand1_Click()a=InputBox("Enteraninteger")：

以下关于控件数组的叙述中，错误的是()。

在窗体上画一个名称为Label1的标签，然后画一个名称为HScroll1的水平滚动条，其Min和Max属性分别设置为0和255。程序运行后，如果用鼠标移动滚动框，则在标签Label1中显示滚动条的当前值，以下能实现上述操作的程序段是

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

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

数据库应用系统中的核心问题是( )。

下列设施中()是沙漠地区特有的附属设施。

温家宝总理在给一位国务院参事回信中，引用了两句诗：“知屋漏者在宇下，知政失者在草野。”这一古训蕴含的哲理是()。

男性，70岁。既往咳嗽、咳痰30年，活动后气短10年，最近1年出现双下肢水肿。肺功能显示阻塞性通气障碍，FEV1占预计值的50％。该患者形成肺动脉高压的最主要因素为

为尽量发现患者，在制订筛选方法标准过程中，常采用

A．抑制血小板聚集B．促进四氢叶酸类辅酶的循环利用C．促进凝血因子合成D．促进纤溶E．阻止凝血因子合成维生素K1的作用机制是

某公司随着企业规模的不断壮大，2002年正式成立了人力资源部，并进行相应的人力资源政策和措施的改革。当该公司发展成为一家大型企业之后，为了和人力资源管理新趋势保持同步，可以采取()的举措。

甲、乙、丙和丁4人共同制作零件。已知甲制作的零件总数是其他3人制作零件总数的，乙制作的零件总数是其他3人制作零件总数的，丙制作的零件总数是其他3人制作零件总数的，丁制作了39个零件。那么甲一共制作了()个零件。

国际收支平衡表的四部分主要内容中，最基本的项目是()。

口腔内黏膜对温度的耐受力较皮肤大，原因是()。

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

数据库应用系统中的核心问题是(　　)。