首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
admin
2021-04-27
41
问题
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
选项
A、15
B、30
C、60
D、120
答案
D
解析
插入排序的基本思想是:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。最坏情况计算方法(n*(n-1))/2=16*15/2=120。
转载请注明原文地址:https://kaotiyun.com/show/xrSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
下列叙述中正确的是
在窗体中有一个命令按钮Command1,编写事件代码如下:PrivateSubCommand1Click()DimsAsIntegers=P(1)+P(2)+P(3)+P(4)debug.PrintsEndSubPublic
在参数函数设计时,要想实现某个参数的"单向"传递,就应当说明该形参为"传值"调用形式。其设置选项是()。
在代码调试时,使用Debug.Print语句显示指定变量结果的窗口是
下面显示的是查询设计视图的设计网格部分,从下面所示的内容中,可以判定要创建的查询是
在学生表中使用“照片”字段存放相片,当使用向导为该表创建窗体时,照片字段使用的默认控件是()。
如果A为“Boolean”型数据,则下列赋值语句正确的是()。
随机试题
患儿男,8岁。自幼就比同龄小孩发育慢些,2岁才会走路,会叫爸妈,目前只会讲简单的句子,基本上仅用于表达要求,如“要吃饭”、“妈妈走”,不会进行简单的交流,不会和其他小朋友玩,不会玩玩具。吃饭、大小便不能完全自理,需要家人协助。勉强呆在幼儿园,老师反映患儿什
患者,男,35岁。间歇性胸痛、气促6个月,心电图检查有病理性Q波。出现上述的临床表现,不包括的是
中医学认为心肌梗死的基本病机为
风险自留与其他风险对策的根本区别在于( )。
影响钢材可焊性的主要因素有()。
道氏理论认为,()是最重要的价格。
借贷记账法下余额试算平衡的直接依据是()。
对于不具备设置会计机构和配备会计人员条件的单位,应当委托合法的中介机构代理记账。()
决定一所大学能否办成一流大学的最关键的因素在于是否有足够的资金。()
不属于教育研究方法中的实证方法的是
最新回复
(
0
)