【单选题】【消耗次数: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
【判断题】 排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是直接插入排序。
①  正确
②  错误
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
随机题目
【判断题】 公正司法是维护公平正义的最后一道防线。
①  正确
②  错误
【判断题】 在新中国成立前夕,中国人民政治协商会议第一届全体会议通过的《中国人民政治协商会议共同纲领》,实际上起到了临时宪法的作用。
①  正确
②  错误
【判断题】 中国特色社会主义法治理论是中国特色社会主义法治体系的理论指导和学理支撑,是全面推进依法治国的行动指南。
①  正确
②  错误
【判断题】 纵观人类政治文明史,没有监督的权力必然导致腐败,这是一条铁律。
①  正确
②  错误
【判断题】 主权平等,是数百年来国与国之间规范彼此关系的最重要准则,也是联合国及所有机构、组织共同遵循的首要原则。新形势下,我们要坚持主权平等,推动各国权利平等、机会平等、规则平等。
①  正确
②  错误
【判断题】 全面依法治国、建设法治中国是一个系统工程,必须坚持依法治国、依法执政、依法行政共同推进,坚持法治国家、法治政府、法治社会一体建设。
①  正确
②  错误
【单选题】 世界正处于大发展大变革大调整时期,( ) 仍然是当今时代的主题。
①  南北问题
②  和平与发展
③  反对霸权主义、强权政治问题
④  建立国际经济政治新秩序问题
【单选题】 我国社会主义市场经济体制已经初步建立,要继续朝着加快完善社会主义市场经济体制的目标努力,着力健全使( )在资源配置中起决定性作用和更好发挥( )作用的制度体系。
①  政府、市场
②  市场、政府
③  社会、政府
④  市场、人民
【单选题】 中国社会主义民主政治的特有形式和独特优势是( )
①  人民代表大会制度
②  选举民主
③  基层群众自治制度
④  协商民主
【单选题】 我国独立自主的和平外交政策,应坚持把( )。
①  发展对外经济关系放在首位
②  发展睦邻友好关系放在首位
③  维护国家主权和安全放在首位
④  反对霸权主义和强权政治放在首位