【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
C
解析
暂无解析
相关试题
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。____就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
A. 100
B. 12
C. 60
D. 15
【单选题】
一组记录的排序码为（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. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。
【填空题】
12．深度为k的完全二叉树至少有 ___ 个结点，至多有 ___ 个结点。若完全二叉树共n个结点，且按自上而下从左到右次序给结点编号[从1开始]，则编号最小的叶子结点的编号是 ___ 。
推荐试题
【判断题】
保证贷款，是指按《中华人民共和国担保法》规定的保证方式以第三人承诺在借款人不能偿还贷款时，按约定承担一般保证责任或连带责任而发放的贷款。农信社原则上只发放按约定承担连带责任的保证贷款
A. 对
B. 错
【判断题】
票据贴现，是指以购买借款人未到期商业汇票的方式，向持票人融通资金的一种行为。农信社票据贴现期限自贴现之日起到票据到期日止，最长不得超过6个月（电子商业汇票最长不得超过12个月）
A. 对
B. 错
【判断题】
客户信用等级评定是指通过对客户基本条件进行信用分析，按照统一的财务与非财务指标及标准，从信用履约能力、偿债能力、盈利能力、经营及发展能力、生产条件等方面，对河南省农村信用社客户进行综合评价和信用等级确定
A. 对
B. 错
【判断题】
贷款期间借款人提供虚假或者隐瞒重要事实的资产负债表、损益表等财务资料，拒不改正，情节严重的，农信社停止支付借款人尚未使用的贷款，并按合同约定，下发《河南省农村信用社提前收回贷款通知书》，要求其归还贷款
A. 对
B. 错
【判断题】
贷款期间借款人依法取得经营房地产资格的借款人，用信贷资金从事房地产投机的，农信社停止支付借款人尚未使用的贷款，并按合同约定，下发《河南省农村信用社提前收回贷款通知书》，要求其归还贷款
A. 对
B. 错
【判断题】
贷款期间借款人或担保人未经同意发生兼并、合资等或即将停产、停止经营、解散、关闭、清理整顿、破产清算、卷入或即将卷入重大诉讼或仲裁及其它法律纠纷的，农信社停止支付借款人尚未使用的贷款，并按合同约定，下发《河南省农村信用社提前收回贷款通知书》，要求其归还贷款
A. 对
B. 错
【判断题】
授信额度，是指县级行社在客户授信额度理论值之内，结合客户的经营管理水平、所处行业、发展阶段、实际信用需求以及还款能力等因素，对客户核定的办理各类授信业务的限额。授信额度是商业秘密，原则上不得对外公开
A. 对
B. 错
【判断题】
“实贷实付”，是指银行业金融机构（贷款人）按照贷款项目进度和有效贷款需求，根据借款人的提款申请和支付委托，将贷款资金以受托支付的方式，支付给符合合同约定的借款人交易对象的支付过程
A. 对
B. 错
【判断题】
《流动资金贷款管理暂行办法》中对尽职调查的要求规定，贷款人应采取现场与非现场相结合的形式履行尽职调查，如借款人规模较小或信用等级较高时，也可仅采取非现场方式履行尽职调查责任
A. 对
B. 错
【判断题】
擅自对借款人实行挂账停息、豁免利息、减收、缓收或不收利息的,视情节轻重给予信用社主任、分管副主任记过以上的纪律处分，形成不良贷款的要负责清收。对直接责任人员，给予记大过以上的纪律处分
A. 对
B. 错
【判断题】
恶意串通抵债人，在收取抵债资产过程中故意高估抵债资产价格，或在处置抵债资产过程中故意低估价格，造成农村信用社资产损失的,对直接责任人员，给予记大过以上的纪律处分。视情节轻重给予相关责任人警告以上的纪律处分
A. 对
B. 错
