西交11秋学期《数据结构》考试复习题.doc

《西交11秋学期《数据结构》考试复习题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构-学习指南一、单项选择题1.算法指的是（）A.计算机程序B.解决问题的计算方法C.排序算法D.解决问题的有限运算序列2.线性表采用链式存储时，结点的存储地址（）A.必须是不连续的B.连续与否均可C.必须是连续的D.和头结点的存储地址相连续3.栈和队列的共同特点是()。A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点4.用链接方式存储的队列，在进行插入运算时().A.仅修改头指针　B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改5.以下数据结构中哪一个是非线性结构？(d)A.队

2、列　　B.栈C.线性表　　D.二叉树6.二叉树的第k层的结点数最多为()A．2k-1B.2K+1C.2K-1　　　D.2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为()A.1，2，3B.9，5，2，3C.9，5，3D.9，4，2，38.在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为()A.nB.n/2C.(n+1)/2D.(n-1)/29.在一个单链

3、表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行()。A.s→link=p→link;p→link=s;B.p→link=s;s→link=q;C.p→link=s→link;s→link=p;D.q→link=s;s→link=p;10.栈的插入和删除操作在（）进行。A.栈顶B.栈底C.任意位置D.指定位置11.组成数据的基本单位是（）。A.数据项B.数据类型C.数据元素D.数据变量12．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4

4、>，<4，1>}，则数据结构A是（）。A.线性结构B.树型结构C.图型结构D.集合13．数组的逻辑结构不同于下列（）的逻辑结构。A.线性表B.栈C.队列D.树14．二叉树中第i(i≥1)层上的结点数最多有（）个。A.2iB.2iC.2i-1D.2i-115．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（）。A.p->next=p->next->nextB.p=p->nextC.p=p->next->nextD.p->next=p16.设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通

5、过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（）A.6B.4C.3D.217.将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（）。A.100B.40C.55D.8018.设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）。A.15，25，35，50，20，40，80，85，36，70B.15，25，35，50，8

6、0，20，85，40，70，36C.15，25，35，50，80，85，20，36，40，70D.15，25，35，50，80，20，36，40，70，8519.根据二叉树的定义可知二叉树共有（）种不同的形态。A.4B.5C.6D.720.设有以下四种排序方法，则（）的空间复杂度最大。A.冒泡排序B.快速排序C.堆排序D.希尔排序21.数据结构是（　　　）A.一种数据类型B.数据的存储结构C.一组性质相同的数据元素的集合D.相互之间存在一种或多种特定关系的数据元素的集合22.栈和队列的共同特点是()。A.只允许在端点处插入和删除

7、元素B.都是先进后出C.都是先进先出D.没有共同点23.以下数据结构中哪一个是非线性结构？()A.队列B.栈C.线性表D.二叉树24.二叉树的第k层的结点数最多为().A.2k-1B.2K+1C.2K-1D.2k-125.在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为()。A.nB.n/2C.(n+1)/2D.(n-1)/226.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则

8、散列地址为1的元素有（）个A.1B.2C.3D.427.当待排序列基本有序时，下列排序方法中()最好A.直接插入排序B.快速排序C.堆排序D.归并排序28.设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（）A.3B.4C.5D.129,设一