【判断题】【消耗次数:1】
对20个元素的序列用冒泡排法进行排序,第5趟冒泡共需要进行15次元素间的比较。
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【判断题】 对n个元素进行冒泡排序若某趟冒泡中只进行了0次元素间的交换,则表明序列已经排好序。
①  正确
②  错误
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 如果是n个数排序,用冒泡排序法需要进行( )轮比较
①  n
②  n-1
③  n+1
④  n*n
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【单选题】 若用冒泡排序方法对序列{10,14,26,29,41,52}从大到小排序,需进行( )次比较。
①  3
②  10
③  15
④  25
【单选题】 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
随机题目
【判断题】 互联网是1994年进入中国的
①  正确
②  错误
【多选题】 采用高压输送电能的优点是()
①  A施工方便
②  B减少线损
③  C提高送电功率
④  D提高输送距离
【多选题】 建筑中水工程施工技术要求不包括()
①  A中水给水管道管材及配件应采用耐腐蚀的排水管管材及附件
②  B中水高位水箱与生活高位水箱在同一房间时,净距离应大于2m
③  C中水给水管道不得装设取水水嘴
④  D中水供水管道严禁与生活饮用水给水管道连接
⑤  E中水管道不应暗装于墙体和楼板内
【多选题】 建设单位申请消防验收时应当提供的资料包括()
①  A工程竣工图纸
②  B消防设施产品合格证明文件
③  C消防设施技术测试报告
④  D建设单位资质等级证明
⑤  E工程调试报告
【多选题】 压阻式压力传感器芯片背面键合硼玻璃的作用包括()。
①  A.提供稳定的气压参考
②  B.保护硅质芯片,便于封装
③  C.抗过载
④  D.美观
【多选题】 MEMS研究的主要内容包括()。
①  A.微型器件
②  B. 微观力学
③  C.微细工艺
④  D.器件封装技术
【多选题】 封装所涉及的内容主要包括()。
①  A.工艺
②  B.材料
③  C.机械
④  D.电磁
【多选题】 IC与封装的关系,就像人体大脑与躯体之间的关系一样,封装起着()的功能。
①  A.骨骼支撑
②  B.皮肤毛发保护
③  C.触摸感受
④  D.腿部行走
【多选题】 影响电子商务软件选择的因素有()
①  A.电子商务受众
②  B.企业规模
③  C.预计访问量
④  D.预计销售量
⑤  E.预算
【多选题】 目前国内外保障电子商务支付技术安全的协议包括()
①  A.SSL
②  B.WAP
③  C.SET
④  D.VAN
⑤  E.RSA