【单选题】
请指出在顺序表{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开始]，则编号最小的叶子结点的编号是 ___ 。
推荐试题
【多选题】
涉外收支交易分类与代码（2014版）中，“424000 其他二次收入（经常转移）”包
A. 对所得、财产等征收的经常性税收。
B. 法庭或政府机构征收的罚金和罚款。
C. 与保险无关的赔偿。
D. 货物贸易的销售返利。
E. 博彩收支，以及除博彩、运动员奖励外的偶然性收支。
【多选题】
关于认证费、公证费，以下说法正确的是（）。
A. 美国食品和药物管理局（FDA）提供的认证服务，应申报在“232000-别处未涵盖的政府货物和服务”项下。
B. 政府部门单纯通过设置许可、牌照，变相征收费用的，应视为政府税收或租金，申报在初次收入、二次收入或资本转移相应代码下。
C. 交通工具注册或发放娱乐性的垂钓、打猎、射击许可证等，申报在“424000-其他二次收入（经常转移）”项下。
D. 与产品生产或市场准入有关的认证费、注册费，申报在“228039-其他技术服务”项下。
E. 若纯粹为获得会员资格等支付的费用，则根据团体性质，申报相应服务项目。
【多选题】
关于保证金/押金、定金/订金申报，以下说法正确的是（）。
A. 保证金/押金、定金/订金应当按照其指向的目标交易的性质申报。
B. 境内出口公司进行国际招标，境外进口商将投标保证金汇入境内招标公司账户，招标结束后，该笔保证金原路退回境外。境内招标公司收到该笔保证金时，应申报在“121-纳入海关统计的货物贸易”相应项下。
C. 境内进口企业因进口货物招标，要求境外企业先行汇入保证金，待招标结束后，境内企业以信用证方式支付进口。如果境外中标企业履约发货给境内进口企业，则境内企业将全额退回保证金，若境外中标企业不履约，则境内企业将扣取保证金作为对境外企业违约的罚金。则该笔保证金汇入时应申报在“121-纳入海关统计的货物贸易”相应项下。
D. 境内某会议中心承办大型国际会议，收到国外汇入的参加会议的订金，该订金应申报在“223010服务贸易-旅行-公务及商务旅行”项下。
E. 境内某物业管理公司出租物业给境外公司驻境内的办事处，按协议规定，承租方应先向物业管理公司交纳房屋押金，境外公司汇入的租房押金收入应申报在“228040服务贸易-其他商业服务-经营性租赁服务”项下。
【判断题】
办理涉及朝鲜业务时，对外统一解释口径为“根据最新监管要求及我行管理要求，需对客户进行完整的尽职调查目前，我行尚无条件对部分国家和地区的实体进行尽职调查，因此无法提供服务
A. 对
B. 错
【判断题】
金融机构为关注客户办理投资收益支出业务时，应按照资本项目信息系统存量信息模块查询外方股东享有的净利润、分配外方股东的利润金额合计以及汇往外方股东的利润金额合计等数据，判断该笔支出是否正常更高标准提供相关证明材料
A. 对
B. 错
