数据结构练习.docx

上传人:p** 文档编号:375542 上传时间:2023-08-06 格式:DOCX 页数:8 大小:41.82KB
下载 相关 举报
数据结构练习.docx_第1页
第1页 / 共8页
数据结构练习.docx_第2页
第2页 / 共8页
数据结构练习.docx_第3页
第3页 / 共8页
数据结构练习.docx_第4页
第4页 / 共8页
数据结构练习.docx_第5页
第5页 / 共8页
数据结构练习.docx_第6页
第6页 / 共8页
数据结构练习.docx_第7页
第7页 / 共8页
数据结构练习.docx_第8页
第8页 / 共8页
亲,该文档总共8页,全部预览完了,如果喜欢就下载吧!
资源描述

《数据结构练习.docx》由会员分享,可在线阅读,更多相关《数据结构练习.docx(8页珍藏版)》请在第壹文秘上搜索。

1、一、单项选择题(每小题2分,共20分)(1)以下数据结构中哪一个是线性结构?()A)有向图B)队列C)线索二叉树D)B树(2)在一个单链表HL中,若要在当前由指针P指向的结点后面插入一个由q指向的结点,则执行如下()语句序列。A)p=q;p-next=q;B)p-next=q;q-next=p;C)p-next=q-next;p=q;D)q-next=p-ncxt;p-next=q;(3)()不是队列的基本运算。A)在队列第i个元素之后插入一个元素B)从队头删除一个元素C)判断一个队列是否为空D)读取队头元素的值(4)字符A、B、C挨次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成

2、()个不同的字符串。A)14B)5C)6D)8(5)由权值分别为3,8,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为()。A)11B)35C)19D)53以下6-8题基于下图:(6)该二叉树结点的前序遍历的序列为()oA) E、G、F、A、C、D、BB)E、A、G、C、F、B、DC) E、A、C、B、D、G、FD)E、G、A、C、D、F、B(7)该二叉树结点的中序遍历的序列为()。D) A、B、C、D、E、G、FB)E、A、G、C、F、B、DC)E、A、C、B、D、G、FD)B、D、C、A、F、G、E(8)该二叉树的按层遍历的序列为()oA)E、G、F、A、C、D、BB)E、A、C、B、D

3、、G、FC)E、A、G、C、F、B、DD)E、G、A、C、D、F、B(9)下面关于图的存储的叙述中正确的是()。A)用邻接表法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关B)用邻接表法存储图,占用的存储空间大小与图中边数和结点个数都有关C)用邻接矩阵法存储图,占用的存储空间大小与图中结点个数和边数都有关D)用邻接矩阵法存储图,占用的存储空间大小只与图中边数有关,而与结点个数无关(10)设有关键码序列(q,g,m,z,a,n,p,x,h),下面哪一个序列是从上述序列出发建堆的结果?()A)a,g,h,m,n,p,q,x,zB)a,g,m,h,q,n,p,x,zC)g,m,q,a,

4、n,p,x,h,zD)h,g,m,p,a,n,q,x,Z一、单项选择题(1) B(2)D(3)A(4)B(5)B(6) C(7)A(8)C(9)B(10)B一、单项选择题(每小题2分,共20分)(1)设Huffman树的叶子结点数为m,则结点总数为()。A)2mB)2m-1C)2m+lD)m+1(2)若顺序存储的循环队列的QUCUeMaXSiZe=n,则该队列最多可存储()个元素。A)nB)n-lC)n+1D)不确定(3)下述哪一条是顺序存储方式的优点?()A)存储密度大B)插入和删除运算方便C)获取符合某种条件的元素方便D)查找运算速度快(4)设有一个二维数组Amn,假设A00存放位置在60

