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