软件学院数据结构与算法分析期末试题(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)
(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.
b) Does not change the relative ordering of records with identical key values.
c) Always sorts in the same amount of time (within a constant factor) for a given input size.
软件学院数据结构与算法分析期末试题(2006级A),英文版,便于考前复习软件学院数据结构与算法分析期末试题(2006级A),英文版,便于考前复习隐藏>> Soft College Data ...
软件学院数据结构与算法分析期末试题(2006级A)_工学_高等教育_教育专区。看完弄明白它,你肯定能过。四川大学 期末考试试题 (2007-2008 学年第 1 学期) 课程号...
四川大学期末考试试题 (2007-2008 学年第 1 学期) 课程号: 课程名称: 数据结构与算法分析(B 卷) 数据结构与算法分析( 学号: 姓名: 任课教师: 适用专业年级:...
08—09年期末考试算法设... 5页 1下载券 四川大学 软件 数据结构... 5...Soft College Data Structures and Algorithm Analysis Exam (06 grade B) ) 1...
四川大学软件学院数据结构与算法分析期末试题(2006 级B)_工学_高等教育_教育专区。四川大学 软件学院 数据结构 试题四川大学课程号: 课程名称: 数据结构与算法分析...
计算机学院数据结构与算法分析期末试题(2007级A)_无答案_工学_高等教育_教育专区。四川大学 软件学院 数据结构 试题四川大学课程号: 适用专业年级: 课程名称: ...
计算机学院数据结构与算法分析期末试题(2007级A)参考答案_工学_高等教育_教育专区。四川大学 软件学院 数据结构 试题计算机学院数据结构与算法分析期末试题(2007 级 ...
四川大学 软件学院 数据结构 试题四川大学 软件学院 数据结构 试题隐藏>> 计算机学院数据结构与算法分析期末试题(2007 级 B) 计算机学院数据结构与算法分析期末试题...
川大计算机学院数据结构与算法分析期末试题(2007级B)_无答案_理学_高等教育_... 2014计算机一级WPS及基础... 2014年9月计算机三级软件... 【呕心推荐】2014...
数据结构与算法分析—期末复习题及答案_工学_高等...{01,02,03,04,05,06,07,08, 09},R={r},r... 软件学院数据结构与算法... 2页 1下载券 计算机...
热门文档