首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2017-06-22
62
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/BZgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在长度为n的顺序存储的线性表中删除一个元素,最坏情况下需要移动表中的元素个数为【】。
利用ADO访问数据库的步骤是:①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应
VBA支持的循环语句结构不包括()。
设有关键码序列(Q,G,M,z,A,N,B,P,x,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值A在序列中的序号是()。
在关于输入掩码的叙述中,正确的是()。
在窗体上画一个名称为Com1的命令按钮,然后编写如下事件过程:PrivateSubCom1_Click()n=10q=1sum=0Fori=1Ton
下列程序的功能是:输出10到100之间的所有回文素数。所谓回文素数是指,如果一个数是素数,则该数反序后形成的数也是素数。例如,13是素数,13反序形成得到数为31,31也是素数,则称13为回文素数。请在程序的横线处填写适当的语句,使程序完成指定的功能。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
在窗体中有一个名为Command1的命令按钮,Click事件所完成的功能是:接受从键盘输入的10个大于。的整数,找出其中的最大值和对应的输入位置。Click事件的程序如下。请依据上述功能要求将程序补充完整。PrivateSubCommand1
设根结点的层次为0,高度为K的二叉树最最大结点数为()个。
随机试题
一般来说,应收账款评估后,账面上的“坏账准备”科目按________计算()
某公司生产需要外购甲材料,该材料的年需求量为10800千克,预计每次订货费用为50元,单位存货年储存成本为12元。一年按360天计算。要求:计算年最优订货次数和订货周期。
A.外周血中幼稚细胞、原始细胞>15%B.外周血有较多幼稚粒细胞伴嗜酸、嗜碱性粒细胞增多C.外周血中幼红、幼粒细胞易见,骨髓呈现“干抽”D.外周血中出现较多异型淋巴细胞E.外周血中易见盔形细胞、小球形细胞及破碎红细胞CML血涂片可见
观察颈椎椎间孔病变,正确的摄影体位是
患者,女,54岁,诊断为“糖尿病”。住院期间因琐事与护士争执而感到焦虑不安、心慌气促。此情况属于
填石路堤施工时,填筑方法有()。
元认知调节策略与监控策略无关。()
关于语言的特征,下列表述正确的有()
Themoreparentstalktotheirchildren,thefasterthosechildren’svocabulariesgrowandthebettertheirintelligencedevelop
在一次足球比赛中,开始时大家都坐着看球,但是有一个人为了看得更清楚,就站了起来。当只有他一人站着其他人都坐着的时候,他确实能比别人看得清楚,但是因为他站着别人看不见,其他人也只能站起来,最后看比赛的人都站了起来。这样看来,全站着和全坐着没什么不同。根据这段
最新回复
(
0
)