首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为( )。
设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为( )。
admin
2020-04-10
33
问题
设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为( )。
选项
A、66
B、78
C、144
D、60
答案
A
解析
最坏情况下冒泡排序需要的比较次数为n(n—1)/2,本题中n=12,故需要比较66次。本题选择A选项。
转载请注明原文地址:https://jikaoti.com/ti/Uw50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
MODIFYSTTUCTURE命令的功能是()。
下列排序方法中,最坏情况下时间复杂度(即比较次数)低于O(n2)的是()。
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又正常地插入了一个元素,则循环队列中的元素个数为()。
SQL语言的更新命令的关键词是()。
在表单设计中,经常会用到一些特定的关键字、属性和事件,下列各项中属于属性的是()。
查询选修C2课程号的学生姓名,下列SQL语句中错误的是()。
下列程序段执行后,内存变量s1的值是()。s1="network"s1=stuff(s1,4,4,"BIOS")?S1
在数据库的三级模式结构中,描述数据库中全体数据的全局逻辑结构和特征的是()。
在SQL语句中,与表达式“出席人数BETWEEN120AND200”功能相同的表达式是()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
随机试题
分子营养学的研究对象包括()。
辩证唯物主义认为,时间和空间是物质的( )。
Ⅱ型呼吸衰竭最主要的发生机制是
王京为山东省超凡职业学校的行政工作人员。2008年,王京停薪留职,在学校附近买下一处饭店准备经营。为了方便在工商管理部门注册登记和领取营业执照,王京与超凡职业学校的领导达成协议,由超凡职业学校向工商行政管理局申请登记和办理一切手续,王京给超凡职业学校一笔“
下列各项中,说法不正确的有()。
寡居效应通常指的是许多年迈的夫妻在失去伴侣之后也相继去世的现象。科学研究发现,40%的女性和26%的男性会在伴侣去世之后三年内死亡,已有相关研究认为,丧偶会增加人的死亡率。丧偶这样的重大变故会加深人的孤独感,而孤独感给人造成的心脏病风险与肥胖和高血压造成的
根据《合同法》的有关规定,下列选项中,属于可撤销合同适用的情形是()。
在考生文件夹下有数据库文件“samp1.accdb”和Excel文件“Stab.xlsx”,“sampl.accdb”中已建立表对象“student”和“grade”,请按以下要求,完成表的各种操作。将考生文件夹下的Excel文件“Stab.xlsx”
Whatdoesthemanmean?
Oneofthequestionscomingintofocusaswefacegrowingscarcityofresourcesintheworldishowtodividelimitedresources
最新回复
(
0
)