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

admin2019-08-22 73

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时()。PrivateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)
设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommand1_Click()循环1Fori=1To3
在窗体上用复制、粘贴的方法建立了一个命令按钮数组，数组名为ComTestl。设窗体Form1标题为“MyForm1”，双击控件数组中的第3个按钮，打开代码编辑器，编写如下代码：PrivaeSubComTestl_Click(IndexAsI
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MultiSelect属性设置为()。
关系模型允许定义3类数据约束，下列不属于数据约束的是()。
下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_Click()
下列关于栈和队列的描述中，正确的是()。
下列叙述中有错误的是()。
(1)在名称为Form1标题为“选课”的窗体上画一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处于选中状态，运行时的窗体如图3．147所示。请画控件并设置相应属性。

随机试题

A．喉上神经外侧支损伤B．喉上神经内侧支损伤C．喉返神经前支损伤D．喉返神经后支损伤E．喉返神经全支损伤引起患者术后呛咳的原因
硬化性肾小球肾炎的主要病理特点是
A．温阳救逆B．酸甘敛阴C．清热利湿D．疏风散寒E．消食化积
AQL的确定，一般来说()
关于股份和股票的以下表述，不正确的是()。
给定材料1．2015年年底至2016年4月期间，刚刚搬到新校址的某外国语学校部分学生不断出现各种不良反应和疾病。学生家长调查发现，学校北面有一片工地，原本有三家化工厂，化工厂生产的大量氯苯、环芳烃、汞、镉等污染物严重超标，导致所在地块成为“毒
2011年，河北省农产品进出口总额41．1亿美元，同比增长21．2％，其中进口同比增长20．6％。2011年12月，河北省农产品出口、进口额均创历史新高，当月进出口4．5亿美元，同比增长30．7％，环比增长35．0％。其中出口1．6亿美元，同比增长
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件论须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．doex”文件)。他需要将图书策划方案Wor
Readthefollowingarticlefromamagazineandanswerquestions19-25.Forquestions19-25,choosethecorrectanswerA,B,
Likemanyofmygeneration,Ihaveaweaknessforheroworship.Atsomepoint,however,wealltoquestionourheroesandourne

最新回复(0)

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

二级VB

NCRE全国计算机二级

若看到程序中有以下事件过程，则可以肯定的是，当程序运行时()。PrivateSubClick_MouseDown(ButtonAsInteger，ShiftAsInteger，XAsSingle，YAsSingle)

设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommand1_Click()循环1Fori=1To3

在窗体上用复制、粘贴的方法建立了一个命令按钮数组，数组名为ComTestl。设窗体Form1标题为“MyForm1”，双击控件数组中的第3个按钮，打开代码编辑器，编写如下代码：PrivaeSubComTestl_Click(IndexAsI

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MultiSelect属性设置为()。

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

下列程序的功能是调用字体对话框来设置文本框中的字体，单击Command1按钮弹出对话框，进行相应的字体、字号等的设置，然后单击“确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommand1_Click()

下列关于栈和队列的描述中，正确的是()。

下列叙述中有错误的是()。

A．喉上神经外侧支损伤B．喉上神经内侧支损伤C．喉返神经前支损伤D．喉返神经后支损伤E．喉返神经全支损伤引起患者术后呛咳的原因

硬化性肾小球肾炎的主要病理特点是

A．温阳救逆B．酸甘敛阴C．清热利湿D．疏风散寒E．消食化积

AQL的确定，一般来说()

关于股份和股票的以下表述，不正确的是()。

Readthefollowingarticlefromamagazineandanswerquestions19-25.Forquestions19-25,choosethecorrectanswerA,B,

Likemanyofmygeneration,Ihaveaweaknessforheroworship.Atsomepoint,however,wealltoquestionourheroesandourne