书签分享收藏举报版权申诉 / 17

立即下载

当前位置：首页 > 教育专区 > 高考资料 > 2021年数据结构题库.pdf

2021年数据结构题库.pdf

上传人：Q****o

文档编号：56628753

上传时间：2022-11-02

格式：PDF

页数：17

大小：609.56KB

( 4.5 )

《2021年数据结构题库.pdf》由会员分享，可在线阅读，更多相关《2021年数据结构题库.pdf（17页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、数据结构题库1/17 2013-2014 学年二学期数据结构期末考试模拟试卷(16 卷)一、应用题(3 小题,共 24 分)1已知某字符串S中共有 8 种字符，各种字符分别出现2 次、1 次、4 次、5 次、7 次、3次、4 次和 9 次，对该字符串用0，1 进行前缀编码，问该字符串的编码至少有多少位。【解答】以各字符出现的次数作为叶子结点的权值构造的哈夫曼编码树如图所示。其带权路径长度=25+15+34+53+92+43+43+72=98，所以，该字符串的编码长度至少为 98 位。2已知关键码序列为（Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,De

2、c），散列表的地址空间为016，设散列函数为H(x)=i/2(取下整数)，其中i 为关键码中第一个字母在字母表中的序号，采用链地址法处理冲突构造散列表，并求等概率情况下查找成功的平均查找长度。【解答】H(Jan)=10/2=5,H(Feb)=6/2=3,H(Mar)=13/2=6,H(Apr)=1/2=0 H(May)=13/2=6,H(Jun)=10/25,H(Jul)=10/25,H(Aug)=1/2=0 H(Sep)=19/2=8,H(Oct)=15/2=7,H(Nov)=14/2=7,H(Dec)=4/2=2采用链地址法处理冲突，得到的开散列表如下：平均查找长度=(17+24+31)/

3、12=18/12精品w o r d 学习资料可编辑资料-精心整理-欢迎下载-第 1 页，共 17 页数据结构题库2/17 3分析下面各程序段的时间复杂度（1）s1(int n)int p=1,s=0;for(i=1;i=n;i+)p*=i;s+=p;return(s);O(n)（2）s2(int n)x=0;y=0;For(k=1;k=n;k+)x+;For(i=1;i=n;i+)For(j=1;j=n;j+)y+;O(n2)1下述算法的功能是什么?（1）（1）返回结点*p 的直接前趋结点地址。（2）交换结点*p 和结点*q（p 和 q 的值不变）。1对给定的一组权值W（5，2，9，11，8

4、，3，7），试构造相应的哈夫曼树，并计算它的带权路径长度。【解答】构造的哈夫曼树如图所示。W PL=2 4+34+53+73+83+92+112=120精品w o r d 学习资料可编辑资料-精心整理-欢迎下载-第 2 页，共 17 页文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:

5、CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A1

6、0X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF

7、10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X

8、6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9

9、 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H

10、10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文

11、档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8文档编码:CH3H10N3X2G9 HJ2D10X6R3Z8 ZF10J5H3A10X8数据结构题库3/17 2已知散列函数H(k)=k mod 12，键值序列为(25,37,52,43,84,99,120,15,26,11,70,82)，采用链表法处理冲突，试构造散列表。【解答】H(25)=1,H(37)=1,H(52)=4,H(43)=7,H(84)=0,H(99)=3,H(120)=0,H(15)=3,H(26)=2

12、,H(11)=11,H(70)=10,H(82)=10 构造的开散列表如下：3分析下面各程序段的时间复杂度（1）for(i=0;in;i+)for(j=0;jm;j+)Aij O(n*m)（2）s=0;for(i=0;in;i+)for(j=0;jn;j+)s+=Bij;sum=s;O(n2)（3）A=B;B=C;C=A;O(1)3设无向图G（所下图所示），要求给出从1 出发对该图进行深度优先和广度优先遍历的序列。深度：125364，广度：123456 （不唯一）精品w o r d 学习资料可编辑资料-精心整理-欢迎下载-第 3 页，共 17 页文档编码:CE10C2X7B8I4 HO10E

