数据结构复习题for14软测.docxVIP

数据结构复习题 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的完全二叉树，其叶子结点必在第( C )层上。 （A）、k-1 （B）、k （C）、k-1和k （D）、1至k 6)具有60个结点的二叉树，其叶子结点有12个，则度过1的结点数为( D ) （A）、11 （B）、13 （C）、48 （D）、37 7)栈和队列的共同特点???( A )。 A只允许在端点处插入和删除元素 B都是先进后出 C都是先进先出D没有共同点 8)用链接方式存储的队列，在进行插入运