数据结构题目

第一章 题目1顺序存储结构中数据元素间的逻辑关系是由（）表示的，链接存储结构中数据元 素间的逻辑关系是由 （） 表示的A指针 B逻辑顺序 C存储位置D问题上下文2计算机所处理的数据一般具有某种关系，这是指（）A数据与数据间存在的某种关系B数据元素与数据元素之间存在的某种关系C元素内数据项与数据项间存在的某种关系D数据文件内记录与记录间存在的某种关系3.关于数据结构的描述，不正确的是（）A数据结构相同，对应的存储结构也相同B数据结构设计数据的逻辑结构、存储结构和施加其上的操作等三方面C数据结构操作的实现与存储结构有关D定义逻辑结构时可不考虑存储结构4下面关于抽象数据类型的描述，不正确的是（）A数据封装B使用与实现分离C信息隐藏D用例驱动5算法的时间复杂度与（）有关A问题规模B计算机硬件的运行速度C源程序的长度D编译后执行程序的质量6某算法的时间复杂度O （V）,表明该算法（）A问题规模n2 B问题规模与n2成正比C执行时间等于n2 D执行时间与n2成正比7以下说法正确的是（）A数据结构的逻辑结构独立于其存储结构B数据结构的存储结构独立于该数据结构的逻辑结构C数据结构的逻辑结构唯一地决定了该数据结构的存储结构D数据结构仅仅由其逻辑结构和存储结构决定 第二章 线性表判断对错1数据是一种静态的存储空间分配，就是说在程序设计时必须预先定义数组的数据 类型和存储空间大小 （）2.二维数组可以看成数组元素是一维数组的一维数组，因此二维数组是线性的3数组是一种复杂的数据结构，数组元素之间的关系既不是线性的，也不是树形的。4一维数组是线性的5顺序表可以利用一维数组表示，因此一维数组与顺序表结构上一直，可以通用。6下列关于线性表描述正确的是（）A线性表的逻辑顺序与物理顺序总是一致的B线性表的顺序存储表示优于链式存储表示C线性表若采用链式存储表示时所有存储单元的地址可连续或者不连续D每种数据结构都应具备三种基本运算：删除、插入和查找7顺序表是线性表的（）存储表示A有序B连续C数组D顺序存取8设单链表的节点结构是 struct Linknode节点定义 E data;/数据Linknode * link;/链接指针;8.1 不带头节点的单链表first为空的判断条件A first=null；B first-link=nullCfirst-link=first D first!=null8.2 带头节点的单链表为空的判断条件是（）A first-=null B first-link=null;C first-link=first D first!=null8.3已知单链表节点*口是节点*p的直接前驱，若在*q与*卩之间插入节点*s，应执行 以下（）操作A s-link=p-link ;p-link=sB q-link=s;s-link=p;Cp-link=s-link;s-link=pD p-link=s;s-link=q;8.4已知单链表的结点*卩不是链尾结点，若在*p之后插入结点*s，则应执行下列（） 操作A s-link=p;p-link=s; B p-link=s;s-link=pC s-link=p-link;p=s D s-link=p-link;p-link=s8.5若想在单链表中摘除结点*p（*p既不是第一个也不是最后一个结点）的直接后 继，则应执行以下（） 操作A p-link=p-link-linkB p=p-link;p-link=p-link-linkC p-link=p-linkD p=p-link-link;8.6已知L是带表头的单链表，L是表头指针，则摘除首元结点的语句是（）A L=L-link B L-link=L-link-linkC L=L-link-link D L-link=L1下述哪一条是顺序存储结构的优点？（ ）A. 存储密度大B.插入运算方便C.删除运算方便D.可方便地用于各种逻辑结 构的存储表示2. 下面关于线性表的叙述中，错误的是哪一个？（ ）A. 线性表采用顺序存储，必须占用一片连续的存储单元。B. 线性表采用顺序存储，便于进行插入和删除操作。C. 线性表采用链接存储，不必占用一片连续的存储单元。D. 线性表采用链接存储，便于插入和删除操作。3. 线性表是具有n个（）的有限序列（n0）。A.表元素 B.字符 C.数据元素D.数据项 E.信息项4. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运 算，则利用（ ）存储方式最节省时间。A.顺序表 B.双链表 C.带头结点的双循环链表 D.单循环链表5. 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素 则采用（ ）存储方式最节省运算时间。A.单链表B.仅有头指针的单循环链表C.双链表 D.仅有尾指针的单循环 链表6.设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用（）最节省时 间。A.单链表B.单循环链表C.带尾指针的单循环链表D.带头结点的双循环链表7.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。 则采用（ ）存储方式最节省运算时间。A.单链表 B.双链表 C.单循环链表D.带头结点的双循环链表8.静态链表中指针表示的是（）.A.内存地址 B.数组下标 C.下一元素地址D.左、右孩子地址9.链表不具有的特点是（）A.插入、删除不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所需空间与线性长度成正比10.下面的叙述不正确的是（）A.线性表在链式存储时，查找第i个元素的时间同i的值成正比B.线性表在链式存储时，查找第i个元素的时间同i的值无关C.线性表在顺序存储时，查找第i个元素的时间同i的值成正比D.线性表在顺序存储时，查找第i个元素的时间同i的值无关 第三章 栈和队列1栈的插入和删除操作在（）进行A栈顶B栈底C任意位置D指定位置 2.对一个初始为空的栈执行操作 s.push（5）,s.push（2）,s.push,s.pop（x）,s.gettop（x）后，x 是（） A 5 B 2 C 4 D 03.若让元素1,2,3依次进栈，出栈序列不可能的是（） A 3,2,1 B 2,1,3 C 3,1,2 D 1,3,21.对于栈操作数据的原则是（）。A.先进先出B.后进先出C.后进后出D.不分顺序2.在作进栈运算时,应先判别栈是否（），在作退栈运算时应先判别栈是否（）。当 栈中元素为 n 个,作进栈运算时发生上溢,则说明该栈的最大容量为（ ）。 为了增加内存空间的利用率和减少溢出的可能性，由两个栈共享一片连续的内存空 间时,应将两栈的 （ ）分别设在这片内存空间的两端,这样,当（ ）时，才产生上溢 , : A. 空 B. 满 C. 上溢 D. 下溢 A. n-1B. n C. n+1 D. n/2 A.长度B.深度 C.栈顶 D.栈底 A.两个栈的栈顶同时到达栈空间的中心点.B. 其中一个栈的栈顶到达栈空间的中心点.C. 两个栈的栈顶在栈空间的某一位置相遇.D. 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底.3. 一个栈的输入序列为123.n，若输出序列的第一个元素是n,输出第i （1=i=n） 个元素是（ ）。 A.不确定 B. n-i+1 C. i D. n-i4.若一个栈的输入序列为1,23.,n,输出序列的第一个元素是i,则第j个输出元素 是（ ）。 A. i-j-1 B. i-j C. j-i+1D.不确定的 5. 若已知一个栈的入栈序列是123,.,n,其输出序列为P,P2，P3，PN,若PN是n, 则 pi 是( )。A. i B. n-i C. n-i+1 D. 不确定6. 设栈S和队列Q的初始状态为空，元素el, e2, e3, e4,e5和e6依次通过栈S, 一个元素出栈后即进队列Q,若6个元素出队的序列是e2, e4, e3,e6,e5,e1则栈S 的容量至少应该是( )。A 6B. 4 C. 3 D. 21 CA 2 B 3 A 4 D 5 A 6 D 7 A 判断题：4 对 1-5 错6. C 7 C 8 ABBDAB1 A 2 B 3 C 4 A 5 D 6 D 7 D 8 C 9 B 10 BC栈1 B 2.1 B 2.2 A 2.3 B 2.4 D 2.5 C3 B 4 D 5 D 6 C