你可能感兴趣的试题
设有关系R、S如下所示,则关系代数表达式R÷S的结果集为( )。
关系R A B C
A. A
B. B
C. C
D. D
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中 (1)模型适用于需求明确或很少变更的项目, (2) 模型主要用来描述面向对象的软件开发过程。
(1)A、瀑布模型
B、演化模型
C、螺旋模型
D、喷泉模型
(2)A、瀑布模型
B、演化模型
C、螺旋模型
D、喷泉模型
类比二分搜索算法,设计k分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,…,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到的集合上进行k分搜索;如此进行,直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为(1),在最好情况下搜索失败的时间复杂度为(2)。
(1)A、O(logn)
B、O(nlogn)
C、O(logkn)
D、O(nlogkn)
(2)A、O(logn)
B、O(nlogn)
C、O(logkn)
D、O(nlogkn)
机器字长为n位的二进制数可以用补码来表示( )个不同的有符号定点小数。
A.2n
B.2n-1
C.2n-1
D.2n-1+1