A.开放定址法B.再哈希法C.链地址法D.折叠法
单项选择题以下在数组中存储的序列不是堆的是()。
A.100,85,98,77,80,60,82,40,20,10,66B.100,98,85,82,80,77,66,60,40,20,10C.10,20,40,60,66,77,80,82,85,98,100D.100,85,40,77,80,60,66,98,82,10,20
单项选择题对一个具有5个元素的整数序列{1,2,3,4,5}进行选择排序,排序过程中比较数据元素关键字的次数为()。
A.7B.8C.9D.10
单项选择题在下列算法中()是在排序过程中交换次数最少的、空间复杂度为O(1)的排序算法。
A.快速排序B.插入排序C.选择排序D.堆排序
单项选择题快速排序采用的程序设计技术是()。
A.回溯法B.贪心法C.分治法D.动态规划
单项选择题一个简单插入排序算法的空间复杂度为O(1),它的含义是()。
A.在算法执行过程中需要的辅助存储空间的数量不是常量B.说明基本插入排序算法需要的辅助存储空间的数量和待排序序列中元素的个数无关C.说明在算法执行过程中需要1KB的存储空间D.说明元素被遍历的速度为1