试题内容
软题库参考答案:A、D(仅供参考)
软题库解析:正在加载....
你可能感兴趣的试题
在分支-限界算法设计策略中,通常采用( )搜索问题的解空间。
A、深度优先
B、广度优先
C、自底向上
D、拓扑序列
一个类是 (1)。在定义类时,将属性声明为private的目的是 (2)。
(1) A.一组对象的封装
B.表示一组对象的层次关系
C.一组对象的实例
D.一组对象的抽象定义
(2)A.实现数据隐藏,以免意外更改
B.操作符重载
C.实现属性值不可更改
D.实现属性值对类的所有对象共享
对于关键字序列(26,25,72,38,8,18,59),采用散列函数H(Key)=Key mod 13构造散列表(哈希表)。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元),则关键字59所在散列表中的地址为()。
A.6
B.7
C.8
D.9
对 n 个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂 度分(1);若采用快速排序算法,则时间和空间复杂度分别为(2)。
(1)A.O(n2)和 O(n)
B.O(n)和 O(n)
C.O(n2)和O(1)
D.O(n)和 O(1)
(2) A.O(n2)和 O(n)
B.O(nlgn)和 O(n)
C.O(n2)和 O(1)
D.O(nlgn)和 O(1)