《东师数据结构19秋在线作业2-0001》由会员分享，可在线阅读，更多相关《东师数据结构19秋在线作业2-0001（9页珍藏版）》请在金锄头文库上搜索。
1、数据结构19在线作业2-0001试卷总分:100 得分:100一、单选题 (共 20 道试题,共 60 分)1.算法分析的两个主要方面是 ( )。A.正确性与健壮性B.可读性与可用性C.时间复杂度与空间复杂度D.数据复杂性与程序复杂性答案:C2.在k叉树中，结点度数的最大值为 ( )。A.k-1B.k+1C.k*nD.k答案:D3.倒排文件中倒排表是指 ()。A.物理顺序与逻辑顺序不一致B.次关键字索引C.多关键字索引D.主关键字索引答案:B4.在索引顺序文件中， ()。A.主文件是无序的B.主文件是有序的C.不适宜随机查找D.索引是稠密索引答案:B5.采用邻接表存储的图的深度优先遍历类似于二
2、叉树的 ()。A.层次遍历B.后序遍历C.前序遍历D.中序遍历答案:C6.下列排序方法中，哪一个是稳定的排序方法？()A.直接选择排序B.直接插入排序C.希尔排序D.快速排序答案:B7.一个有向无环图的拓扑排序序列 () 是唯一的。A.一定B.不一定C.可能D.三者均不对答案:B8.顺序查找法适合于存储结构为下列哪一种方式的线性表 ()。A.顺序存储或链接存储B.索引存储C.散列存储D.压缩存储答案:A9.任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序 ( )。A.稍有改变B.发生改变C.不能确定D.不发生改变答案:D10.( ) 的遍历仍需要栈的支持。A.后序线索二叉树B.前序
3、线索二叉树C.前三种均需要D.中序线索二叉树答案:A11.一个有n个结点的图，连通分量的个数最多为 ()。A.0B.1C.n-1D.n答案:D12.每一个(存储)结点不仅含有一个数据元素，还包含一组指针，该存储方式是 ( )。A.顺序存储B.链接存储C.索引存储D.散列存储答案:B13.空串与空格串是相同的，这种说法 ( ) 。A.正确B.可能正确C.不正确D.可能不正确答案:C14.快速排序算法在下述哪种情况下效率最高 ()。A.被排序的数据已完全有序B.被排序的数据中含有多个相同的排序码C.被排序的数据已基本有序D.被排序的数据完全无序答案:D15.用DFS遍历一个无环有向图，并在DFS算
4、法退栈返回时打印相应的顶点，则输出的顶点序列是 ()。A.部分有序的B.逆拓扑有序C.无序的D.拓扑有序答案:B16.一个队列的入队序列是a、b、c、d，则队列的输出序列是 ( )。A.dcbaB.cbdaC.adcbD.abcd答案:D17.head指向的不带表头结点的单链表为空的判定条件是 ( )。A.head = = NULLB.head-next = = headC.head ! = NULLD.head-next = = NULL答案:A18.线性表若采用链式存储结构时，要求内存中可用存储单元的地址 ( )。A.必须是连续的B.部分地址必须是连续的C.一定是不连续的D.连续或不连续都
5、可以答案:D19.在线索二叉树中，p所指结点没有左子树的充要条件是 ( )。A.p-lchild = = NULLB.p-ltag = = 1C.p-ltag = = 1且p-lchild = = NULLD.p-ltag = = 0答案:B20.在排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 ()。A.直接选择排序B.冒泡排序C.直接插入排序D.希尔排序答案:C二、判断题 (共 20 道试题,共 40 分)21.二维以上的数组其实是一种特殊的广义表。答案:正确22.算法可以用不同的语言描述，如果用C语言或 JAVA 语言等高级
6、语言来描述，则算法实际上就是程序了。答案:错误23.堆排序是稳定的排序方法。答案:错误24.二叉树结点的中序遍历序列与前序遍历序列可以唯一地确定该棵二叉树。答案:正确25.完全二叉树肯定是平衡二叉排序树。答案:错误26.给定一棵树，可以找到唯一的一棵二叉树与之对应。答案:正确27.数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。答案:错误28.顺序查找法适用于存储结构为顺序或链接存储的线性表。答案:正确29.带权的连通无向图的最小(代价)生成树必是唯一的。答案:错误30.对有序的单链表不能进行折半查找。答案:正确31.必须把一般的树转换成二叉树后才能进行存储。答案:错误32
7、.AOV网的含义是以顶点表示活动的网。答案:正确33.拓扑排序算法仅适用于有向无环图。答案:错误34.对一棵二叉排序树按中序方法遍历得到的结点序列是从小到大的序列。答案:正确35.采用二叉链表作为存储结构，树的先根遍历和其相应的二叉树的前序遍历的结果是一样的。答案:正确36.顺序存储方式只能用于存储线性结构。答案:错误37.对n个记录的文件进行堆排序，最坏情况下的执行时间是O(nlog2n )。答案:正确38.用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历。答案:错误39.二叉树结点的中序遍历序列与后序遍历序列可以唯一地确定该棵二叉树。答案:正确40.二叉树结点的前序遍历序列与后序遍历序
8、列可以唯一地确定该棵二叉树。答案:错误以下内容可以删除：远程教育复学科的教学和研究工作有利于总结我国远程教育的实践经验并进行理论概括和创新，开创开放与远程教育的中国模式和中国学派，为世界制远程教育的繁荣和发展作出我们的贡献;有利于借鉴世界各国远程教育的实践经验和理论研究成果，使我国远程教育学科理论研究和教学的起点高、成效快;同时，将有利于更好百地以理论指导教育决策。这是因为，远程教育度已经成为世界各国教育发展新的增长点，旅得了国际社会和教育界的关注，成为各国教育决策的新的热点之一.商业银行的发展与宏微观因素都密切相关。从宏观层次来看，作为金融的核心企业，民生银行中间业务的发展与国家经济的发展、
9、整体经济的大环境、政策的变动都密不可分；在微观层次上来看，银行总的资产规模、资产质量、利息收入等都和民生银行中间业务收入密切的联系。结合前文的分析，民生银行要充分把握我国经济的发展，结合自身具体特点，充分利用银行本身的业务优势，及时调整业务的方向和重点，提高中间业务的竞争能力。本章从不同角度对民生银行中间业务的发展提出建议，旨在为民生银行的发展提供指导。（一）应对宏观经济方面的对策银行中间业务的发展与宏观环境密不可分，面对日益复杂的国内外环境，商业银行应该积极把握时代脉搏，主动应对各种挑战，顺应大环境的变化，积极推进中间业务的发展。1、面对我国经济增长大形势的措施宏观经济的繁荣可促进商业银行中
10、间业务的发展。国家生产总值的提高利于金融业的繁荣，货币供应量的对数与商业银行非利息收入呈正相关。随着我国经济的发展，人民生活水平提高，经济活动日益复杂多样。在这种情况下，对银行的业务提出了更高要求。商业银行要适应这种需求，就要提高业务的质量和水准，为人们提供更好的服务。首先优化服务质量，缩短办理业务的时间，提高资金跨国跨地划转速度，提高服务的便捷度，为客户提供更好的服务。其次提高服务水准，提高财富管理产品的收益、优化控制汇率利率多重风险产品的设计。这样才能让商业银行在经济发展的浪潮中立于不败之地，2、应对我国资本市场新形势的方法随着我国资本市场的成熟，企业融资方式越来越多元，外资也越来越多的参
11、与我国资本市场。随着股票发行筹资额增长，商业银行的非利息收入随之提高。金融市场的繁荣削弱了银行金融中介的作用，证券信托等金融机构开始与银行在部分业务上竞争。随着我国资本账户开放程度的逐渐加大，我国股票、债券市场逐渐打开，资本跨境流动规模和频率逐渐加大，给我国的股份制商业银行带来了巨大挑战。随之，直接融资逐渐成为社会融资的重要组成情况。2016 年10 月，人民币加入国际货币基金组织特别提款权的篮子，有力的推动了人民币的国际化，进一步促进了中国资本市场的开放。伴随着我国资本市场的逐步开放，部分外资银行也进入我国金融业，给中国传统商业银行带来巨大冲击。面对资本市场开放带来的重重挑战，民生银行应该积
12、极应对。首先，商业银行要积极学习外资银行业务方面的先进经验，取长补短，弥补自己的不足。其次，民生银行要提升自己参与资本市场的程度。民生银行投资业务占总资产的比例 2016 年达 37.43%，比上年提高 17.22%，但仍有进一步提高的空间。银行在参与资本市场在获得资本收益的同时，拓宽了银行收入来源丰富了资产管理业务，可谓实现多方面共赢。3、应对互联网金融的办法在今天的中国，互联网给人们的生活带来了极大的便利，智能手机已然成为人们生活的重要工具。对人们的生活来说，网络像水和空气不可缺少。P2P 网贷、第三方支付、众筹等新兴的筹融资形式给传统的银行存贷业务带来了巨大冲击，给银行的盈利能力造成了负
13、面影响。互联网依靠大数据、云计算等新兴技术降低了传统金融服务的成本和困扰银行已久的信息不对称情况，减少了银行传统的佣金收入、手续费等中间业务收入。互联网金融已然在我国传统的金融业务领域占有重要影响。面对互联网金融的冲击，商业银行不能消极被动接受，更要主动积极应对。首先，商业银行应该充分利用互联网的先进技术，运用到自身的中间业务中。技术给人们的生活带来了翻天覆地的变化。民生应该积极运用大数据、云计算等先进技术，减少核心中间业务的运营成本。大数据技术的运用，可以判断客户的风险和个人偏好；云计算的使用，可以提高处理海量数据的效率和准确性。其次，如果有机会的话与实力雄厚的互联网企业合作，达到互利共赢的
14、效果。尽管互联网技术在商业银行有了一定程度的应用，但在信息技术等领域仍与专业的互联网企业有一定差距。商业银行可通过与互联网企业的合作，将自身的资金、客户资源等优势与对方的数据处理能力等技术相结合，为客户提供更加优质的服务，实多方共赢。4、应对利率市场化的措施随着我国利率市场化措施的逐步完成，商业银行在利率的自主定价方面拥有绝对的主动权。银行之间的竞争从传统的存贷利差转向为客户提供更加优质的服务，银行之间存贷利率竞争的加剧也进一步增加了银行的脆弱性。面对利率市场化的冲击，商业银行首先应该丰富自身金融产品。通过为客户提供差异化、有针对性的优质产品代替以往传统简单的存贷业务。其次，随着银行存贷利率的放开，给银行业务的支出收入带来了较大的不确定性，加大了银行的市场风险。商业银行应该完善风控体系，加大对风险的把控，确保银行稳健经营。再者，商业银行应该为不同的客户提供不同层次的金融产品。这有这样，才有利于银行的长远发展，在把控风险的前提下实现收益最大化。
