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

admin2018-06-21 65

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上建立一个二级菜单，第一级含两个菜单项，标题分别为”编辑”、”帮助”，名称分别为edit、help。其中”编辑”菜单含有子菜单，共有三个菜单项，其标题依次为”剪切”、”复制”、”粘贴”，名称分别为”cut”、”copy”、”paste”(如图2．10
在单链表中，增加头结点的目的是()。
(1)在名称为Forml的窗体上添加一个名称为Labell、标题为“滚动条控件”的标签，一个名称为HScrolll的水平滚动条。请通过属性窗口设置属性使水平滚动条取值范围的最大值为100，最小值为l，滚动条的高度为300，宽度为3000，滚动块的初始位置为
下列叙述中正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
窗体上有一个名称为VScrol11的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScrol11．Value的值等于
考生文件夹下有一个工程文件sjt5．vbp，窗体上有两个文本框，名称分别为Text1、Text2，都可以多行显示。还有三个命令按钮，名称分别为C1、C2、C3，标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件夹下的in5．dat文件
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
(1)在名称为Form1，标题为“选课”的窗体上添加一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处在选中状态下，程序运行时的窗体如图所示。请按要求添加控件并设置相应
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

随机试题

Ifananimalismovedfromitshomeinthetropics(热带地区)toacoldclimate,itwilldieifitisnotkeptwarm.Andanimals【C1】
实质性脏器损伤包括()
《麦琪的礼物》运用的结构方法是【】
患者男，36岁。2周前发现右下后牙牙龈有小包，平时无明显不适。检查见右下第一磨牙咬合面深龋，穿髓孔探无感觉，叩诊(±)，右下第二磨牙根尖处牙龈有瘘管开口，挤压有少许脓液溢出。X线片见右下第一磨牙近中根尖X线透射区不规则，边界模糊。主诉牙的治疗是
人身意外伤害医疗保险中，规定保险金额的方法有()。
(2009年卷一第63题)刘某提出一件有关发电机的发明专利申请，国家知识产权局以该发明不具备新颖性为由予以驳回。刘某不服，提出复审请求。专利复审委员会经审理发出复审通知书，指出该申请请求保护的技术方案违反了自然规律，不具备实用性。下列说法哪些是正确的?
讲信誉的最基本要求是()。
在适宜的温度、水分和CO2保证供应的情况下，测得不同植物光合作用量值(用环境CO2减少量来度量)如右图所示。下列四种叙述中不正确的是()。
科学决策正确与否取决于行政领导者个人的经验多少、知识水平高低和个人能力大小。()
()进口托收()付现交单()商会()关税

最新回复(0)

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

二级VB

NCRE全国计算机二级

在单链表中，增加头结点的目的是()。

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

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

窗体上有一个名称为VScrol11的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScrol11．Value的值等于

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

Ifananimalismovedfromitshomeinthetropics(热带地区)toacoldclimate,itwilldieifitisnotkeptwarm.Andanimals【C1】

实质性脏器损伤包括()

《麦琪的礼物》运用的结构方法是【】

人身意外伤害医疗保险中，规定保险金额的方法有()。

讲信誉的最基本要求是()。

在适宜的温度、水分和CO2保证供应的情况下，测得不同植物光合作用量值(用环境CO2减少量来度量)如右图所示。下列四种叙述中不正确的是()。

科学决策正确与否取决于行政领导者个人的经验多少、知识水平高低和个人能力大小。()

()进口托收()付现交单()商会()关税