专升本试题(数据结构).docxVIP

(A)数据的逻辑结构 (B)数据的存储结构 《数据结构》专升本考试试题 (2015 年 3 月) (C)数据的逻辑结构和存储结构 12.算法分析的两个主要方面是( (A)空间复杂度和时间复杂度 (C)可读性和文档性 (D)数据的逻辑结构、存储结构及其基本操作 )o (B)正确性和简单性 (D)数据复杂性和程序复杂性 一、单项选择题(本大题共 20小题，每小题2分，共40分) ?对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为( (A) 正确性 (B) 可行性 (C) 健壮性 ?设S为C语言的语句,计算机执行下面算法时， for(i=n-1 ； i=0 ； i--) for(j=0 ; ji ; j++) S ; (A) n 2 (B) O( nlgn) (C) O( n) (D) O(n ?折半查找法适用于( )o (A)有序顺序表 (C)有序顺序表和有序单链表都可以 ?顺序存储结构的优势是( )o (A)利于插入操作 (B) (C)利于顺序访问 (D) (D) 输入性 算法的时间复杂度为( 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用( ) 存储方式最节省时间。 (A)顺序表 (B)单链表 (C)双链表 (D)单循环链表 在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动( ) 个元素。 (A) n-i (B)