徐英数据结构期中考试.docVIP

《数据结构》期 中 试卷 （ 2008 / 2009 学年度第 一 学期） 用卷班级 07计信2五班 用卷人数 39 命 题 人 徐英 审核人 王香菊 核 对 人 徐英 一、选择题（1*30=30） 1、算法指的是（ ）。 A、计算机程序 B、解决问题的计算方法 C、排序算法 D、解决问题的有限运算序列 2、数据的不可分割的基本单位是（ ）。 A、元素 B、结点 C、数据类型 D、数据项 3、某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为100，则第12个元素的存储地址为（ ）。 A、144 B、145 C、147 D、148 4、设线性表L=（a1，a2，…，an），下列关于线性表的叙述正确的是（ ）。 A、每个元素都有一个直接前驱和一个直接后继 B、线性表中至少要有一个元素 C、表中元素排列顺序必须按由小到大或由大到小 D、除第一个和最后一个元素外，其余每个元素都有且只有一个直接前驱和一个直接后继 5、对线性表，在下列情况下应当采用链表表示的是（ ）。 A、经常需要随机地存取元素 B、经常需要进行插入和删除操作 C、表中元素需要占据一片连续的存储空间 D、表中元素的个数不变 D、顺序访问相邻结点更加灵活 6、带头结点的双向循环链表L为空的条件是（ ）。 A、L= =NULL B、L→next= =NULL C、L→prior= =NULL D、L→next= =L 7、下面关于线性表的叙述错误的是（ ）。 A、若用数组表示，表中诸元素的存储位置是连在一起的 B、若用链表表示，便于插入和删除操作 C、若用链表表示，不需要占用一片相邻的存储空间 D、表的插入和删除操作仅允许在表的一端进行 8、单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中（ ）是正确的。 A、q=p→link；p→link= q→link； B、p→link= q→link；q=p→link； C、q→link= p→link；p→link=q； D、p→link= q；q→link= p→link； 9、线性表采用链式存储时，结点的存储地址（ ）。 A、必须是不连续的 B、连续与否均可 C、必须是连续的 D、和头结点的存储地址相连续 10、在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是（ ）。 A、p =p→next； B、p→next=p→next→next； C、p→next=p； D、p=p→next→next； 11、若已知一个栈的进栈序列是1，2，3…n，其输出序列是p1，p2，p3…pn，若p1=3，则p2为（ ）。 A、可能是2 B、一定是2 C、可能是1 D、一定是1 12、设初始输入序列为1，2，3，4，5，利用一个栈产生输出序列，下列（ ）序列是不可能通过栈产生的。 A、1，2，3，4，5 B、5，3，4，1，2 C、4，3，2，1，5 D、3，4，5，2，1 13、设栈S的初始状态为空，6个元素入栈的顺序为e1，e2，e3，e4，e5和e6。若出栈的顺序是e2，e4，e3，e6，e5，e1，则栈S的容量至少应该是（ ）。 A、6 B、4 C、3 D、2 14、4个元素a1，a2，a3和a4依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是a3（栈顶），a2，a1（栈底），则不可能的出栈序列是（ ）。 A、a4，a3，a2，a1 B、a3，a2，a4，a1 C、a3，a1，a4，a2 D、a3，a4，a2，a1 15、向顺序栈中压入新元素时，应当（ ）。 A、先移动栈顶指针，再存入元素 B、先存入元素，再移动栈顶指针 C、先后次序无关紧要 D、同时进行 16、栈和队列的共同点是（ ）。 A、都是先进先出 B、都是先进后出 C、只允许在端点处插入和删除元素 D、没有共同点 17、下列关于线性表、栈和队列的叙述，错误的是（ ）。 A、线性表是给定的n（n必须大于零）个元素组成的序列 B、线性表允许在表的任何位置进行插入和删除操作 C、栈只允许在一端进行插入和删除操作 D、队列允许在一端进行插入在另一端进行删除 18、设一个栈的输入序列为A，B，C，D，则借助一个栈所得到输出序列不可能是（ ）。 A、A，B，C，D B、D，C，B，A C、A，C，D，B D、D，A，B，C 19、从一个顺序队列中删除元素时，首先要（ ）。 A、前移一位队首指针 B、后移一位队首指针 C、