数据结构 _期中.docVIP

宁波大学科学技术学院 2008/2009 学年第2学期期中考试试卷 课程名称：数据结构与算法 考试性质 考试 试卷编号 （1） 姓名： 学号： 班级 选择(2分×25) 评价一个算法时间性能的主要标准是（ ）。 A．算法易于调试 B．算法易于理解 C．算法稳定性和正确性 D．算法的时间复杂度 以下关于链式存储的线性表的说法不正确的是（ ）。 A．结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构。 B．逻辑上相邻的结点物理上不必邻接。 C．可以通过计算直接确定第i个结点的存储位置。 D．插入删除运算操作较方便，不必移动结点。 从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时，需要向前移动（ ）个元素。 A．n-i B．n-i+1 C．n-i-1 D．i 线性表采用链式存储时，结点的存储地址（ ）。 A．必须是不连续的 B．连续与否均可 C．必须是连续的 D．和头结点的存储地址相连续 在一个单链表中，若指针p所指结点不是最后结点，则删除指针p所指结点的后继结点的正确操作是（ ）。 A．p=p-next B．p-next=p-next C．p-next=p-next-next D．p-next=p 若一个栈的输入序列是1，2，3……n，则输出序列的第一个元素是n，则第i个输出元素是（ ）。 A．n-i B． i C．n-i+1 D．n-i-1 顺序栈中元素的个数等于（ ）。 A．S.top - S.base B．S.base - S.top C．(S.top- S.base+1+stacksize)%stacksize D．S.top – S.base+1 设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。 A．线性表的链式存储结构 B．线性表的顺序存储结构 C．栈 D．队列 设有k个空间供一个栈和队列使用，设可用空间为[1……k]，初始条件为top=0；rear=front=k+1；则栈空间满的条件是（ ）。 A．rear==top==k B．top+rear==k C.top+(front–rear)==k D．top+( rear–front )==k+1 以下哪一个不是队列的基本操作（ ）。 A．为队尾插入一个新元素 B．从队列中删除第i个元素 C．判断一个队列是否为空 D．读取队头元素的值 线形表的链式存储是一种（ ）的存储结构。 A．随机存取 B．顺序存取 C．索引存取 D．散列存取 下列有关线性表的叙述中，不正确的是（ ）。 A．线性表中的数据元素可以是数字、字符、记录等不同类型 B．线性表中包含的数据元素个数是有限的 C．线性表中的每个结点都有且只有一个直接前驱和直接后继 D．存在这样的线性表：表中各结点都没有直接前驱和直接后继 在单链表中，已知指针p所指结点是指针q所指结点的前驱结点，若在p和q之间插入s结点则执行（ ）。 A．s-next=p-next; p-next=s; B．p-next=s-next; s-next=p; C．q-next=s-next; s-next=p; D．p-next=s; s-next=q; 一个二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（ ） A．ABCDEFG B．CABDEFG C．EABCDFG D．DACEFBG 栈的操作中（ ）保持不变。 A． 栈的顶 B． 栈中的数 C． 栈指针 D． 栈的底 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是（