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

admin2019-08-21 40

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列逻辑运算结果为"true"的是(　　)。
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。
以下列出的是关于参照完整性的叙述①参照完整性是指在设定了表间关系后可随意更改用于建立关系的字段②参照完整性保证了数据在关系型数据库管理系统中的安全性与完整性③参照完整性在关系型数据库中对于维护正确的数据关联是必要的其中正确的是
数据库中有"Emp"，包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate""Eparty"等字段。下面程序段的功能是：在窗体文本框"tValue"内输入年龄条件，单击"删除"按钮完成对该年龄职工记录信息的删除操作。PrivateS
查询"书名"字段中包含"等级考试"字样的记录，应该使用的条件是(　　)。
数据库中有"作者"表（作者编号、作者名）、"读者"表（读者编号、读者名）和"图书"表（图书编号，图书名、作者编号）等3个基本情况表。如果一名读者借阅过某一本书，则认为该读者与这本书的作者之间形成了"读者-作者"关系，为反映这种关系，在数据库中应增加新表
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
堆排序最坏情况下的时间复杂度为
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

随机试题

丽华公司原是一家老牌国有商场，2008年实现民营化并上市，实际控制人变更为张东。2015年，张东向凌风集团出售所持丽华公司股份，使凌风集团董事长李冠平累计持有丽华公司21．98％的股份，并成为该公司新的实际控制人。2015年以前，丽华公司专注于商
A．丙酰CoAB．丙酮C．丙酮酸D．丙二酰CoA
黑便的出现一般说明出血量应大于
患者，女性，30岁，左下颌下区肿胀半年，有消长史。检查：左下颌下区2cm×2cm囊性肿物，有波动感，向上方推动肿物时，肿物可突入舌下区。舌下黏膜呈淡蓝色。应当采取的治疗措施是
A．脐带先露B．脐带脱垂C．帆状胎盘D．球拍胎盘E．血管前置胎膜已破，脐带脱出子宫颈口或阴道口外时应该为
混凝土抗折强度试验标准试件为()。
法律规范三要素中的“处理”未规定人们()。
孔隙全部被水充满时的重度称为()。
以下属于财务会计报告构成内容的有()。
某市商业银行2005年3月发生如下经济业务：1．以自有资金贷款取得利息收入700万元，以储蓄资金贷款取得利息收入300万元．支付储蓄存款利息支出100万元；转让外汇利息收入150万元，付给外汇借款利息之出1100万元2．向某商业企业贷款取

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列逻辑运算结果为"true"的是( )。

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。

数据库中有"Emp"，包括"Eno"、"Ename"、"Eage"、"Esex"、"Edate""Eparty"等字段。下面程序段的功能是：在窗体文本框"tValue"内输入年龄条件，单击"删除"按钮完成对该年龄职工记录信息的删除操作。PrivateS

查询"书名"字段中包含"等级考试"字样的记录，应该使用的条件是( )。

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

堆排序最坏情况下的时间复杂度为

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

A．丙酰CoAB．丙酮C．丙酮酸D．丙二酰CoA

黑便的出现一般说明出血量应大于

患者，女性，30岁，左下颌下区肿胀半年，有消长史。检查：左下颌下区2cm×2cm囊性肿物，有波动感，向上方推动肿物时，肿物可突入舌下区。舌下黏膜呈淡蓝色。应当采取的治疗措施是

A．脐带先露B．脐带脱垂C．帆状胎盘D．球拍胎盘E．血管前置胎膜已破，脐带脱出子宫颈口或阴道口外时应该为

混凝土抗折强度试验标准试件为()。

法律规范三要素中的“处理”未规定人们()。

孔隙全部被水充满时的重度称为()。

以下属于财务会计报告构成内容的有()。

下列逻辑运算结果为"true"的是(　　)。

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。

查询"书名"字段中包含"等级考试"字样的记录，应该使用的条件是(　　)。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。