试题详情

类比二分搜索算法，设计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) 

语言L={a^mbⁿ|m≥0，n≥1}的正规表达式是（）。
A．aa*bb*
B．a*bb*
C．aa*b*
D．a*b*

下面 C 程序段中 count++语句执行的次数为  （ ）  。
for(int i = 1;i <= 11;i *= 2)
for(int j =  1; j <= i;j++)
count++;
A、15
B、16
C、31
D、32

（ ）是指在经济、技术、科学及管理等社会实践中，对重复性事物和概念通过制订、发布和实施标准达到统一，以获得最佳秩序和最大社会效益。
A、标准化 
B、标准 
C、规范 
D、规程 

下面关于 UML 文档的叙述中正确的是 （ ） 。
A、UML 文档指导开发人员如何进行面向对象分析
B、UML 文档描述了面向对象分析与设计的结果
C、UML 文档给出了软件的开发过程和设计流程
D、UML 文档指导开发人员如何进行面向对象设计

以下关于 CISC （Complex Instruction Set Computer ,复杂指令集计算机）和 RISC（Reduced Instruction Set Computer,精简指令集计算机）的叙述中，错误的是（ ）
A、在 CISC 中，其复杂指令都采用硬布线逻辑来执行
B、采用 CISC 技术的 CPU，其芯片设计复杂度更高
C、在 RISC 中，更适合采用硬布线逻辑执行指令
D、采用 RISC 技术，指令系统中的指令种类和寻址方式更少