试题详情

试题内容

实现二分查找(折半查找)时,要求查找表(61)。
A.顺序存储,关键码无序排列
B.顺序存储,关键码有序排列
C.双向链表存储,关键码无序排列
D.双向链表存储,关键码有序排列
查看答案

软题库参考答案:B(仅供参考)

软题库解析:正在加载....

你可能感兴趣的试题

34题:

如下所示的UML图是(1 ),图中(Ⅰ)表示(2 ),(Ⅱ)表示(3 )。



(1)A.序列图
B.状态图
C.通信图
D.活动图
(2)A.合并分叉
B.分支
C.合并汇合
D.流
(3)A.分支条件
B.监护表达式
C.动作名
D.流名称

15题:

在面向对象系统中,用  ( )  关系表示一个较大的“整体”类包含一个或多个较小的“部分”类。
A、泛化
B、聚合
C、概化
D、合成

19题:

下图是一个软件项目的活动图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持续时间,则里程碑()在关键路径上。



A.1
B.2
C.3
D.4

42题:

下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机识别的语言可用正规式()表示。



A.(0|1)*01
B.1*0*10*1
C.1*(0)*01
D.1*(0|10)*1*

23题:若计算机系统的字长为128位,磁盘的容量为2048GB,物理块的大小为8MB,假设文件管理系统采用位示图(bitmap)法记录该计算机系统磁盘的使用情况,那么位示图的大小需要( )个字。
A.1024
B.2048
C.4096
D.8192

49题:

现有四级指令流水线,分别完成取指、取数、运算、传送结果四步操作。若完成上述操作的时间依次为9ns、10ns、6ns、8ns。则流水线的操作周期应设计为( )。
A、6 
B、8 
C、9 
D、10