数据结构练习.docx
《数据结构练习.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



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