【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
【单选题】
下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。____就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___
A. 79，46，56，38，40，80
B. 38，46, 56，79， 40，84
C. 84，79，56，38，40，46
D. 84，56，79，40，46，38
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
1、两种基本存储结构分别是___存储结构和___ 存储结构。
【填空题】
2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。
【填空题】
3、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。
【填空题】
4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。
【填空题】
5、常见的基本数据结构包括： ___ 、 ___ 、 ___ 及 ___ 四种。
【填空题】
6. 线性表中除了第一个元素和最后一个元素之外，其余所有元素均只有一个直接前驱和一个 ___ 。
【填空题】
7．顺序表、栈和队列都是 ___ 结构，可以在顺序表的任意位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在 ___ 插入元素和 ___ 删除元素。
【填空题】
8、假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句： ___ ； ___ ；R=S；
【填空题】
9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。
【填空题】
10、已知一个3行、4列的二维数组A[各维下标均从1开始]，如果按“以列为主”的顺序存储，则排在第8个位置的元素是： ___ 。
【填空题】
11、n个结点的完全二叉树的深度是 ___ 。
【填空题】
12．深度为k的完全二叉树至少有 ___ 个结点，至多有 ___ 个结点。若完全二叉树共n个结点，且按自上而下从左到右次序给结点编号[从1开始]，则编号最小的叶子结点的编号是 ___ 。
【填空题】
13．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 ___ 个前驱结点，叶子结点没有后继结点，其余每个结点的后继结点可以 ___ 。
【填空题】
14．一棵二叉树的第k [k≥1]层最多有 ___ 个结点；一棵有n[n>0）]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。
【填空题】
15. 完全二叉树中编号为i [i>=1]的结点若有左孩子，则该左孩子的编号为 ___ 。
【填空题】
16. 一个完全二叉树的第5个结点的双亲编号是 ___ 。
【填空题】
17. 在无向图G的邻接矩阵A中，若A[i][j]=1，则A[j][i]为 ___ 。
【填空题】
18. n个顶点的连通图至少有______条边。
【填空题】
19. 在散列函数H[key]=key%p中，p应取_______。
【填空题】
20. 对于长度为n的线性表，若进行顺序查找，则时间复杂度为____)___；若采用二分法查找，则时间复杂度为_____)__；
【填空题】
21. 在有序表A[1．．18]中，采用折半查找法查找，第一次比较的元素为 ___ 。
【填空题】
22.中序遍历一棵二叉排序树所得到的遍历序列的特点是按关键字值 ___ 。
【填空题】
23. 在散列存储中，装填因子a的值越大，则_______；a的值越小，则________。
【填空题】
24．在插入和选择排序中，若初始数据基本正序，则选用 ___ ；若初始数据基本反序，则选用 ___ 。
【填空题】
25. 简单选择排序算法在最好情况下的交换元素的次数可以为 ___ 。
【填空题】
26. 设一组初始记录关键字序列为20，18，22，16，30，19，则以20为枢轴的一趟快速排序结果为______________。
【单选题】
（）审批地方厅局级事业单位的设置。（出题单位：市委编办）
A. 中央组织部
B. 中央机构编制委员会
C. 中央机构编制委员会办公室
【单选题】
地方各级党委设立（），管理本地区机构编制工作。（出题单位：市委编办）
A. 组织部门
B. 机构编制委员会
C. 机构编制委员会办公室
【单选题】
（ ）不是国家监察体制改革工作首批试点省份。（出题单位：普陀区纪委监委）
【单选题】
坚持党管人才。充分发挥党的（）、组织优势和密切联系群众优势，大力激发用人主体和各类人才能动性。（出题单位：普陀区委组织部）
A. 思想领先优势
B. 理论先进优势
C. 思想政治优势
D. 理论体系优势
【单选题】
新修订的《中华人民共和国公务员法》的施行日期是（）（出题单位：普陀区委组织部）
A. 2018年12月22日
B. 2019年2月1日
C. 2018年12月1日
D. 2019年6月1日
【单选题】
“教民农耕垦荒楼”指的是（）（出题单位：闵行区级机关党工委）
A. 枫泾古镇
B. 富田古镇
C. 召稼楼古镇
D. 七宝古镇
推荐试题
【单选题】
固定资产贷款审核通过后，农信社（）将款项由借款人账户划入其交易对手账户。___
A. 资金组织
B. 结算部门
C. 公司业务
D. 财务管理
【单选题】
项目融资的贷款用途通常是用于建造（）大型生产装置基础设施房地产项目或其他项目，包括对在建或已建项目的再融资。___
A. 一个或一组
B. 一个或多组
C. 多个或一组
D. 多个或多组
【单选题】
对于融资结构复杂采用新型技术的项目融资，在项目评估和执行过程中，可以委托或者要求借款人委托具备相关资质的独立中介机构为项目提供（）税务保险技术环保和监理等方面的专业意见或服务。___
【单选题】
项目融资的风险评价，应充分识别和评估融资项目中存在的（）风险和经营期风险。___
A. 计划期
B. 融资期
C. 建设期
D. 转型期
【单选题】
项目融资的风险评价，以偿债能力分析为核心，重点从项目技术可行性财务可行性和（）等方面评估。___
A. 融资渠道多样性
B. 还款来源可靠性
C. 项目操作人员道德
D. 还款方式合理性
【单选题】
项目融资的风险评价，以（）分析为核心，重点从项目技术可行性财务可行性和还款来源可靠性等方面评估。___
A. 偿债能力
B. 还款方式
C. 支付方式
D. 项目前景
【单选题】
对于（）不确定性因素较大的项目融资，农信社认为有必要的，应要求项目发起人将持有的项目法人股权为贷款提供质押担保。___
A. 短期
B. 金额较小
C. 金额较大
D. 期限较长
【单选题】
同一笔项目融资可以根据不同阶段的（）和水平，按照风险收益匹配原则设定不同的贷款利率方式和利率水平。___
A. 风险特征
B. 政策要求
C. 资金需求
D. 收益
【单选题】
与贷款同比例的项目资本金（）发放贷款的，应对有关责任人进行责任认定和处罚。___
A. 到位后
B. 到位前
C. 到位同时
D. 到位
【单选题】
对于项目融资贷款，应对借款人和项目的经营情况进行（）的监控。___
A. 不定期
B. 持续
C. 有效
D. 持续有效
【单选题】
关于成长阶段企业信贷风险分析不正确的是（）。___
A. 有能力偿还资本贷款和固定资产贷款
B. 销售增长和产品开发有可能导致偿付风险
C. 必须进行细致的信贷分析
D. 成长阶段的企业代表中等程度的风险
【单选题】
关于流动性的说法，不正确的是（）。___
A. 流动比率、存量存贷比率、增量存贷比率是衡量目标区域流动性的指标
B. 过高的流动性可能意味着资金利用效率不足，信贷经营处于低效率中
C. 流动性过高或过低都可能意味着区域风险的下降
D. 过低的流动性意味着资金周转不畅或出现信贷资金固化
【单选题】
关于影响贷款价格的主要因素，以下说法错误的是（）。___
A. 借款人的信用越好，贷款风险越小，贷款价格也应越低
B. 当贷款供大于求时，贷款价格应当提高；当贷款供不应求时，贷款价格应当适当降低
C. 贷款收益率目标直接影响到银行总体盈利目标的实现。在贷款定价时，必须考虑能否在总体上实现银行的贷款收益
D. 为弥补非预期损失，贷款要占用一定的经济资本，经济资本是用来承担非预期损失和保持正常经营所需的成本
【单选题】
借款人还款能力的主要标志就是（）。___
A. 借款人的现金流量是否充足
B. 借款人的资产负债比率是否足够低
C. 借款人的管理水平是否很高
D. 借款人的销售收入和利润是否足够高
【单选题】
借款人盈利能力的比率通过（）反映。___
A. 效率比率
B. 杠杆比率
C. 流动比率
D. 营业利润率
【单选题】
竞争性进入威胁的严重程度取决于（）。___
A. 进入新领域的障碍大小与预期现有企业对于进入者的反应情况
B. 替代品的威胁
C. 买方的讨价还价能力
D. 供方的讨价还价能力
【单选题】
某公司第一年的销售收入为 100 万元，销售成本比率为 40%；第二年的销售收入为 200 万元，销售成本比率为 50%，则销售成本比率的增加消耗掉了（）万元的现金。___
【单选题】
企业速动资产包括（）。___
A. 待摊费用
B. 预付账款
C. 存货
D. 应收账款
【单选题】
如果某公司固定资产的累计折旧为 50 万元，总固定资产为 100 万元，总折旧固定资产为 80 万元，则该公司的固定资产使用率为（）。___
A. 62．5%
B. 50%
C. 80%
D. 1
【单选题】
商业银行对借款人最关心的就是（）。___
A. 借款人财务信息的质量
B. 借款人的家庭背景
C. 借款人的商业经验
D. 借款人的现在和未来的偿债能力
【单选题】
市场细分的作用不包括（）。___
A. 有利于市场的发展和营销
B. 有利于选择目标市场和制定营销策略
C. 有利于发掘市场机会，开拓新市场，更好地满足不同客户对金融产品的需要
D. 有利于集中人力、物力投入目标市场，提高银行的经济效益
【单选题】
损益表分析中，计算企业净利润的步骤应为（）。___
A. 收入一利润总额一毛利润一净利润
B. 毛利润一营业利润-利润总额一净利润
C. 营业利润一毛利润一利润总额一净利润
D. 营业利润一利润总额一毛利润一净利润
【单选题】
下列比率不属于营运能力分析常用的比率的是（）。___
A. 总资产周转率
B. 固定资产周转率
C. 流动比率
D. 资产收益率
【单选题】
下列对现金流量的理解，正确的是（）。___
A. 是存量的概念，反映一段时间内现金的发生额
B. 主要讨论现金及现金等价物之间的变动
C. 可分为经营活动的现金流量、投资活动的现金流量和融资活动的现金流量
D. 计算时，要以资产负债表为基础，根据损益表期初期末的变动数调整
【单选题】
下列对于经济周期的描述，正确的是（）。___
A. 经济周期的供求几乎不变
B. 经济周期中经济增长是均衡的
C. 经济周期中经济增长是非均衡的
D. 经济周期中不存在经济的扩张和收缩
【单选题】
下列关于企业流动比率的说法，正确的是（）。___
A. 流动比率也称酸性测验比率
B. 流动比率=流动资产/(流动资产+流动负债)
C. 流动比率反映了企业用来偿还负债的能力
D. 企业的流动比率越高越好
【单选题】
下列关于区域风险的说法，错误的是（）。___
A. 区域风险是指受特定区域的自然、社会、经济、文化和银行管理水平等因素影响，而使信贷资产遭受损失的可能性
B. 区域风险包括外部因素引发的区域风险
C. 区域风险包括内部因素导致的区域风险
D. 区域风险表现为利率风险、清算风险、汇率风险
【单选题】
下列关于区域经济政策对信贷风险的影响，说法正确的是（）。___
A. 通常国家重点支持地区的信贷风险相对较低
B. 国家重点发展区域之外的地区，银行贷款风险较高
C. 在评价区域政策时，应充分重点吸收学者专家的意见
D. 在评价区域政策时，要把握银行战略导向，有计划而为
【单选题】
下列关于区域市场化程度和法制框架对信贷风险的影响，说法正确的是（）。___
A. 市场的成熟完善与否，间接影响到区域发展的快慢
B. 通常情况下，市场化程度越高，区域风险越高
C. 不同区域的法律制度体系完善程度不同，但其对区域风险的影响大同小异
D. 法律制度框架完善的区域，贷款回收能得到有效保障，区域风险相对较低
【单选题】
下列属于银行市场定位中的产品定位手段是（）。___
A. 设计特色办公楼
B. 设计专用字体
C. 提供增值服务
D. 设计户外广告
【单选题】
下列选项不能反映借款人盈利能力的比率的有（）。___
A. 销售利润率
B. 营业利润率
C. 税前利润率和净利润率
D. 负债与所有者权益比率
【单选题】
下列因素不会导致行业中现有企业之间竞争加剧的是（）。___
A. 行业进入障碍较低
B. 产品需求增长迅速
C. 用户转换成本很低
D. 退出障碍较高
【单选题】
信贷经营中，对区域风险影响最大、最直接的因素为（）。___
A. 区域自然条件
B. 区域市场化程度与法制框架
C. 区域产业结构
D. 区域经济发展水平
【单选题】
已知某企业存货为18万元，流动负债为20万元，速动比率为1．5，假设该企业的流动资产由速动资产和存货构成，则该企业的流动比率为（）。___
A. 2．4
B. 2．5
C. 2．3
D. 2．6
【单选题】
以下不属于贷前调查方法的是（）。___
A. 现场调研
B. 搜寻调查
C. 委托调查
D. 突击检查
【单选题】
银行广告一般有形象广告和产品广告两种类型。下列不属于产品广告的差异化策略的是（）。___
A. 在广告形式上加以创新以引起客户的注意和兴趣
B. 同类产品中，尽力找出并扩大自己的产品和其他银行产品的区别
C. 利用人无我有的创新产品，大做广告
D. 利用产品品质上的优势，突出宣传产品以及形象的差异
【单选题】
银行在对客户进行借款需求分析时，不需要关注的是（）。___
A. 企业的借款需求原因，即所借款项的用途
B. 企业的还款来源
C. 企业还款的可靠程度
D. 公司的治理结构
【单选题】
营运能力是指通过借款人（）的有关指标反映出来的资产利用效率，它表明客户管理人员经营、管理和运用资产的能力。___
A. 盈利比率
B. 财务杠杆
C. 现金流量
D. 资金周转速度
【单选题】
影响行业的外部因素不包括（）。___
A. 国民经济
B. 外部经济
C. 国家政策
D. 企业自身规模效益
【单选题】
与借款人的偿债能力无关的是（）。___
A. 盈利能力
B. 营运能力
C. 产品竞争力
D. 资本结构
