文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 软件学院数据结构与算法分析期末试题(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)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.

第1页

你可能喜欢

  • 四川大学数据结构期末
  • 南昌大学
  • 计算机操作系统试题及答案
  • 数据结构与算法试题
  • 数据结构与算法答案
  • 算法设计与分析答案

热门文档

相关文档

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