09级数据结构复习题(终结补丁版).docVIP

一、填空题（每空1分 ） 1、组成数据的基本单位是（）栈和队列的共同点是（） 4、ADT（Abstract Data Type），即称为（抽象数据类型），是指一个数学模型及定义在该模型上的一组操作（运算）；ADT只考虑数据的（一组逻辑特性）。 5、算法分析的两个主要方面是和n 个类型相同数据元素的有限序列，通常记作（（a0,a1,...ai-1,ai,ai+1,...,an））。 8、若线性表第一个元素的存储地址是10每个元素的长度为则第5个元素的地址是(118) 9、在插入排序选择排序快速排序归并排序方法中平均查找长度最小的是（快速排序） 12、线性结构中元素之间存在（）关系,树形结构中元素之间存在（）关系,图形结构中元素之间存在（）关系数据结构是研究数据的结构以及它们之间的相互关系。2k-1）。 16、判定一个栈ST(最多元素为m0)为栈满的条件是（）。在单链表的第一个结点之前附设一个结点 18、在线性结构中,第一个结点（）前驱结点,其余每个结点有且只有（）个前驱结点；最后一个结点（）后续结点,其余每个结点有且只有（）个后续结点在树形结构中,树根结点没有（）结点,其余每个结点有且只有（）个前驱结点；叶子结点没有（）结点,其余每个结点的后续结点可以（）在各种查找方法中,平均查找长度与结点个数n无关的查法方法是（）选择题（每题1分 ） 1、树是结点的集合，它的根结点数目是A)有且只有1B)1或多于C)0或1D)至少2线性表L=(a1，a2，a3，…ai，…an)，下列说法正确的是A) 每个元素都有一个直接前件和直接后件B) 线性表中至少要有一个元素C) 表中诸元素的排列顺序必须是由小到大或由大到小D) 除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是A) ABCED B) DCBEA C) DBCEA D) CDABE 4、 n个顶点的连通图中边的条数至少为A) 0 B) 1 C) n-1 D) n 5、在待排序的元素序列基本有序的前提下，效率最高的排序方法是A) 冒泡排序B) 选择排序C) 快速排序D) 归并排序希尔排序属于A) 交换排序B) 归并排序C) 选择排序D) 插入排序A）B）C） 1D）非空的循环单链表head的尾结点(由p所指向)，满足A) p→next==NULL B) p==NULL C) p→next=head D) P=head 9、数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及A)数据的存储结构B)计算方法C)数据映象D)逻辑存储 n个顶点的强连通图的边数至少有A) n-1 B) n(n-1) C) n D) n+l 11、循环链表的主要优点是A) 不再需要头指针了B) 从表中任一结点出发都能访问到整个链表C) 在进行插入、删除运算时，能更好的保证链表不断开D) 已知某个结点的位置后，能够容易的找到它的直接前件栈和队列的共同特点是A)都是先进先出B)都是先进后出C)只允许在端点处插入和删除元素D)没有共同点己知一个有序表为(12,18,20,25,29,32,40,62,83,90,95,98)顺序查找值为29和90的元素时分别需要次比较才能查找成功。（A） （B）（C）（D）（A）（B）（C）（D）（）（）用链表表示线性表的优点是A)便于随机存取B)花费的存储空间较顺序存储少C)便于插入和删除操作D)数据元素的物理顺序与逻辑顺序相同下列叙述中正确的是A) 线性表是线性结构B) 栈与队列是非线性结构C) 线性链表是非线性结构D) 二叉树是线性结构深度为5的满二叉树中，叶子结点的个数为A)32 B)31 C)16 D)15 18、一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是。（A） edcba（B）decba（C）dceab （D）abcde为了方便插入一个元素,数据结构宜用结构（A）（B）（C）（D）A）（B）（C）（D）数据结构的三要素是指___。 （A）（） （）（） 22、己知一个有序表为(12,18,20,25,29,32,40,62,83,90,95,98),当二分查找值为29和90的元素时,分别需要___比较才能查找成功（A） （B）（C）（D）_ A __个元素。 （A）n（B）n（C）n（D） n 在一个单链表中，若p所指结点不是最后结点，在p之插入s所指结点，则执行（A）s-next=p;p-next=s; （B） s-next=p-next;p-