数据结构练习题与答案.docx

《数据结构练习题与答案.docx》由会员分享，可在线阅读，更多相关《数据结构练习题与答案.docx（21页珍藏版）》请在第一文库网上搜索。

1、数据结构练习题与答案一、单选题（共IOO题，每题1分，共100分）1、顺序查找法适用于存储结构为（）的线性表。A、压缩存储B、顺序存储或链式存储C、散列存储D、索引存储正确答案：B2、在索引查找中，若用于保存数据元素的主表的长度为144,它被均分为12子表，每个子表的长度均为12,则索引查找的平均查找长度为（）。A、79B、24C、13D、12正确答案：C3、设哈夫曼树中的叶子结点总数为m,若用二叉链表作为存储结构，则该哈夫曼树中总共有（）个空指针域。A2mB、 2m-1C4mDn2m+1正确答案：A4、设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。A2nB、n-1C、 2n-1

2、D、n正确答案：B5、在完全二叉树中，若一个结点是叶结点，则它没有（）A左孩子结点B、右孩子结点C、左孩子结点和右孩子结点D、左孩子结点，右孩子结点和兄弟结点正确答案：C6、设数据结构A=(D,R),其中D=1,2,3,4,R=r,r=,=i;i+)for(j=1;n=j;j+)x=x+1;A0(1og2n)B、0(2)C、0(n2)D、0(n)正确答案：C10、具有4个顶点的无向完全图有()条边。A、12B、20C、6D、16正确答案：C11、下面关于生成树的描述中，不正确的是()A、生成树是树的一种表现形式B、生成树一定是连通的C、生成树一定不含有环D、若生成树顶点个数为n,则其边数一定为

3、nT正确答案：A12、树中所有结点的度之和等于所有结点数加()。A、2B、-1C、OD、1正确答案：B13、高度为5的完全二叉树中含有的结点数至少为()A、32B、17C、16D、31正确答案：C14、对关键字序列(6,1,4,3,7,2,8,5)进行快速排序时，以第1个元素为基准的一次划分的结果为()A、(8,7,6,5,4,3,2,1)B、(5,1,4,3,2,6,7,8)C、(5,1,4,3,2,6,8,7)D、(5,1,4,3,6,2,8,7)正确答案：C15、在下列对顺序表进行的操作中，算法时间复杂度为O(I)的是()A、访问第i个元素的前驱(1i=n)B、删除第i个元素(1=ida

4、1+(I+1)*m正确答案：B17、图的邻接矩阵表示法适用于表示()A、稀疏图B、稠密图C、有向图D、无向图正确答案：B18、下面程序的时间复杂为()for(i=1,s=0；i=n；i+)t=1;for(j=1;jnext=p-next;p-next=s;t=p-data;p-data=s-data;s-data=t;A、在P所指结点的元素之后插入元素B、在P所指结点的元素之前插入元素C、结点*p与结点*s的数据域互换D在结点*p之前插入结点*s正确答案：D27for（i=0；im；i+）for（j=0；jrear%n-1=frontD(front+1)%n=rear正确答案：A33、若一个图

5、的边集为,则从顶点1开始对该图进行广度优先搜索，得到的顶点序列可能为()。1,4,2,5,3B、1,2,3,4,5C、1,2,4,3,5D、1,2,4,5,3正确答案：D34、在排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法，称为()A、归并排序B、选择排序C、希尔排序D、插入排序正确答案：B35、设森林F对应的二叉树为B,它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵子树的结点个数是()。Am-nBsm-1C、n+1D、条件不足，无法确定正确答案：A36、对关键码序列28,16,32,12,60,2,5,72快速排序，从小到大一次划分

6、结果为()A、(2,5,12,16)28(60,32,72)B、(5,16,2,12)28(60,32,72)C、(5,16,2,12)28(32,60,72)D、（2,16,12,5）28（60,32,72）正确答案：B37、若线性表最常用的操作是存取第i个元素及其前趋的值，那么最节省操作时间的存储方式是（）A、单循环链表B、顺序表C、双链表D、单链表正确答案：B38、顺序栈S中top为栈顶指针，指向栈顶元素所在的位置，e1em为存放栈的数组，则元素e进栈操作的主要语句为（）。A、s.top=s.top+1；s.e1emtop+1=e；8、 s.top=s.top+1；s.e1emtop=e

7、；Cs.e1emtop+=e；s.top=s.top+1；D、s.e1emtop=e；s.top=s.top+1；正确答案：B39、对于二叉树来说，第I层上至多有（）个节点。A、2iB、2（i-1）C、2-1D、2（i-1）-1正确答案：B40、下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是（）A、二分查找B、顺序查找C、散列查找D、分块查找正确答案：C41、一棵含18个结点的二叉树的高度至少为（）A、6B、3C、5D、4正确答案：C42、在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为()。A0(n)B、0(n2)C、0(n2)D、0(1)正确答案：A43、以

8、下与数据的存储结构无关的术语是()。A、链表Bs循环队列C、哈希表D、栈正确答案：D44、具有n个结点的二叉树，拥有指向孩子结点的分支数目是()A2nB、n-1C、n+1Dn正确答案：B45、一个栈的输入序列为1,2,3,n,设若输出序列的第1个元素为n,输出第i(IWiWn)个元素是()oAn-iB、n-i+1C、iDs不确定正确答案：B46、排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列(初始时为空)的一端的方法，称为OA、希尔排序B、归并排序C、插入排序D、选择排序正确答案：D47、若采用邻接矩阵存储一个n个顶点的无向图，则该邻接矩阵是一个()。A、对角矩阵B、上三角矩阵C

9、、稀疏矩阵D、对称矩阵正确答案：D48、设一棵完全二叉树中有65个结点，则该完全二叉树的深度为()oA、6B、7C、5D、8正确答案：B49、若一个图的边集为(A,B),(A,C),(B,D),(C,F),(D,E),(D,F),则从顶点A开始对该图进行广度优先搜索，得到的顶点序列可能为()。A、A,B,C,D,E,FBsA,B,C,F,D,EC、A,B,D,C,E,FDA,C,B,F,D,E正确答案：D50、从未排序序列中挑选元素，并将其依次插入已排序序列(初始时为空)的一端的方法，称为()oA、选择排序B、希尔排序C、归并排序D、插入排序正确答案：A51、用邻接表表示图进行深度优先遍历时，通常是采用()来实现算法的。A、队列B、树C、图D、栈正确答案：D52、无向图G=(V,E),其中：V=a,b,c,d,e,f),E=(a,b),(a,