13、9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8

14、I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE

15、10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C

16、1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC1

17、0X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10

18、S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 H

19、O10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1数据结构题库4/17

20、4已知无向图G 的邻接表如图所示，分别写出从顶点1 出发的深度遍历和广度遍历序列。【解答】深度优先遍历序列为：1，2，3，4，5，6 广度优先遍历序列为：1，2，4，3，5，6 二、判断正误(7 小题,共 14 分)1线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。（）2一个栈的输入序列为：A，B，C，D，可以得到输出序列：C，A，B，D。（）3稀疏矩阵压缩存储后，必会失去随机存取功能。（）4如果某个有向图的邻接表中第i 条单链表为空，则第i 个顶点的出度为零。（）5用邻接矩阵存储图，所占用的存储空间大小只与图中顶点个数有关，而与图的边数无关。（）6向二叉排序树中插入一个结点

21、需要比较的次数可能大于该二叉树的高度。（）7逻辑结构与数据元素本身的内容和形式无关。（）1对链表进行插入和删除操作时不必移动链表中结点。()3如果两个串含有相同的字符，则说明它们相等。()4在线索二叉树中，任一结点均有指向其前趋和后继的线索。()5带权无向图的最小生成树是唯一的。（）6稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵中的非0 元素。（）7无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的。()8分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（）1由树转化成二叉树，该二叉树的右子树不一定为空。（）2稀疏矩阵的压缩存储可以用一个三元组表来表示稀疏矩阵

22、中的非0 元素。（）4分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度有关。（）5设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）6每种数据结构都具备三个基本操作：插入、删除和查找。（）1顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。（）2在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。3链表的每个结点都恰好包含一个指针域。（）4有向图的邻接表和逆邻接表中表结点的个数不一定相等。（）5对连通图进行深度优先遍历可以访问到该图中的所有顶点。（）6当装填因子小于1 时，向散列表中存储元素时不会引起冲突。（）2 线性表的逻辑顺

23、序和存储顺序总是一致的。（）3非空的双向循环链表中任何结点的前驱指针均不为空。（）4子串“ABC”在主串“AABCABCD”中的位置为2。（）精品w o r d 学习资料可编辑资料-精心整理-欢迎下载-第 4 页，共 17 页文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C

24、2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档

25、编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8

26、I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A

27、7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10

28、E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B

29、8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:C

30、E10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1数据结构题库5/17 5数组是一种复杂的数据结构，数组元素之间的关系既不是线性的，也不是树形的。（）7用邻接矩阵作为图的存储结构时，则其所占用的存储空间与图中顶点数无关而与图中边数有关。（）9当装填因子小于1 时，向散列表中存储元素时不会引起冲突。（）10散列技术的查找效率主要取决于散列函数和处理冲突的方法。（）1线性结构的基本特征是：每个元素有

31、且仅有一个直接前驱和一个直接后继。（）2稀疏矩阵压缩存储后，必会失去随机存取功能。（）5对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。（）6当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（）7数据的逻辑结构和数据的存储结构是相同的。（）8数据的存储结构是数据的逻辑结构的存储映像。（）三、单项选择题(8 小题,共 16 分)1下面关于线性表的叙述错误的是（D）。A 线性表采用顺序存储必须占用一片连续的存储空间B 线性表采用链式存储不必占用一片连续的存储空间C 线性表采用链式存储便于插入和删除操作的实现D 线性表采用顺序存储便于插入和删除操作的实现2单链表

32、的存储密度（C ）。A 大于 1 B 等于 1 C小于 1 D 不能确定 3 设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（B）。A 5，3，4，6，1，2 B 3，2，5，6，4，1 C 3，1，2，5，4，6 D 1，5，4，6，2，3 4若串 S=SOFTWARE，其子串的数目最多是：（C）。A35 B 36 C37 D38 5二叉排序树中，最小值结点的（A）。A 左指针一定为空 B 右指针一定为空C 左、右指针均为空 D 左、右指针均不为空6在散列函数H(k)=k mod m 中，一般来讲，m 应取（C）。A 奇数 B 偶数 C 素数 D 充分大的数7用直接

