文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 软件学院数据结构与算法分析期末试题(2006级A)
侵权投诉

软件学院数据结构与算法分析期末试题(2006级A)

软件学院数据结构与算法分析期末试题(2006级A)

四川大学 期末考试试题

(2007-2008学年第1学期)

课程号: 课程名称: 数据结构与算法分析(A卷) 适用专业年级: 06级软件工程 学号:

姓名:

任课教师:

软件学院数据结构与算法分析期末试题(2006级A)

(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.

第1页

你可能喜欢

  • 数量分析方法模拟试题
  • 深圳大学数据结构期末试题
  • 数学分析期末考试试题
  • 数学分析期末考试试卷
  • 数学分析考试试卷
  • 数字逻辑考试试题
  • 数学分析考试试题

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email