单项选择题
在表长为n的顺序表上实施顺序查找,在查找不成功时与关键字比较的次数为()。
A.n B.1 C.n+1 D.n-1
单项选择题 静态查找表与动态查找表的根本*区别在于()
问答题 如图所示AOE网: (1)列出各事件的最早、最迟发生时间; (2)列出各活动的最早、最迟发生时间; (3)找出该AOE网中的关键路径,并回答完成该工程需要的最短时间。
问答题 设有向图G如图所示,试画出图G的十字链表结构,并写出图G的两个拓扑序列。