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.栈 若让元素1,2,3依次进栈，则出栈次序不可能出现种情况。 A. 3, 2, 1B. 2, 1, 3 C. 3, 1, 2 D. 1, 3, 2 非空的循环单链表的尾结点p满足（）。 A.p.next==head B.p.next == null C.p == null D.p ==head 下列叙述中，正确的是（）A．线性链表中的各元素在存储空间中的位置必须是连续的B．线性链表中的表头元素一定存储在其他元素的前面C．线性链表中的各元素在存储空间中的位置不一定是连续的，但表头元素一定存储在其他元素的前面 D．线性链表中的各元素在存储空间中的位置不一定是连续的，且各元素的存储顺序也是任意的线性链表不具有的特点是。 A. 随机访问B. 不必事先估计所需存储空间大小 C. 插入与删除时不必移动元素D. 所需空间与线性表长度成正比