33、插入排序对下面四个序列进行由小到大排序，元素比较次数最少的是（B）。A 94,32,40,90,80,46,21,69 B 21,32,46,40,80,69,90,94 C 32,40,21,46,69,94,90,80 D 90,69,80,46,21,32,94,40 精品w o r d 学习资料可编辑资料-精心整理-欢迎下载-第 5 页，共 17 页文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7

34、 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E

35、9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8

36、I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE

37、10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C

38、1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC1

39、0X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10

40、S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1数据结构题库6/17 1使用双链表存储线性表，其优点是可以（B）。A 提高查找速度B 更方便数据的插入和删除C 节约存储空间D 很快回收存储空间2链表不具有的特点是（B）A.不必事先估计存储空间 B.可随机访问任一

41、元素C.插入删除不需要移动元素 D.所需空间与线性表长度成正比3下面关于线性表的叙述错误的是（D）。A 线性表采用顺序存储必须占用一片连续的存储空间B 线性表采用链式存储不必占用一片连续的存储空间C 线性表采用链式存储便于插入和删除操作的实现D 线性表采用顺序存储便于插入和删除操作的实现4从一个具有n 个结点的单链表中查找其值等于x 结点时，在查找成功的情况下，需平均比较（D）个结点。A n B n/2 C(n-1)/2 D(n+1)/2 5在 C或 C+语言中，一个顺序栈一旦被声明，其占用空间的大小（A）。A已固定 B不固定 C可以改变 D动态变化6两个字符串相等的充要条件是（C）。A 两个

42、字符串的长度相等 B 两个字符串中对应位置上的字符相等C 同时具备(A)和(B)两个条件 D 以上答案都不对8设某二叉树中度数为0 的结点数为N0，度数为1 的结点数为Nl，度数为2 的结点数为N2，则下列等式成立的是（C）。A N0=N1+1 B N0=Nl+N2 C N0=N2+1 D N0=2N1+l 9在含 n个顶点和e 条边的无向图的邻接矩阵中,零元素的个数为(D )Ae B 2e C n2e Dn22e 10设 F 是由 T1、T2 和 T3 三棵树组成的森林，与F 对应的二叉树为B，T1、T2 和 T3 的结点数分别为N1、N2和 N3，则二叉树B的根结点的左子树的结点数为（A）

43、。A N1-1 B N2-1 C N2+N3 D N1+N3 11设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（D）。A 空或只有一个结点B 高度等于其结点数C 任一结点无左孩子 D 任一结点无右孩子12在堆排序和快速排序中，如果从平均情况下排序的速度最快的角度来考虑应最好选择（快速）排序，如果从节省存储空间的角度来考虑则最好选择（堆）排序。13设有以下四种排序方法，则（B）的空间复杂度最大。精品w o r d 学习资料可编辑资料-精心整理-欢迎下载-第 6 页，共 17 页文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编

44、码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I

45、7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7

46、 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E

47、9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8

48、I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE

49、10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C

50、1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1文档编码:CE10C2X7B8I4 HO10E9H10S3A7 ZC10X8I7O2C1数据结构题库7/17 A 冒泡排序B 快速排序 C 堆排序D 希尔排序

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

4.3 金币

版权申诉 word格式文档无特别注明外均可编辑修改；预览文档经过压缩，下载后原文更清晰！ 立即下载

配套讲稿：: 如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
特殊限制：: 部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
关键词：: 2021 数据结构题库

淘文阁 - 分享文档赚钱的网站所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。

限制150内

关于本文

本文标题：2021年数据结构题库.pdf
链接地址：https://www.taowenge.com/p-56628753.html