全部科目 > 软件评测师 >
2020年下半年 上午试卷 综合知识
第 45 题
章/节 程序设计语言知识  
 
 
下面给出的四种排序算法中，在输入序列基本有序时，最有效的算法是（44）,空间复杂度最高的是（45）。
 
  A.  插入排序
 
  B.  归并排序
 
  C.  快速排序
 
  D.  堆排序
 
 




 
 
相关试题     程序设计语言的基本成分（数据、运算、控制和传输、过程/函数调用） 

  第41题    2017年下半年  
给定包含n个正整数的数组A和正整数x,要判断数组A中是否存在两个元素之和等于x。先用插入排序算法对数组A进行排序，再用以下过程P来判断是否存在两个元素之和等于x。
low=1;
high=n;

  第15题    2016年下半年  
线性表采用单循环链表存储的主要优点是（15）。

  第16题    2016年下半年  
若某线性表长度为n且采用顺序存储方式，则运算速度最快的操作是（16）。




更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2023 All Rights Reserved
软考在线版权所有