软件学院数据结构与算法分析期末试题(2006级A),英文版,便于考前复习
四川大学 期末考试试题
(2007-2008学年第1学期)
课程号: 课程名称: 数据结构与算法分析(A卷) 适用专业年级: 06级软件工程 学号:
姓名:
任课教师:

(1)An algorithm must be or do all of the following EXCEPT:
a) correct
b) composed of concrete steps c) ambiguous
d) composed of a finite number of steps
(2)For set P, the notation |P| indicates
a) The number of elements in P. b) The inverse of P. c) The powerset of P. d) None of the above.
(3)Pick the quadratic growth rate.
a) 5n b) 20 log n c) 2n^2 d) 2^n
(4)For set P, the notation |P| indicates
a) The number of elements in P. b) The inverse of P. c) The powerset of P. d) None of the above.
(5)Huffman coding provides the optimal coding when:
a) The messages are in English. b) The messages are binary numbers.
c) The frequency of occurrence for a letter is independent of its context within the message. d) Never.
(6)A sorting algorithm is stable if it:
a) Works for all inputs.
软件学院数据结构与算法分析期末试题(2006级A)_工学_高等教育_教育专区。软件学院数据结构与算法分析期末试题(2006级A)四川大学课程号: 课程名称: 数据结构与算法...
软件学院数据结构与算法分析期末试题(2006级A),英文版,便于考前复习软件学院数据结构与算法分析期末试题(2006级A),英文版,便于考前复习隐藏>> Soft College Data ...
四川大学期末考试试题 (2007-2008 学年第 1 学期) 课程号: 课程名称: 数据结构与算法分析(B 卷) 数据结构与算法分析( 学号: 姓名: 任课教师: 适用专业年级:...
四川大学软件学院数据结构与算法分析期末试题(2006 级B)_工学_高等教育_教育专区。四川大学 软件学院 数据结构 试题四川大学课程号: 课程名称: 数据结构与算法分析...
计算机学院数据结构与算法分析期末试题(2007级A)参考答案_工学_高等教育_教育专区。四川大学 软件学院 数据结构 试题计算机学院数据结构与算法分析期末试题(2007 级 ...
计算机学院数据结构与算法分析期末试题(2007级A)_无答案_工学_高等教育_教育专区。四川大学 软件学院 数据结构 试题四川大学课程号: 适用专业年级: 课程名称: ...
四川大学课程号: 适用专业年级: 课程名称: 数据结构与算法分析(B 卷) 学号: 期末考试试题任课教师: 姓名: (2008-2009 学年第 1 学期) 考试须知四川大学学生...
数据结构与算法分析_六套期末复习题(含答案)_工学...文档贡献者 雅之皮卡丘 贡献于2014-06-25 ... 软件学院数据结构与算法... 10页 1下载券 软件...
数据结构与算法分析—期末复习题及答案_工学_高等...{01,02,03,04,05,06,07,08, 09},R={r},r... 软件学院数据结构与算法... 2页 1下载券 计算机...
十套数据结构试题及答案 40页 1下载券 算法与数据结构期末考试... 60页 ...(1)A.找出数据结构的合理性 B.研究算法中的输入和输出的关系 C.分析算法的...
热门文档