《数据结构》期末考试试题及答案精选.doc

贵州大学理学院数学系信息与计算科学专业 《数据结构》期末考试试题及答案 (2003-2004学年第2学期) 单项选择题 1．对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（ ）。 (A)、 (B). 可行性 (C). 健壮性 (D). 输入性 2．设S为C语言的语句,计算机执行下面算法时，算法的时间复杂度为（ ）。 for(i=n-1；i=0；i--) for(j=0；ji；j++) S； (A)、n2 (B). O(nlgn) (C). (n) (D). O(n2) 3．折半查找法适用于（ ）。 （A）、有序顺序表 （B）、有序单链表 （C）、有序顺序表和有序单链表都可以 （D）、无限制 4．顺序存储结构的优势是（ ）。 （A）、利于插入操作 （B）、利于删除操作 （C）、利于顺序访问 （D）、利于随机访问 5．深度为k的完全二叉树，其叶子结点必在第（ ）层上。 （A）、k-1 （B）、k （C）、k-1和k （D）、1至k 6．具有60个结点的二叉树，其叶子结点有12个，则度过1的结点数为（ ） （A）、11 （B）、13 （C）、48 （D）、37 7．图的Depth-First Search(DFS)遍历