【单选题】
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
查看试卷，进入试卷练习
微信扫一扫，开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
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. 异地建筑施工及安装经营地工商行政管理部门的批文
C. 应出具其营业执照正本或其隶属单位的营业执照正本
D. 施工及安装地建设主管部门核发的许可证或建筑施工及安装合同
E. 基本存款账户开户登记证
【多选题】
下列关于汇票付款期限说法正确的是：___
A. 商业承兑汇票的付款期限最长不超过六个月
B. 商业承兑汇票的付款期限自汇票到期日起十日
C. 银行承兑汇票的付款期限最长不超过六个月
D. 银行承兑汇票的付款期限自汇票到期日起十日
【多选题】
存款人申请开立基本存款账户,应向银行出具下列哪些证明文件？___
A. 企业法人，应出具企业法人营业执照正本
B. 企业法人，应出具企业法人营业执照正或副本
C. 从事经营活动纳税人的税务部门颁发的税务登记证
D. 非法人企业，应出具企业营业执照正本
【多选题】
托收承付的付款人在承付期内，对下列款项，可以向银行提出全部或部分拒绝付款。___
A. 购销合同中未订明托收承付结算方式的款项
B. 货物已到，经查验货物与合同规定或发货清单不符的款项
C. 赊销商品的款项
D. 代销商品的款项
【多选题】
根据《支付结算办法》的规定，信用卡的持卡人在还清透支本息后，存在___情形的，可以办理销户。
A. 信用卡被列入止付名单，发卡银行已收回其信用卡45天的
B. 持卡人死亡已满45天的
C. 持卡人要求销户或担保人撤销担保，并已交回全部信用卡45天的
D. 信用卡账户两年（含）以上未发生交易的
【多选题】
根据《支付结算办法》的规定，单位、个人和银行在票据上签章时，必须按照规定进行，下列签章有效的是___
A. 单位在票据上使用该单位的公章加其授权的代理人的签名
B. 个人在票据上使用与其身份证姓名不一致的签名
C. 支票的出票人在票据上使用其预留银行的签名
D. 银行汇票的出票人在票据上使用经中国人民银行批准使用的该银行汇票专用章
【多选题】
储蓄机构经中国人民银行或分支机构批准可办理下列业务：___
A. 发售和兑付以居民个人为对象的国库券、金融债券、企业债券等有价证券
B. 开办个人定期储蓄存单小额质押贷款业务
C. 办理代发工资、代收房费同、水电费、电话费等业务
【多选题】
安全保卫工作的基本任务是___。
A. 建立健全安全保卫工作制度
B. 落实安全防范措施，防盗窃、防抢劫、防破坏、防灾害事故、防高科技犯罪、防火灾、防洗钱，维护正常工作秩序
C. 为业务经营创造良好环境
D. 保障村镇银行员工人身、资金和营业场所安全
【多选题】
因违反安全保卫工作制度而导致发生盗窃、抢劫案件，造成10万元（含10万元）以内经济损失的___。
A. 给予直接责任人行政记大过以上处分
B. 给予营业网点负责人行政记大过以上处分
C. 给予县级联社主管领导警告以上处分
D. 给予营业网点负责人行政记过以上处分
【多选题】
在当前和今后一段时间内，从职工教育角度看，村镇银行安全保卫工作的重点是___。
A. 加强安全保卫技术培训
B. 加强防范意识，制度观念教育
C. 加强行际之间的交流探讨
D. 加大对违规违纪操作的处罚力度
【多选题】
守库值班人员在守库值班岗位上应该做的事项有___ 。
A. 检查和登记值班记录
B. 清点库内寄存钱箱数量、整理出库钱箱
C. 巡视保卫区域有无异常 D.做好寄库钱箱入库交接登记工作
