【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ ）。___
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
【单选题】
顺序查找法适合于存储结构为 的线性表。___
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
【单选题】
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
【单选题】
对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（ ）的值除以9。___
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于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. 简单选择排序算法在最好情况下的交换元素的次数可以为 ___ 。
推荐试题
【多选题】
按照《中国银监会关于进一步加强房地产行业授信风险管理的通知》规定，各商业银行应密切监测房地产开发商的资信和财务状况，具体来说_______。___
A. 根据房地产市场走势和自身压力测试结果，重新评估房地产企业的资信及其贷款风险
B. 通过实地暗访等方式掌握借款人首付款的真实情况，防止“假首付”行为
C. 查证政府相关部门管理信息，摸清房屋销售的合理价格范围及开发商的真实销售情况
D. 加强对房地产抵押物的管理，定期进行价值重估和动态监测
【多选题】
按照《中国银监会关于进一步加强房地产行业授信风险管理的通知》规定，各商业银行应根据房地产市场走势和自身压力测试结果，重新评估房地产企业的资信及其贷款风险，并根据评估情况采取_______等有效措施。___
A. 降低企业信用等级
B. 核减授信额度
C. 列入黑名单
D. 上浮贷款利率
【多选题】
按照《个人定期存单质押贷款办法》规定，以下可以作为定期存单质押品的是_______。___
A. 未到期的整存整取存单
B. 未到期的存本取息存单
C. 未到期的外币定期储蓄存款存单
D. 活期储蓄存单
【多选题】
按照《个人定期存单质押贷款办法》规定，以下属于存单质押担保范围的是_______。___
A. 贷款本金和利息
B. 罚息
C. 损害赔偿金
D. 违约金
【多选题】
按照《个人定期存单质押贷款办法》规定，以下_______属于质押合同应当载明的内容。___
A. 质押担保的范围
B. 定期存单确认情况
C. 定期存单的保管责任
D. 质权的实现方式
【多选题】
郑某向乙银行借款50万，双方签订借款合同，郑某准备以自己60万元的定期存单作为质押。依据《个人定期存单质押贷款办法》规定，在下列哪些情况下郑某的存单不得作为质押品______ ___
A. 郑某的存单已经挂失。
B. 郑某的存单已经失效。
C. 郑某的存单已经被依法止付。
D. 郑某的存单已作担保。
【多选题】
以下属于单位定期存单质押合同应当载明的内容的是_______。___
A. 质押担保的范围
B. 存款行是否对单位定期存单进行了确认
C. 单位定期存单的保管责任
D. 质权的实现方式
【多选题】
按照《单位定期存单质押贷款管理规定》，以下哪些情形，贷款人可依法定方式处分单位定期存单_______。___
A. 质押贷款合同期满，借款人未按期归还贷款本金和利息的
B. 借款人或出质人违约，贷款人需依法提前收回贷款的
C. 借款人被宣告破产或解散
D. 出质人被宣告破产或解散
【多选题】
甲公司向乙银行借款500万，双方签订借款合同，甲公司在丙银行有600万元的定期存款，于是双方以丙银行为甲公司开具的《单位定期存款开户证实书》作质押。依据《单位定期存单质押贷款管理规定》规定，下列说法正确的是______ ___
A. 单位定期存单是指借款人为办理质押贷款而委托贷款人依据开户证实书向接受存款的金融机构申请开具的人民币定期存款权利凭证。
B. 单位定期存单只能以质押贷款为目的开立和使用。
C. 《单位定期存款开户证实书》不得作为质押的权利凭证。
D. 金融机构应制定相应的管理制度，加强对开具《单位定期存款开户证实书》和开立、使用单位定期存单的管理。
【多选题】
按照《中国银监会关于加强融资平台贷款风险管理的指导意见》规定，金融机构应结合融资平台贷款的特点，分别对融资平台公司及贷款项目按照贷前调查、贷时审查和贷后检查等环节制定和完善_______。___
A. 审核标准
B. 操作程序
C. 风险管控措施
D. 内部控制流程
【多选题】
按照《中国银监会关于加强融资平台贷款风险管理的指导意见》规定，以下哪些属于融资平台贷款台账统计内容_______。___
A. 融资平台基本信息
B. 贷款金额
C. 还款方式
D. 还款来源
【多选题】
按照《中国银监会关于加强融资平台贷款风险管理的指导意见》规定，地方政府融资平台贷款按现金流覆盖比例可划分为_______。___
A. 全覆盖
B. 基本覆盖
C. 半覆盖
D. 无覆盖
【多选题】
某银行按照现金流覆盖比例将融资平台贷款划分为全覆盖、基本覆盖、半覆盖和无覆盖平台贷款，并拟以此为依据计算资本充足率贷款风险权重。根据《关于加强融资平台贷款风险管理的指导意见》（银监发[2010]110号），下列表述中， 是错误的。___
A. 全覆盖类风险权重为D%
B. 基本覆盖类风险权重为150%
C. 半覆盖类风险权重为200%
D. 无覆盖类风险权重为300%
【多选题】
监管部门在对某银行开展融资平台贷款专项检查的过程中发现，该银行的融资平台贷款资产质量分类不准确。根据《关于加强融资平台贷款风险管理的指导意见》（银监发[2010]110号），下列分类中， 是错误的。___
A. 融资平台贷款项目自身经营性现金流不足、需主要依靠担保和抵质押品作为还款来源，贷款项目自身现金流、担保及抵质押品折现价值不足贷款本息的120%，分为关注类
B. 融资平台贷款项目自身经营性现金流不足、需主要依靠担保和抵质押品作为还款来源，贷款项目自身现金流、担保及抵质押品折现价值不足贷款本息的80%，分为可疑类
C. 融资平台贷款的借款人因财务状况恶化或无力还款而进行债务重组，分为关注类
D. 融资平台贷款违反贷款集中度监管要求，分为次级类
【多选题】
按照《中国银监会关于规范中长期贷款还款方式的通知》的规定，对包括平台贷款在内的中长期贷款还款方式进行统一规范要本着_____原则。___
A. 公平合理
B. 风险早期暴露
C. 审慎经营
D. 科学负担
【多选题】
按照《中国银监会关于规范中长期贷款还款方式的通知》的规定，对于“整贷整还”类中长期贷款的存量部分，要通过认真的借贷双方协商，_____的方式，实现调整还款方式。___
A. 中止合同
B. 修订合同
C. 重新签订合同
D. 增加补充条款
【多选题】
按照《中国银监会关于规范中长期贷款还款方式的通知》的规定，银行要科学考量中长期贷款的现金流、行业、项目类别、地区、项目规模等因素，合理确定中长期贷款的_____、总贷款期限。___
A. 建设期
B. 施工期
C. 达产期
D. 还贷期
【多选题】
根据《中国银监会关于规范中长期贷款还款方式的通知》（银监发[2010]103号），2011年1月5日，某市商业银行就全行中长期贷款还款方式进行严格规范，以下关于其做法描述正确的是 。___
A. 对于2010年末之前签订合同并完成放款的存量中长期贷款合同，还款方式不是一年两次以上还本付息的，与借款人协商贷款合同修订和补充完善工作，整改为一年两次以上分期偿还、利随本清。
B. 对于2011年内到期的中长期贷款合同，以及存量中长期贷款中签订合同时即约定一年一次还本付息的，不纳入整改范围。
C. 对于2010年末之前签订贷款合同、2011年之后完成放款的中长期贷款合同，不仅对续贷部分的还款方式进行规范，对前期已放款部分的还款方式也进行整改，确保一年两次以上还本付息。
D. 对于2011年后新签订的中长期贷款合同，严格执行一年两次以上还本付息。
【多选题】
2011年11月16日，某市商业银行与市政府签订战略合作协议，根据双方协议，某市商业银行将在其后几年为该市交投集团、城建投资公司等融资平台公司提供15亿元的项目贷款，2012年开始，某市商业银行陆续为交投集团及城建投资公司提供期限不一的项目贷款，以下关于市商业银行项目贷款相关描述正确的是 。___
A. 市商业银行为市城建投资公司提供期限5年的项目贷款，贷款还款方式采取按季偿付利息、到期一次还本。
B. 市商业银行与市交投集团签订一份为期5年的贷款合同，合同规定原则上项目技术建成后，每年至少两次偿还本金、利随本清。
C. 市交投集团某一项目建设期2年，达成期1年，市商业银行为其提供8年期限的项目贷款。
D. 市城建投资公司承建某BT项目，市商业银行在为其提供项目贷款时要求当项目回购产生现金流后，市商业银行可以要求一次性偿还贷款。
【多选题】
A公司是一家国有大型企业，主要业务是有色金属冶炼和贸易。2009年，该公司打算引进一批新的生产设备，改造现有生产线和车间，项目建设期2年，达产期1年。为获得资金完成该项目，该公司向某银行贷款1.4亿元人民币，借款合同约定：贷款期限10年，每季偿付利息，贷款到期后一次偿还本金。2014年，由于国家产业政策调整和公司经营管理不善，A公司财务状况陷入困境，无法按时偿还利息，本金到期偿还压力巨大。根据以上案例情形，以下描述正确的是 。___
A. 项目贷款期限过长，未根据项目投资回收期、达产期等情况合理设计贷款期限。
B. 还款方式采用了整借整还方式，未根据借款人项目达产情况设定还款计划。
C. 项目贷款资金投入时应根据项目建设投入情况分次发放使用。
D. 中长期贷款应测算企业建设期和达成后实际现金流情况，测算贷款回收期，并要求在达成后逐步还贷、控制风险。
【多选题】
按照《中国银监会关于规范银行业金融机构搭桥贷款业务的通知》的规定，属于_____的搭桥贷款，禁止银行业金融机构发放。___
A. 银行业金融机构向项目发起人或股东发放的项目资本金、搭桥贷款
B. 银行业金融机构以企业应收财政资金或补助为由，向借款人发放财政性资金的搭桥贷款
C. 银行业金融机构为企业发行债券、短期融资券、中期票据、发行股票以及股权转让等提供搭桥贷款
D. 银行业金融机构在一定额度内向非生产性项目发起人或股东发放搭桥贷款
【多选题】
按照《流动资金贷款管理暂行办法》的固定，流动资金贷款________
A. 不得用于固定资产、股权等投资
B. 不得用于国家禁止生产、经营的领域和用途
C. 不得挪用
D. 贷款人应按照合同约定检查、监督流动资金贷款的使用情况
【多选题】
按照《流动资金贷款管理暂行办法》的规定，具有_____情形的流动资金贷款，原则上应采用贷款人受托支付方式。___
A. 与借款人新建立信贷业务关系且借款人信用状况一般
B. 支付对象明确且单笔支付金额较大
C. 贷款人认定的其他情形
D. 单笔贷款金额达50万元以上
【多选题】
按照《流动资金贷款管理暂行办法》的规定，用借款人自主支付的，贷款人应按借款合同约定要求借款人定期汇总报告贷款资金支付情况，并通过_____ 等方式核查贷款支付是否符合约定用途。___
A. 非现场监管
B. 现场检查
C. 账户分析
D. 凭证查验
【多选题】
某医药公司因为采购药品的需要，向银行申请流动资金贷款，银行经审批给予流动资金贷款3000万元，用于支付货款，在贷款支付过程中，银行客户经理发现该医药公司存在以化整为零的方式逃避受托支付管控要求、虚构采购合同支用贷款的情形，请回答以下问题： 根据《流动资金贷款管理暂行办法》的规定，贷款人应采取以下措施： ___
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. 林权抵押贷款可延长至20年，但不应超过30年
B. 对林权林农抵押贷款利率可不上浮或少上浮
C. 要创新符合林业生产经营特点的多样化的金融产品
D. 非国有的森林资源抵押项目的评估报告只能出自林业主管部门管理的具有乙级以上（含）资质的森林资源调查规划设计、林业科研教学单位
【多选题】
按照《中国银监会 国家林业局关于林权抵押贷款的实施意见》规定，以下关于林权抵押贷款业务说法正确的是_________
A. 对于已取得林权采伐许可证且未实行采伐的林权抵押的，银行业金融机构应明确要求其将林权采伐许可证原件交来妥善保管并向核发林权采伐许可证的机构进行登记
B. 银行业金融机构应在林权抵押贷款合同中明确规定借款人应在贷款合同签订后及时向地级以上林权登记机关办理抵押登记
C. 银行业金融机构应在林权抵押贷款合同中明确规定抵押财产减少时抵押权人有权要求恢复抵押财产的价值或者借款人提供与减少的价值相应的担保
D. 县级以上地方林权主管部门办理林权抵押登记
【多选题】
按照《中国银监会 国家林业局关于林权抵押贷款的实施意见》规定，银行业金融机构应合理限定林权抵押贷款的期限，贷款期限的制定应依据______。___
A. 生产周期
B. 信用状况
C. 贷款用途
D. 贷款金额
【多选题】
按照《中国银监会 国家林业局关于林权抵押贷款的实施意见》规定，以下关于林权抵押贷款业务说法正确的是______。___
A. 小额林权抵押贷款可以免评估
B. 经济林林权抵押贷款可以免评估
C. 用材林林权抵押贷款可以免评估
D. 花卉竹林等林权抵押贷款可以免评估
【多选题】
按照《中国银监会 国家林业局关于林权抵押贷款的实施意见》规定，可抵押林权包括______。___
A. 用材林、经济林，但不包括薪炭林的林木所有权和使用权及相应林地使用权
B. 用材林、经济林、薪炭林的林木所有权和使用权及相应林地使用权
C. 用材林、薪炭林，但不包括经济林的林木所有权和使用权及相应林地使用权
D. 国家规定可以抵押的其他森林、林木所有权和使用权及相应林地使用权
【多选题】
按照《中国银监会 国家林业局关于林权抵押贷款的实施意见》规定，林权抵押贷款到期出现借款人未清偿债务或出现抵押贷款合同规定的行使抵押权的其他情形时可通过______方式处置已抵押的林权。___
A. 竞价交易
B. 协议转让
C. 林木采伐
D. 诉讼
