你可能感兴趣的试题
某一维数组中依次存放了数据元素 12,23,30,38,41,52,54,76,85,在用折半(二分)查找方法(向上取整)查找元素 54 时,所经历“比较”运算的数据元素依次为 ( ) 。
A、41, 52, 54
B、41, 76, 54
C、41, 76, 52, 54
D、41, 30, 76, 54
逆向工程从源代码或目标代码中提取设计信息,通常在原软件生命周期的()阶段进行。
A.需求分析
B.软件设计
C.软件实现
D.软件维护
某二叉树如图所示,若进行顺序存储(即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系,例如,对于下标为i的结点,其左孩子的下标为2i、右孩子的下标为2i+1),则该数组的大小至少为(58);若采用三叉链表存储该二叉树(各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针),则该链表的所有结点中空指针的数目为(59)。
《计算机软件产品开发文件编制指南》》(GB 8567-88)是( ) 标准。
A、强制性国家
B、推荐性国家
C、强制性行业
D、推荐性行业
某软盘有40个磁道,磁头从一个磁道移至另一个磁道需要5ms。文件在磁盘上非连续存放,逻辑上相邻数据块的平均距离为10个磁道,每块的旋转延迟时间及传输时间分别为l00ms和25ms,则读取一个100块的文件需要( )时间。
A、17500ms
B、15000ms
C、5000ms
D、25000ms