单项选择题
用顺序查找法对具有n个结点的线性表查找一个结点的时间复杂度为()。
A.O(log2n2) B.O(nlog2n) C.O(n) D.O(log2n)
单项选择题 在表长为n的顺序表上实施顺序查找,在查找不成功时与关键字比较的次数为()。
单项选择题 静态查找表与动态查找表的根本*区别在于()
问答题 如图所示AOE网: (1)列出各事件的最早、最迟发生时间; (2)列出各活动的最早、最迟发生时间; (3)找出该AOE网中的关键路径,并回答完成该工程需要的最短时间。