《数据结构》期末考试试题及答案(共13页).doc

精选优质文档-倾情为你奉上数据结构期末考试试题及答案(2003-2004学年第2学期)单项选择题1、C 2、D 3、A 4、D 5、C 6、D 7、A 8、B 9、C 10、C 一、1对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（ c）。 (A)、正确性 (B). 可行性 (C). 健壮性 (D). 输入性2设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（ d ）。for(i=n-1；i=0；i-) for(j=0；ji；j+) S； (A)、n2 (B). O(nlgn) (C). O(n) (D). O(n2)3折半查找法适用于（ a ）。（A）、有序顺序表 （B）、有序单链表（C）、有序顺序表和有序单链表都可以 （D）、无限制4顺序存储结构的优势是（ d ）。 （A）、利于插入操作 （B）、利于删除操作 （C）、利于顺序访问 （D）、利于随机访问5深度为k的完全二叉树