20172017学年第二学期数据结构与Java集合框架试题.docVIP

2011-2012学年第二学期期末考试 《数据结构与Java集合框架》试题 一、单项选择题（本题共15题，每小题2分，共30分） 每题只有一个正确的答案，将答案填入下列的表格中： 题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 答案 1．以下数据结构中，（ ）是非线性数据结构。 A.树 B.字符串 C.队 D.栈 2．下面算法的时间复杂度为（ ）int f(int n) if (n==0 || n==1) return 1;else return n * f(n-1);A.O(1) B.O(n) C.O(n2) D.O(n!) 若某数据结构最常用的操作是存取任一指定序号的元素和在尾部进行插入和删除运算，则利用（ ）存储方式最节省时间。 A.Array B.双链表 C.带头结点的双循环链表 D.单循环链表 非空的循环单链表的尾结点p满足（）。 A.p.next==head B.p.next == null C.p == null D.p ==head 在单链表引用为p的结点之后插入引用为s的结点，正确的操作是（ ） A.p.setNext(s); s.setNext(p.next); B.