2011–2012学年第二学期《数据结构与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. 所需空间与线性表长度成正比 栈的插入和删除操作在＿＿＿进行． ．栈底指定位置 在一个顺序循环队列中，队首指针指向队首元素的________位置。 A 后两个B. 后一个C. 当前D.前一个 　 A、栈是先进后出的线性表 　 B、栈只能顺序存储 　 C、栈具有记忆作用 　 D、对栈的插入与删除操作中，不需要改变栈底引用 9．在单链表引用为p的结点之后插入引用为s的结点，正确的操作是（ ） A.p.setNext(s); s.setNext(p.next); B.s.setNext(p.next);p.setNext(s); C.p.setNext(s); p.setNext(s.next); D.p.setNext(s.next); p.setNext(s); 10．队列操作的原则是( A ) A.先进先出 B.后进先出 C.只能进行插入 D.只能进行删除对于循环队列，下列叙述中正确的是队头引用是固定不变的队头引用一定大于队尾引用队头引用一定小于队尾引用队头引用可以大于队尾引用，也可以小于队尾引用 下列数据结构中，能用二分法进行查找的是 A、顺序存储的有序线性表 B、线性链表 C、二叉链表 D、有序线性链表( )。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 14．链式栈与顺序栈相比，一个比较明显的优点是。 A. 插入操作更加方便B. 通常不会出现栈满的情况 C. 不会出现栈空的情况D. 删除操作更加方便 链表不具有的特点是（）A．不必事先估计存储空间??????????? B．可随机访问任一元素C．插入删除不需要移动元素??????????? D．所需空间与线性表长度成正比___________。 2．若频繁地对线性表进行插入与删除操作，该线性表应采用____________存储结构。在非空线性表中除第一个元素外，集合中每个数据元素只有一个；除最后一个元素之外，集合中每个数据元素均只有一个。应用程序在执行过程中，需要通过打印机输出数据时，一般先形成一个打印作业，将其存放在硬盘中的一个指定中，当打印机空闲时，就会按的方式从中取出待打印的作业进行打印。数据结构分为与，线性链表属于i =n）之前插入一个元素时，需向后移动 元素。 7．在双向链表中，每个结点含有两个指针域，一个指向______结点，另一个指向________结点。 8．向空队列中插入15，25，35和45.然后移除三个数据项，队列中剩下的数据项是 。 9．算法的特点为有穷性、 、 、输出、可行性。 10、栈结构允许进行删除操作的一端为_____________。 11．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用 存储结构。 12.采用插入排序算法对数列“10,14,29,37,13”进行排序，第二趟的结果为 。 13．数据结构算法中，通常用______________和空间复杂度两种方法衡量其效率。 14．在栈的顺序实现中，栈顶引用top