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

admin2022-09-09 31

问题设顺序表的长度为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。本题选择A选项。

转载请注明原文地址:https://jikaoti.com/ti/u750FFFM

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

二级Python

NCRE全国计算机二级

相关试题推荐

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
(1)根据“班级学生”库中的表用SOLSELECT命令查询学生的学号、姓名、课程号和成绩，结果按“课程号”降序排序，“课程号”相同时按“成绩”降序排序，并将查询结果存储到cib表中，将使用的sQL语句保存到mysql．txt中。(2)使用表单向
(1)根据表“股票”和“数量”建立一个查询，该查询包含字段：“股票代码”、“股票简称”、“买入价”、“现价”、“持有数量”，要求按股票代码升序排序，并将查询保存为queryl。注意：股票代码取表“股票”中的“股票代码”。(2)modierr．pr
(1)用SQL，语句进行以下查询：查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额，结果按金额降序排序，并存储于表two．dbf中，并将SOL语句存储于新建的threetxt文件中。(2)用一对多报表向导建立报表，“外汇代码”表为父
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在深度为7的满二叉树中，叶子结点的个数为
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

随机试题

当神经冲动到达运动神经末梢时，可引起接头前膜
确定牙髓炎的患牙简便而可靠的方法是
女，28岁。水肿1周，伴肉眼血尿3天。起病前1周有上呼吸道感染病史。BP155／95mmHg，尿红细胞满视野，尿蛋白4．3g／d，血Cr128μmmol／L，Alb28g／L，补体C3下降。最合理的处理是（）
一患者戴用全口义齿1个月，主诉左侧后牙经常咬腮，无其他不适。如果检查发现咬颊部位在第二磨牙的后方，其原因可能是
从下列各项活动的内容看，属于公安机关保护公共财产和个人合法财产的有()。
右边哪一项不可能是左边正方体纸盒展开图?
利率对汇率变动的影响是()。
Whereisthewomanfrom?
Weholdcertainprofessionstoahigherstandardwhenitcomestothementalhealthoftheirworkers,andforgoodreason.Docto
《红楼梦》共计120回，前80回的作者是曹雪芹，后40回由高鹗完成。

最新回复(0)

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

二级Python

NCRE全国计算机二级

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

在深度为7的满二叉树中，叶子结点的个数为

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

一棵二叉树中共有70个叶子结点与80个度为l的结点，则该二叉树中的总结点数为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

当神经冲动到达运动神经末梢时，可引起接头前膜

确定牙髓炎的患牙简便而可靠的方法是

女，28岁。水肿1周，伴肉眼血尿3天。起病前1周有上呼吸道感染病史。BP155／95mmHg，尿红细胞满视野，尿蛋白4．3g／d，血Cr128μmmol／L，Alb28g／L，补体C3下降。最合理的处理是（）

一患者戴用全口义齿1个月，主诉左侧后牙经常咬腮，无其他不适。如果检查发现咬颊部位在第二磨牙的后方，其原因可能是

从下列各项活动的内容看，属于公安机关保护公共财产和个人合法财产的有()。

右边哪一项不可能是左边正方体纸盒展开图?

利率对汇率变动的影响是()。

Whereisthewomanfrom?

Weholdcertainprofessionstoahigherstandardwhenitcomestothementalhealthoftheirworkers,andforgoodreason.Docto

《红楼梦》共计120回，前80回的作者是曹雪芹，后40回由高鹗完成。