数据结构与算法在线作业答案.docx

数据结构与算法在线作业答案.docx

ID:55472295

大小:732.26 KB

页数:19页

时间:2020-05-14

数据结构与算法在线作业答案.docx_第1页
数据结构与算法在线作业答案.docx_第2页
数据结构与算法在线作业答案.docx_第3页
数据结构与算法在线作业答案.docx_第4页
数据结构与算法在线作业答案.docx_第5页
资源描述:

《数据结构与算法在线作业答案.docx》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、单选题1.邻接表是图的一种____。A顺序存储结构B链式存储结构C索引存储结构D散列存储结构单选题2.具有5个顶点的有向完全图有____条弧。A10B16C20D25单选题3.链表不具有的特点是_____。A可随机访问任一元素B插入和删除不需要移动元素C不必事先估计存储空间D所需空间和线性表长度成正比单选题4.作进栈操作时,应先判断栈是否为_____。A空B满C上溢D下溢单选题5.下面关于图的存储的叙述中,哪一个是正确的?A用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关B用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个

2、数无关C用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关D用邻接表法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关单选题6.当字符序列x5y作为字符堆栈的输入时,输出长度为3的且可以作为C语言标识符的个数是____。A3个B4个C5个D6个单选题7.树最适合用来表示_____。A有序数据元素B无序数据元素C元素之间具有分支层次关系的数据D元素之间无联系的数据单选题8.线性表按链式方式存储时,每个结点的存储包括_____两部分。A数据值与符号B数据与指针C数据与表名D数据项与符号单选题9.树的基本遍历策略可分为先根遍历和后根遍历

3、;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里我们把由树转化得到的二叉树叫做这棵树对应的二叉树。那么以下结论中_____是正确的。A树的先根遍历序列与其对应的二叉树的先序遍历序列相同B树的后根遍历序列与其对应的二叉树的后序遍历序列相同C树的先根遍历序列与其对应的二叉树的中序遍历序列相同D以上都不对单选题10.设深度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为____(注意C和D中h为指数)。A2h-1B2(h-1)C2*h-1D2*h单选题11.关于二叉树的三种遍历,下列说法正确的是____。A任意两种遍历序列都

4、不可以唯一决定该二叉树B任意两种遍历序列都可以唯一决定该二叉树C先序遍历序列和后序遍历序列可以唯一决定该二叉树D先序遍历序列和中序遍历序列可以唯一决定该二叉树单选题12.计算机算法是指______。A计算方法B排序方法C调度方法D解决问题的有限运算序列单选题13.若要求能快速地实现在链表的末尾插入和删除结点的运算,则选择_____最合适。A单链表B带尾指针的单循环链表C双链表D双循环链表单选题14.下列关于图的生成树的唯一性,正确的是_____。A生成树是唯一的B生成树是不唯一的C生成树是唯一性不确定D图的生成树有两棵单选题15.一组记录的关键字为(46,7

5、9,56,38,40,84),则利用快速排序的方法,以第一个记录为基准元素得到的一次划分结果为。A38,40,46,56,79,84B40,38,46,79,56,84C40,38,46,56,79,84D40,38,46,84,56,79单选题16.设散列表长为14,散列函数是H(key)=key%11,表中已有数据的关键字为15,38,61,84共四个,现要将关键字为49的结点加到表中,用二次探测法解决冲突,则放入的位置是____________。A8B3C5D9单选题17.如果某二叉树的先序遍历序列是abdcef,中序遍历序列是dbaefc,则其后序遍

6、历序列是____。AdbafecBfecdbaCefcdbaDdbfeca单选题18.若构造一棵具有n个结点的二叉排序树,最坏的情况下其深度不会超过____。An/2BnC(n+1)/2Dn+1单选题19.设某二维数组A[1..n,1..n],则在该数组中用顺序查找法查找一个元素的时间复杂性的量级为______。AO(log2n)BO(n)CO(nlog2n)DO(n^2)单选题20.判断一个循环队列是空队列的条件是_____。AQ.rear==Q.frontBQ.front==0CQ.rear==0D(Q.rear+1)%maxsize==Q.front单

7、选题21.有m个叶子结点的Huffman树所具有的结点总数为____。Am+1B2m-1C2mD2m+1单选题22.在一个无向图中,所有顶点的度数之和等于所有边数的____倍。A1/2B1C2D4单选题23.线性表采用链式存储时,其地址_____。A必须是连续的B必须是不连续的C连续与否均可D部分地址必须是连续的单选题24.在数据结构中,与所使用的计算机无关的是数据的____结构。A存储B物理C逻辑D物理与存储单选题25.向一个有115个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动_____个元素。A115B114C58D57单选题26.任何一

8、棵二叉树的叶结点在先序、中序和后序遍历的序列中的相对

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。