【单选题】
采用折半查找方法查找长度为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. 可以在客户离开后再在人行反假币系统和综合业务系统进行假币录入
【单选题】
郑州市郊联社存款证明手续费的收费标准是___。
A. 个人客户20元，对公客户100元
B. 个人客户20元，对公客户200元
C. 个人客户50元，对公客户100元
D. 个人客户50元，对公客户200元
【单选题】
下列业务中，不需要留存客户身份证复印件的有___。
A. 客户存款，新开立一张10万元的存单
B. 客户银行卡丢失，办理正式挂失业务
C. 客户王某本人持银行卡取款5万元
D. 张某持王某的银行卡代理取款5万元
【单选题】
自2018年1月22日起，大额实时支付系统的业务受理时间为___。
A. 8:00-17:00
B. 8:30-17:00
C. 前一日23:30-17:15
D. 前一日23:30-20:30
【单选题】
Ⅱ类户非绑定账户转入资金、存入现金日累计限额合计为___元，年累计限额合计为（ ）元，向绑定账户转账无限额。
A. 5000；1万
B. 5000；5万
C. 1万；10万
D. 1万；20万
【单选题】
【7125账户密码重置】交易优化后，对应凭证正常的密码挂失，可以直接选择___选项，实现密码挂失与密码重置一步完成。
A. 密码重置
B. 挂失及重置
C. 挂失后重置
D. 挂失重置
【单选题】
下列关于账户控制，说法错误的是___。
A. 差错临控、封闭控制、金额控制、只收不付控制、质押控制、法院冻控都可以通过1204交易办理
B. 单位定期存款账户质押控制时，存款凭证要先通过1101交易将存款证实书转换为存单后方可操作
C. 控制手续办完后，应通过1201交易进行业务核实
D. 质押控制、差错临控操作时，“是否自动解控”不能录入“是”，否则到期系统会自动解控账户
【单选题】
关于储蓄存款，下列说法中不正确的是___。
A. 任何单位和个人不得将公款以个人名义转为储蓄存款
B. 办理储蓄业务，必须遵循"存款自愿，取款自由，存款有息，为储户保密"的原则
C. 定期储蓄存款在存期内遇有利率调整，按存单支取日挂牌公告的相应的定期储蓄存款利率计付利息
D. 储蓄机构不代任何单位和个人查询、冻结或者划拨储蓄存款，国家法律、行政法规另有规定的除外
【单选题】
协定存款按季结息，每季末月___日为计息日。最低留存额部分按活期存款计息；高于留存额部分，按结息日挂牌公告的协定存款利率计息。
A. 15
B. 20
C. 21
D. 30
【单选题】
下列关于现金支票的审核要点，说法错误的是___
A. 大小写金额需填写相符
B. 出票人签章要清晰、完整的盖在指定位置
C. 大写日期需填写完整、正确
D. 用途栏内容可不要求客户填写
【单选题】
使用【1109】久悬户手工处理交易，将单位账户从久悬户转为正常户时，下列有关授权应提交的资料说法错误的是___
A. 单位公函、客户有效证件，法定代表人或负责人身份证件，如为代理，需同时提供代理人身份证件和授权委托书
B. 若为存折户，需同时提供存折
C. 客户影像
D. 县级行社财务部门审批表
【单选题】
【1132】单位账户维护交易，以下维护事项说法正确的是 ___
A. 机构证件类型、证件号码为客户的关键信息，在本交易中可以修改
B. 可以增加除主证件类型外的其他证件号码
C. 可以通过本交易实现变更基本户开户行行名、行号、账号、开户许可证号码等信息
D. 可以通过本交易维护验资户转为基本户
【单选题】
关于【1060】单位存款证实书打印交易，下列说法不正确的是___
A. 证实书可在存入资金后随时打印，但付款前必须打印，该交易可在任意行社办理
B. 各存期内只能通过【1060】交易打印一次证实书
C. 不转存的账户、未转存的账户不能进行转存补打
D. 新开账户余额为零，不允许打印证实书
【单选题】
下列关于转账支票的背书，说法错误的是___
A. 从左往右依次背书，且背书必须连续
B. 如若背书，第一背书人是转账支票上的付款人
C. 如若背书，第一背书人是转账支票上的收款人
D. 背书栏内只能填写与背书有关的信息，其他信息不得填写在背书人栏
【单选题】
关于【1059】单位验资/临时户维护交易，下列说法错误的是___
A. 本交易只处理临时户和验资户，且临时户启用后才可进行维护
B. 验资户维护为基本户后，无需使用账户启用交易
C. 验资户修改账户分类时，只能维护成基本户
D. 临时户维护信息有误的可通过8899交易撤销
【单选题】
每年系统自动生成拟转久悬清单的日期为___。生成久悬清单后，网点要及时打印并张贴公告。
A. 6月21日
B. 5月10日
C. 12月31日
D. 4月10日和10月10日
【单选题】
下列交易码的功能描述中，不正确的是___
A. 0123用于客户信息维护，常见于维护单位法定代表人或负责人信息及客户名称
B. 0131交易用于客户证件信息（证件类型、证件号码、客户名称）的修改
C. 1132交易用于账户信息维护，包括基本信息维护、核准信息维护等
D. 1059交易为单位验资户、临时户专用维护交易，维护内容包括临时户有效期、验资户的取现标志以及验资户转为基本户
【单选题】
下列关于【1093】单位现金取款交易的描述错误的是___
A. 本交易支持对公活期账户支取现金
B. 本交易支持单位定期存款账户部提
C. 本交易不支持单位定期存款账户部提
D. 本交易不支持单位通知存款账户部提
