一、简答题(4’×5)
1、写出影响算法执行的时间效率的主要因素,并指出哪些因素与算法的时间效率直接相关。
2、已知元素的入栈顺序为A,B,C,D,E,在所有可能的出栈顺序中,写出第一个出栈的元素为C且第二个出栈的元素为D的所有组合。
3、根据单词(Nov, Jul, Sept, Feb, Oct, Mar, May, Jun, Jan, Dec, Aug, Apr)的第一个字母在字母表中的顺序建立二叉排序树,当每个元素的查找概率相等时,求查找成功时的平均查找长度ASL。
4、证明:具有n个顶点的无向图最多有n(n-1)/2条边。
5、有人说,折半查找的时间效率一定比顺序查找的时间效率高,你怎么看待这种说法?为什么?
[1] [2] [3] [4] [5] [6] [7] [8] [9] [10] ... 下一页 >>
责任编辑:虫虫