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

admin2017-12-13 75

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

假定有一个菜单项，名为MenuItem，为了在运行时使该菜单项失效(变灰)，应使用的语句为______。
执行下面的程序段后，b的值为【】。a=300b=20a=a+bb=a-ba=a-b
VisualBasic一共有设计、运行和中断三种模式，要使用调试工具应该()。
在窗体(名称为Form1)上画一个名称为Text1的文本框和一个名称为Command1的命令按钮，然后编写一个事件过程。程序运行后，如果在文本框中输入一个字符，则把命令按钮的标题设置为“计算机等级考试”。以下能实现上述操作的事件过程是______。
数据库技术的根本目标是要解决数据的
文件根据数据性质，可分为【】文件和【】文件。
设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。
下列操作说明中，错误的是
假定有以下循环结构DoUntil条件表达式循环体Loop则以下正确的描述是
设窗体上有2个直线控件Linel和Line2，若使两条直线相连接，需满足的条件是()。

随机试题

小林是新进职工，进入企业后由于对工作环境不熟悉，工作进度有些赶不上，这让小林非常苦恼，压力也比较大。社会工作者了解后，帮助小林分析了自己的问题，帮助小林熟悉公司业务，并鼓励他对自己有信心，小林得到了很大的鼓舞。这说明企业社会工作具有()
伤寒肉芽肿可以发生于
下列选项中供给精子能量的是
货物价格为218万欧元，卖方负责将货物从莫斯科运达北京指定地点交货，并负责支付相关进口税费。货物交付买方后风险转移给买方。该国际贸易价格术语应表示为（）。
某汽车库，建筑面积为3999m2，地下共1层，层高3．60m，地下汽车库地面标高至室外地面的距离不大于10m。车库可停车101辆，划分2个防火分区，2个防烟分区。车库设人员疏散口2个，设汽车疏散口2个，汽车出入口均设防火卷帘。该汽车库消防供电负荷为二级，并
证券经纪商接受客户委托进行申报竞价的原则是()。
六一儿童节之际，人们看到电影院里像《哆啦A梦：伴我同行》《明日世界》这样的外国片，票房飘红，而国产儿童片却难觅踪影。无独有偶，在童书市场上，家长们也偏爱为孩子选购国外引进童书，而原创作品却鲜有问津。外来文艺作品大张旗鼓地拥抱我们的孩子，原创本土作品倒难登大
序列反应时任务应推出内隐学习的发生的反应时技术是()
GregFocker,playedbyBenStiller,representsagenerationofAmericankids(1)_____inthe1980sonthephilosophythatanyac
Howfardidtheman’steamgointhetournament?

最新回复(0)

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

二级VB

NCRE全国计算机二级

假定有一个菜单项，名为MenuItem，为了在运行时使该菜单项失效(变灰)，应使用的语句为______。

执行下面的程序段后，b的值为【】。a=300b=20a=a+bb=a-ba=a-b

VisualBasic一共有设计、运行和中断三种模式，要使用调试工具应该()。

数据库技术的根本目标是要解决数据的

文件根据数据性质，可分为【】文件和【】文件。

设一棵完全二叉树共有500个结点，则在该二叉树中有【】个叶子结点。

下列操作说明中，错误的是

假定有以下循环结构DoUntil条件表达式循环体Loop则以下正确的描述是

设窗体上有2个直线控件Linel和Line2，若使两条直线相连接，需满足的条件是()。

伤寒肉芽肿可以发生于

下列选项中供给精子能量的是

货物价格为218万欧元，卖方负责将货物从莫斯科运达北京指定地点交货，并负责支付相关进口税费。货物交付买方后风险转移给买方。该国际贸易价格术语应表示为（）。

证券经纪商接受客户委托进行申报竞价的原则是()。

序列反应时任务应推出内隐学习的发生的反应时技术是()

GregFocker,playedbyBenStiller,representsagenerationofAmericankids(1)_____inthe1980sonthephilosophythatanyac

Howfardidtheman’steamgointhetournament?