[单选题]首先将系统中的关键部分设计出来,再让系统其余部分的设计去适应它们,这称为______。
正确答案 :C
由底向上设计
解析:解析:在开始设计以前,设计师根据过去的经验,通常先找一个类似的软件系统做参考,供开发时借鉴。然后,由设计师从中选出系统中的关键部分(一般是较难或缺乏经验的部分),首先将这一部分设计出来,再让系统其余部分的设计去适应它们。这种从局部开始、逐渐扩展到整个系统的设计方法,通常称为由底向上设计。按自顶向下的方法设计时,设计师首先对所设计的系统要有一个全面的理解。然后从顶层开始,连续地逐层向下分解,直至系统的所有模块都小到便于掌握为止。由底向上设计是早期常用的一种方法,它反映了当时软件规模较小时的设计思想。随着软件规模的增长,这种方法的缺点才逐渐暴露出来。现在设计大型软件,几乎普遍采用了自顶向下的设计方法。
[单选题]栈结构通常采用的两种存储结构是( )。
正确答案 :A
顺序存储结构和链表存储结构
[单选题]用二分查找法对具有n个结点的线性表查找一个结点,所需的平均比较次数为( )。
正确答案 :D
O(log2n)
解析:二分查找的优点是比较次数少,查找速度快,平均检索长度小,经过log2n次就可以完成查找过程。
查看原题 点击获取本科目所有试题