《吉大19秋学期《数据结构》在线作业一-0005》由会员分享,可在线阅读,更多相关《吉大19秋学期《数据结构》在线作业一-0005(6页珍藏版)》请在金锄头文库上搜索。
1、吉大19学期数据结构在线作业一-0005试卷总分:100 得分:100一、单选题 (共 10 道试题,共 40 分)在单链表中,删除p所指结点的直接后继的操作是( )A.p=p-next;p-next=p-next-next;B.p=p-next-next;C.p-next=p-next-next;D.p-next=p-next;答案:C单链表中,增加头结点的目的是为了( )。A.用于标识起始结点的位置B.用于标识单链表C.方便运算的实现D.使单链表中至少有一个结点答案:C任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。A.肯定发生变化B.肯定不发生变化C.有时发生变化D
2、.无法确定答案:B在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。A.按层次遍历B.后根遍历C.先根遍历D.中根遍历答案:C非空的循环单链表head的尾结点(由指针p所指)满足( )。A.p-next=headB.p-next=NULLC.p=headD.p=NULL答案:A在具有n个单元的循环队列中,队满共有_个元素。A.n-1B.n+2C.n+1D.n答案:A深度为6的二叉树最多有( )个结点。A.64B.63C.32D.31答案:B带头结点的单链表head为空的判断条件是()。A.head=NULLB.head-next=headC.head-next=NULLD.he
3、ad!=NULL答案:C含n个顶点的连通图中的任意一条简单路径,其长度不可能超过( )。A.n/2B.n-1C.nD.1答案:B在 一个单链表中,已知q所指结点是p所指结点的直接前趋,若在p,q之间插入s结点,这执行( )操作。A.s-next=p-next;p-next=sB.q-next=s;s-next=pC.p-next=s;s-next=q;D.p-next=s-next;s-next=p;答案:B二、多选题 (共 5 道试题,共 20 分)图的存储结构有()A.邻接表B.邻接矩阵C.数组表示法D.十字链表答案:ABCD二叉树的遍历方式有()A.深度遍历B.后根遍历C.先根遍历D.中
4、根遍历答案:BCD递归过程中要保存的信息包括( )A.返回地址B.本次递归调用中的局部变量值C.本次调用中与形参结合的实参值D.执行结果答案:ABC属于插入排序的排序方法有()A.直接插入排序B.渐减增量排序C.对半插入排序D.冒泡排序答案:ABC以下内容可以删除:远程教育复学科的教学和研究工作有利于总结我国远程教育的实践经验并进行理论概括和创新,开创开放与远程教育的中国模式和中国学派,为世界制远程教育的繁荣和发展作出我们的贡献;有利于借鉴世界各国远程教育的实践经验和理论研究成果,使我国远程教育学科理论研究和教学的起点高、成效快;同时,将有利于更好百地以理论指导教育决策。这是因为,远程教育度已
5、经成为世界各国教育发展新的增长点,旅得了国际社会和教育界的关注,成为各国教育决策的新的热点之一.商业银行的发展与宏微观因素都密切相关。从宏观层次来看,作为金融的核心企业,民生银行中间业务的发展与国家经济的发展、整体经济的大环境、政策的变动都密不可分;在微观层次上来看,银行总的资产规模、资产质量、利息收入等都和民生银行中间业务收入密切的联系。结合前文的分析,民生银行要充分把握我国经济的发展,结合自身具体特点,充分利用银行本身的业务优势,及时调整业务的方向和重点,提高中间业务的竞争能力。本章从不同角度对民生银行中间业务的发展提出建议,旨在为民生银行的发展提供指导。(一)应对宏观经济方面的对策银行中
6、间业务的发展与宏观环境密不可分,面对日益复杂的国内外环境,商业银行应该积极把握时代脉搏,主动应对各种挑战,顺应大环境的变化,积极推进中间业务的发展。1、面对我国经济增长大形势的措施宏观经济的繁荣可促进商业银行中间业务的发展。国家生产总值的提高利于金融业的繁荣,货币供应量的对数与商业银行非利息收入呈正相关。随着我国经济的发展,人民生活水平提高,经济活动日益复杂多样。在这种情况下,对银行的业务提出了更高要求。商业银行要适应这种需求,就要提高业务的质量和水准,为人们提供更好的服务。首先优化服务质量,缩短办理业务的时间,提高资金跨国跨地划转速度,提高服务的便捷度,为客户提供更好的服务。其次提高服务水准
7、,提高财富管理产品的收益、优化控制汇率利率多重风险产品的设计。这样才能让商业银行在经济发展的浪潮中立于不败之地,2、应对我国资本市场新形势的方法随着我国资本市场的成熟,企业融资方式越来越多元,外资也越来越多的参与我国资本市场。随着股票发行筹资额增长,商业银行的非利息收入随之提高。金融市场的繁荣削弱了银行金融中介的作用,证券信托等金融机构开始与银行在部分业务上竞争。随着我国资本账户开放程度的逐渐加大,我国股票、债券市场逐渐打开,资本跨境流动规模和频率逐渐加大,给我国的股份制商业银行带来了巨大挑战。随之,直接融资逐渐成为社会融资的重要组成情况。2016 年10 月,人民币加入国际货币基金组织特别提
8、款权的篮子,有力的推动了人民币的国际化,进一步促进了中国资本市场的开放。伴随着我国资本市场的逐步开放,部分外资银行也进入我国金融业,给中国传统商业银行带来巨大冲击。面对资本市场开放带来的重重挑战,民生银行应该积极应对。首先,商业银行要积极学习外资银行业务方面的先进经验,取长补短,弥补自己的不足。其次,民生银行要提升自己参与资本市场的程度。民生银行投资业务占总资产的比例 2016 年达 37.43%,比上年提高 17.22%,但仍有进一步提高的空间。银行在参与资本市场在获得资本收益的同时,拓宽了银行收入来源丰富了资产管理业务,可谓实现多方面共赢。3、应对互联网金融的办法在今天的中国,互联网给人们
9、的生活带来了极大的便利,智能手机已然成为人们生活的重要工具。对人们的生活来说,网络像水和空气不可缺少。P2P 网贷、第三方支付、众筹等新兴的筹融资形式给传统的银行存贷业务带来了巨大冲击,给银行的盈利能力造成了负面影响。互联网依靠大数据、云计算等新兴技术降低了传统金融服务的成本和困扰银行已久的信息不对称情况,减少了银行传统的佣金收入、手续费等中间业务收入。互联网金融已然在我国传统的金融业务领域占有重要影响。面对互联网金融的冲击,商业银行不能消极被动接受,更要主动积极应对。首先,商业银行应该充分利用互联网的先进技术,运用到自身的中间业务中。技术给人们的生活带来了翻天覆地的变化。民生应该积极运用大数
10、据、云计算等先进技术,减少核心中间业务的运营成本。大数据技术的运用,可以判断客户的风险和个人偏好;云计算的使用,可以提高处理海量数据的效率和准确性。其次,如果有机会的话与实力雄厚的互联网企业合作,达到互利共赢的效果。尽管互联网技术在商业银行有了一定程度的应用,但在信息技术等领域仍与专业的互联网企业有一定差距。商业银行可通过与互联网企业的合作,将自身的资金、客户资源等优势与对方的数据处理能力等技术相结合,为客户提供更加优质的服务,实多方共赢。4、应对利率市场化的措施随着我国利率市场化措施的逐步完成,商业银行在利率的自主定价方面拥有绝对的主动权。银行之间的竞争从传统的存贷利差转向为客户提供更加优质
11、的服务,银行之间存贷利率竞争的加剧也进一步增加了银行的脆弱性。面对利率市场化的冲击,商业银行首先应该丰富自身金融产品。通过为客户提供差异化、有针对性的优质产品代替以往传统简单的存贷业务。其次,随着银行存贷利率的放开,给银行业务的支出收入带来了较大的不确定性,加大了银行的市场风险。商业银行应该完善风控体系,加大对风险的把控,确保银行稳健经营。再者,商业银行应该为不同的客户提供不同层次的金融产品。这有这样,才有利于银行的长远发展,在把控风险的前提下实现收益最大化。一个好的算法应具备以下性质( )A.稳健性B.正确性C.有穷性D.可读性答案:ABCD三、判断题 (共 10 道试题,共 40 分)设有
12、两个串p和q,求q在p中首次出现的位置的运算称作模式匹配答案:正确快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少答案:错误不是所有的AOV网都有一个拓朴序列答案:正确对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树答案:正确算法和程序没有区别,所以在数据结构中二者是通用的。( )答案:错误判断一个表达式中左右括号是否匹配,采用栈实现较为方便答案:正确邻接多重表示法对于有向图和无向图的存储都适用答案:正确从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为插入排序答案:正确在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序答案:正确由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度44答案:正确