《数据结构》期末考试试题及答案.pdfVIP

《数据结构》期末考试试题及答案 (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； 2 2 (A)、n (B). O(nlgn) (C). O(n) (D). O(n ) 3 ．折半查找法适用于（ a ）。 （A）、有序顺序表 （B）、有序单链表 （C）、有序顺序表和有序单链表都可以