【单选题】【消耗次数:1】
在所有排序方法中,关键字比较的次数与记录的初始排列次序无关的是
希尔排序
冒泡排序
插入排序
选择排序
参考答案:
复制
纠错
相关题目
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 排序中当待排序记录的关键字(数值)()时,排序结果是惟一的,否则排序结果不惟一。
①  都相同
②  都不相同
③  有序
④  无序
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【判断题】 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①  正确
②  错误
【单选题】 设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。
①  1
②  n
③  nlog2n
④  n2
【单选题】 在排序算法中,每次从未排序的记录中挑出最小(或最大)关键码字的记录,加入到已排序记录的末尾,该排序方法是()。
①  选择
②  冒泡
③  插入
④ 
【单选题】 如果是n个数排序,用冒泡排序法,第i轮比较的次数是( )
①  n
②  n-i
③  n+i
④  n*n
【判断题】 排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是直接插入排序。
①  正确
②  错误
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
随机题目
【单选题】 按照人工智能类型划分,()阶段非常接近于人的智能,这需要脑科学的突破,国际上普遍认为这个阶段要到2050年前后才能实现。。
①  一般人工智能
②  弱人工智能
③  强人工智能
④  超级人工智能
【单选题】 无论服务业还是制造业、农业,业态创新,都是()创新支撑,也是其核心竞争力重要体现。。
①  硬件和数据
②  软件和数据
③  软件和算法
④  软件和算力
【单选题】 新一代信息技术产业发展趋势包括终端产品加快智能化,云大物智协同推动各类电子智能终端提档升级和服务创新,其中云计算解决的是()问题。。
①  感知
②  算数
③  算力
④  算法
【单选题】 要强化体系推进,促进高质发展,要做到五个方面的事情:品牌化、品质化、生态化、绿色化和体系化。其中品质化就是要保证质量可靠、安全可控、产品优美,实现()。。
①  让客户有选择
②  形成共赢产业生态圈
③  提升消费者体验
④  强化消费者记忆
【单选题】 云数据中心更加强调(),在满足需求的前提下,实现整个数据中心的最高效率和最低成本。。
①  机房的可靠
②  机房的安全
③  机房的高标准
④  与IT系统协同优化
【单选题】 信息产业的第三次浪潮指的是()。。
①  大型机时代
②  PC机时代
③  互联网时代
④  物联网时代
【单选题】 ()是人工智能发展的核心,是人工智能产业核心竞争力。。
①  智能应用
②  计算能力
③  数据资源
④  算法模型
【单选题】 区块链的架构主要分了六层,其中合约层封装了(),是区块链可编程特性的基础。。
①  各类共识算法和智能合约
②  各类共识算法
③  各种应用场景和案例
④  各类脚本
【单选题】 在强化数字科技技术创新和融合应用过程中,围绕(),打好推进基础材料、基础工艺、基础框架、基础算法能力的提升。。
①  技术赋能产业提档升级
②  提升数据采集
③  提升技术系统综合集成等能力
④  提升软硬件基础支撑能力
【单选题】 新一代信息技术产业发展趋势包括终端产品加快智能化,云大物智协同推动各类电子智能终端提档升级和服务创新,其中人工智能解决的是()问题。。
①  感知
②  算数
③  算力
④  算法