5、0(10),A33存放位置在678(10),每一个元素占一个空间,问A23(10)存放在什么位置?(脚注(IO)表示用10进制表示,m3)(A)658B)648C)633D)653(5)下列关于二叉树遍历的叙述中,正确的是()oA)若一个叶子是某二叉树的中序遍历的最后一个结点,则它必是该二叉树的前序遍历最后一个结点B)若一个结点是某二叉树的前序遍历最后一个结点,则它必是该二叉树的中序遍历的最后一个结点C)若一个结点是某二叉树的中序遍历的最后一个结点,则它必是该二叉树的前序最后一个结点D)若一个树叶是某二叉树的前序最后一个结点,则它必是该二叉树的中序遍历最后一个结点(6) k层二叉树的结点总数最

6、多为()。A)2k-1B)2k+lC)2K-1D)2k-1(7)对线性表进行二分法查找,其前提条件是()。A)线性表以链接方式存储,并且按关键码值排好序B)线性表以顺序方式存储,并且按关键码值的检索频率排好序C)线性表以顺序方式存储,并且按关键码值排好序D)线性表以链接方式存储,并且按关键码值的检索频率排好序(8)对n个记录进行堆排序,所需要的辅助存储空间为()。)0(log2n)B)0(n)C)0(1)D)0(n2)(9)对于线性表(7,34,77,25,64,49,20,14)进行散列存储时,若选用H(K)=K%7作为散列函数,则散列地址为0的元素有()个。A)1B)2C)3D)4(10)

7、下列关于数据结构的叙述中,正确的是()。A)数组是不同类型值的集合B)递归算法的程序结构比迭代算法的程序结构更为精炼C)树是一种线性结构D)用一维数组存储一棵彻底二叉树是有效的存储方法一、单项选择题(每小题2分,共20分)(1) B(2)B(3)A(4)D(5)A(6) A(7)C(8)C(9)D(10)D)方面的内容。C)正确性 D)时空复杂度一、单项选择题(每小题2分,共20分)(1)对一个算法的评价,不包括如下(A)茁壮性和可读性B)并行性(2)在带有头结点的单链表HL中,要向表头插入一个由指针p指向的结点,则执行)OA)p-next=HL-next;HL-next=pB)p-next=

8、HL;HL=pC)p-next=HL;p=HLD)HL=p;p-next=HL(3)对线性表,在下列哪种情况下应当采用链表表示?()A)时常需要随机地存取元素B)时常需要进行插入和删除操作C)表中元素需要占领一片连续的存储空间D)表中元素的个数不变(4) 一个栈的输入序列为123,则下列序列中不可能是栈的输出序列的是()。A)231B)321C)312D)123(5)每一趟都能选出一个元素放在其最终位置上,并且不稳定的排序算法是()。A)冒泡排序B)简单选择排序C)希尔排序D)直接插入排序(6)采用开放定址法处理散列表的冲突时,其平均查找长度()。A)低于链接法处理冲突B)高于链接法处理冲突C

9、)与链接法处理冲突相同0)高于二分查找(7)若需要利用形参直接访问实参时,应将形参变量说明为()参数。A)=cB)cfC)f=2k+l-aD)csk-l(10)从L=(apple,pear),(orange,banana),取出banana元素的表达式为()。A)head(tail(L)B)head(head(tai1(L)C)tail(head(tai1(L)D)head(tail(head(tail(L)一、单项选择题(每小题2分,共20分)(1) B(2)B(3)B(4)C(5)A(6) D(7)C(8)B(9)B(10)D(1)下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是()。A)顺序结构B)链接结构C)索引结构D)HaSh结构(2)在数据结构中,数据元素可由()。A)实体B)域C)数据项D)字段(3)对于有n个顶点的有向图,由弗洛伊德(FIoyd)算法求每一对顶之间的最短路径的时间复杂度是()。A)0(1)B)0(n)C)0(n)D)0(n3)(4)对n个记录的文件

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > IT计算机 > 数据结构与算法

copyright@ 2008-2023 1wenmi网站版权所有

经营许可证编号:宁ICP备2022001189号-1

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。第壹文秘仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知第壹文秘网,我们立即给予删除!