首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要比较的次数为( )。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要比较的次数为( )。
admin
2022-09-09
56
问题
设顺序表的长度为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://kaotiyun.com/show/eZ6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,先打开“宾馆”数据库,然后创建一个文件名为test的表单,如图3.15所示。该表单完成如下综合应用:在该表单中设计一个标签(Labell)、一个文本框(Textl)和两个命令按钮。标签的标题文本为“退房日期大
在考生文件夹下完成如下操作:(1)新建一个名为“图书管理”的项目。(2)在项日中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu:查询价格大于
在考生文件夹下完成如下操作:(1)新建一个名为“供应”的顺目文件。(2)将数据库“供应零件”加入到新建的“供应”项目文件中。(3)通过“零件号”字段为“零件”表和“供应”表建立永久联系(“零件”是父表,“供应”是子表)。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
下列叙述中正确的是
下列关于线性链表的描述中,正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成:数据域和指针域。
数据结构中,与所使用的计算机无关的是数据的()。
随机试题
日耳曼王国时期具有代表性的罗马法典是________。
招标人在招标投标过程中,因违法行为所应承担的行政法律责任有()
《银行业从业人员职业操守》中“尊重同事”原则要求从业人员()。
下列历史事件时间排序正确的一组是()。
反映历史上各时代、各民族社会制度、社会生产、社会生活的代表性实物,属于我国受法律保护的文物类别。()
()是坚持和发展中国特色社会主义的必由之路。
以下有关月食的说法,正确的是()。
根据某国卫生部门的统计数据,贫困家庭儿童的肥胖率要比富裕家庭儿童高出近一倍。根据该国政府2012年12月公布的数据,全国11岁的贫困家庭儿童当中,有超过24.3%的人有体重超标问题,而富裕家庭的同龄儿童肥胖率只有13.7%。因此专家认为,越是贫穷的家庭,越
源程序中应包含一些内部文档,以帮助阅读和理解源程序,源程序的内部文档通常包括选择合适的标识符、注解和()。
Forthispart,youareallowed30minutestowriteashortessayentitledEducationFeverbasedonthestatisticsprovidedinth
最新回复
(
0
)