【名词&注释】
决策树(decision tree)、复杂度(complexity)、邻接矩阵(adjacency matrix)、伙伴关系(partnership)、执行时间(execution time)、线性表(linear list)、正整数(positive integer)、第一个(first)、互斥信号量(mutex semaphore)、不可分的(inseparable)
[单选题]常用的需求分析方法有:面向数据流的结构分析方法(SA),面向对象的分析方法(OOA)。( )不是结构化的分析方法的图形工具。
A. 决策树
B. 数据流图
C. 数据字典
D. 快速原型
查看答案&解析查看所有试题
学习资料:
[单选题]
B. 同一父图的所有子图
C. 不同父图的所有子图
D. 同一子图的所有直接父图
A. 父图与子图B. 同一父图的所有子图
B. 不同父图的所有子图
C. 同一子图的所有直接父图
[单选题]
B. 分治
C. 递推
D. 回溯
A. 贪心B. 分治
B. 递推
C. 回溯
[单选题]邻接矩阵和邻接表是图(网)的两种基本存储结构,对于具有n个顶点、e条边的图,( )。
A. 进行深度优先遍历运算所消耗的时间与采用哪一种存储结构无关
B. 进行广度优先遍历运算所消耗的时间与采用哪一种存储结构无关
C. 采用邻接表表示图时,查找所有顶点的邻接顶点的时间复杂度为O(n*c)
D. 采用邻接矩阵表示图时,查找所有顶点的邻接顶点的时间复杂度为o(n2)
[单选题]下列有关广义表的说法错误的是______。
A. 广义表是多层次结构,其元素可以是子表,子表的元素还可以是子表
B. 广义表中的元素可以是已经定义的广义表的名字
C. 非空广义表的表尾是指广义表的最后一个元素,可以是不可分的(inseparable)单元素
D. 广义表可以是一个递归表,即广义表中的元素也可以是本广义表的名字
[单选题]若有一个仓库,可以存放P1和P2两种产品,但是每次只能存放一种产品。要求:①w=P1的数量-P2的数量
A. ②-iwk(i,k为正整数(positive integer))
B. 若用PV操作实现P1和P2产品的入库过程,至少需要(1)个同步信号量及(2)个互斥信号量(mutex semaphore),其中,同步信号量的初值分别为(3),互斥信号量(mutex semaphore)的初值分别为(4)。
D. 1
E. 2
F. 3
本文链接:https://www.51ksbd.net/show/7dg3j9.html