【单选题】
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树。___
A. 只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
在有n个结点的二叉树中，分支个数共有 。___
A. n－1
B. n＋1
C. 2n-1
D. 2n＋l
【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点，那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
一个有n个顶点的连通无向图至少有___________条边。___
A. n-1
B. n
C. n+1
D. n+2
【单选题】
设无向图G中有n个顶点m条边，则其对应的邻接表中的表头结点和边结点的个数分别为___________。___
A. n，m
B. m，n
C. 2n，m
D. n，2m
【单选题】
任何一个无向连通带权图的最小生成树____________。___
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
在一个有16个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
推荐试题
【多选题】
对以下柜面通的描述不正确的是：___
A. 柜面通存款单笔最高限额20万元，每日累计金额、笔数不限；
B. 柜面通取款单笔最高限额为10万元，每日累计金额、笔数不限；
C. 柜面通取款单笔最高限额为10万元，每日累计金额100万，累计取款笔数不限；D、柜面通转账单笔最高金额20万元，每日累计100万，累计转出笔数不限制；
【多选题】
柜面通存款单笔限额为（ ）万，取款交易单笔最高限额为人民币（ ）万，转账交易单笔最高限额为人民币（ ）万。 ___
A. 10 10 20
B. 15 20 20
C. 20 10 20
D. 30 10 20
【多选题】
转账交易单笔最高限额为人民币20万元整，每日累计转出金额为___，每日累计转出笔数不限。
A. 人民币50万元整
B. 人民币100万元整
C. 人民币80万元整
D. 金额不限
【多选题】
柜面通___属于特殊交易，必须经分（支）行营业部负责人授权才能处理。
A. 转账交易
B. 银联柜面通查询
C. 存款撤销
D. 账户余额查询
【多选题】
我行银联柜面通现行存款单笔最高限额为（ ），每日累计金额为（）___
A. 10万元，不限
B. 20万元，100万元
C. 20万元，不限
D. 10万元，100万元
【多选题】
我行借记卡在他行进行___万元（含）以上的大额取款交易时他行也必须输入完整正确的证件信息，我行后台主机系统将自动核对证件信息，对证件信息不符的将拒绝该交易。
A. 3万元
B. 10万元
C. 5万元
D. 20万元
【多选题】
柜面通业务目前仅限于在浙江省内银联入网银行之间开展交易，目前尚无法使用柜面通业务的银行有___
A. 稠州商业银行
B. 宁波银行
C. 北京银行
D. 泰隆银行
【多选题】
下列说法错误的是___。
A. 小额存款交易（<5万元），收款人姓名、证件号码、代理人姓名和证件号码可自选输入。
B. 转账交易单笔最高限额为人民币10万元整，每日累计转出金额为人民币100万元整。
C. 他行卡大额转账，必须输入正确的转出人姓名和证件号码。
D. 各行存、取款交易单笔金额上限不低于人民币 5万元整，每日累计金额、笔数不限。
【多选题】
柜面通存款撤销是指柜员在操作存款交易中出现差错而交易已经完成的情况下提供的一种可能补救的紧急处理机制。这里的差错包括___。
A. 金额不符或入错账户或系统原因
B. 金额不符
C. 入错账户
D. 电话号码
【多选题】
除本行柜面发起的存款及存款撤销交易以外，受理柜面通业务中的___交易均不支持无卡交易(若银行卡为IC卡，请尽量以插卡的方式读取卡号）。
【多选题】
柜面通业务目前仅限于在浙江省内银联入网银行之间开展交易。目前已入网的银行有___
A. 浙江泰隆商业银行
B. 鄞州银行
C. 浙江乐清联合村镇银行
D. 浙江嘉善联合村镇银行
【多选题】
银联柜面通转账是指客户在他行或本行实现任意柜面通成员行中两家银行的账户之间资金的跨行转移。包括___
A. 本行卡转他行卡
B. 本行卡转本行卡
C. 他行卡转本行卡
D. 他行卡转他行卡
【多选题】
柜面通业务目前仅限于在浙江省内银联入网银行之间开展交易。目前已入网的银行有___
A. 绍兴银行
B. 杭州银行
C. 浙江泰隆商业银行
D. 中信银行
【多选题】
（多选）下列哪些银行可受理“柜面通”业务___
A. 浦东发展银行绍兴分行
B. 温州银行
C. 上海银行绍兴分行
D. 华夏银行杭州分行
E. 浙商银行
【多选题】
关于银联柜面通业务说法正确的：___
A. 当无卡存款时，如为持卡人本人存款，代理人姓名栏也输入持卡人姓名。
B. 小额取款（小于5万元）持卡人姓名和证件号码可自选输入。
C. 小额转账（小于5万元）持卡人姓名和证号号码必须输入。
D. 它行卡转账交易，当转入卡为无卡时，转入卡姓名和证件号码可自选输入。
【多选题】
柜面通业务遵循“ ___ ”的原则 。
A. 协商一致
B. 平等合作
C. 互存互兑
D. 业务对等
【多选题】
在会计分录中，借：库存现金代号（）， 贷：金卡业务应付款代号___。
A. 101101
B. 10100101
C. 26150001
D. 26100501
【多选题】
柜面通___均不支持无卡交易。
A. 查询
B. 取款
C. 转账
D. 本行柜面发起的存款及存款撤销交易
【多选题】
柜面通转账交易的客户必须是提供___，并需输入转出银行卡密码。
A. 转出银行卡
B. 转入银行卡
C. 转入银行卡号
D. 转入人身份证
【多选题】
柜面通交易特点___
A. 实时到账，便捷安全
B. 各行存、取款交易单笔金额上限不低于人民币 10万元整，每日累计金额、笔数不限
C. 只要开通 “银联柜面通”业务的银行即可使用本业务，覆盖面广，网点数量多
D. 各行存、取款交易单笔金额上限不低于人民币 5万元整，每日累计金额、笔数不限
【多选题】
总行会对柜面通业务进行事后明细监督，重点监督以下内容：___
A. 是否按规定填写凭证，要素是否齐全，身份证件是否有效；
B. 是否按规定限额办理存款、取款、转账业务；
C. 是否严格按照本办法规定办理存款撤销，是否有效授权，存款撤销理由是否符合规定等，并对出错责任人做出相应处罚；
D. 办理查询、存款、取款、转账业务是否按规定收费。
【多选题】
对于《绍兴银行柜面通存款撤销理由书》的处理___
A. 经办柜员应填写《绍兴银行柜面通存款撤销理由书》在经办分（支）行长审批同意后，经办柜员发起对原成功交易的存款实行全额撤销。
B. 存款撤销交易属于特殊交易，柜面撤销交易必须经授权中心授权后才能处理。
C. 撤销理由书加盖业务公章、经办章、会计主管章经办分支行行长审批后加附件章作附件
D. 如撤销成功，打印凭证并由客户签字确认；如撤销不成功，则说明该笔存款交易无法撤销，需通过其他途径与发卡行积极联系申请协助冻结等方法进行补救处理。
E. 撤销成功后的三个工作日内，由经办柜员向总行个金业务部发起OA流程报备。
【多选题】
对于在我行建立签约关系的客户，银银转账的服务时间为周一至周五的哪个时间段？___
A. 9：15-15：15
B. 9：00-15：00
C. 9：30-15：30
D. 9;15-15：00
【多选题】
关于银银转账业务，下列说法正确的是：___
A. 签约步骤为：4501-建立对应关系、4502-代开兴业结算账户、4503-客户签约。
B. 判断是否已开通银银平台业务，选择4507-查询对应关系，进入交易界面，输入客户账号/卡号及客户证件号码，点击“查询”按钮。如未开通银银平台业务则系统返回“11”错误代码。
C. 银银转入是将客户银行账户资金转入证券资金账户的业务。
D. 客户新签约时需填写《个人银行结算账户开立暨客户资金转账服务申请书》，签署《客户资金转账服务协议书》。
【多选题】
一个身份证号有且只能在兴业银行开___个结算账号，无法重复开户，柜员在输入客户信息（特别是户名）时必须仔细审慎。
【多选题】
银银转账是我行与___合作。
A. 南京银行；
B. 杭州银行；
C. 兴业银行
【多选题】
“兴业银行联”连同客户有效身份证复印件于每月___前交到总行个金部。
A. 5号；
B. 10号；
C. 25号；
D. 30号
【多选题】
银银转账签约交易柜员对客户公民身份信息进行联网核查，复印客户身份证___份，并审核客户所填写的申请书。
【多选题】
银银转账业务签约过程中下列说法正确的是___。
A. 签约客户所持有的证券资金账号户名与我行开立的个人银行活期结算账户的户名不一致时，该业务必须由我行账户本人至柜台办理。
B. 签约客户所持有的证券资金账号户名必须与我行开立的个人银行活期结算账户的户名一致，且该业务必须由本人至柜台办理。
C. 签约客户所持有的证券资金账号户名与我行开立的个人银行活期结算账户的户名不一致时，且该业务必须由证券资金账号本人至柜台办理。
【多选题】
客户若要变更第三方存管银行，应先将证券卡上的资金转入现在指定的第三方存管银行，然后再去( )办理变更手续。___
A. 证券公司
B. 兴业银行
C. 第三方存管银行
【多选题】
本人持有效身份证、绍兴银行兰花卡或存折，到柜面申请银银转出业务时，需要填写以下哪种业务凭证？___
A. 个人业务申请书
B. 综合业务申请表
C. 银银转账凭条
D. 无需填写可直接转账
【多选题】
银银转账相关操作，以下哪个说法是正确的___
A. 客户签约，客户需输入账户密码
B. 银银转出，客户需输入账户密码
C. 银银转入，客户需输入资金密码
D. 以上都正确
【多选题】
客户办理银银转账签约业务的流程为：___
A. 客户填写《个人银行结算账户开立暨客户资金转账服务申请书》，签署《客户资金转账服务协议书》。柜员对客户公民身份信息进行联网核查，复印客户身份证两份，并审核客户所填写的申请书。
B. 4501-代开兴业结算账户
C. 将生成的兴业银行结算账号，及客户持有的兰花卡或存折账号摘抄在《个人银行结算账户开立暨客户资金转账服务申请书》中联网行结算账号空格中，再通过4502-建立对应关系
D. 4503客户签约，签约完成。
【多选题】
只有___三步交易全部完成之后，银银转账签约才完成。
A. 4501
B. 4505
C. 4502
D. 4503
E. 4504
【多选题】
完成银银签约柜面人员需要操作以下哪些交易___。
A. 代开兴业结算账户
B. 建立对应关系
C. 客户签约
D. 理财门户签约
【多选题】
以下必须由本人办理的业务有___
A. 申请兰花卡用于绑定支付宝
B. 银银资金划转
C. 银银关系建立
D. 变更预留手机号码
【多选题】
建立完银银转账对应关系后，需将以下哪些资料在每月5号前送至总行个金部？___
A. 《个人银行结算账户开立暨客户资金转账服务申请书》
B. 《客户资金转账服务协议书》第三联
C. 《客户交易结算资金三方存管协议书》“兴业银行联”
D. 客户有效身份证件复印件
【多选题】
为方便客户，税务局开发了电子税务局系统，我行现已支持网上协议验证。即纳税人只需登录“（ ）”（办理地税业务的个人也可以通过“（ ）”）录入“三方协议”信息。___
A. 浙江国地税联合电子税务局 浙江地税支付宝平台
B. 浙江地税支付宝平台 浙江国地税联合电子税务局
C. 浙江国税支付宝平台 浙江国地税联合电子税务局
【多选题】
办理税收缴库业务，应填制 （ )。目前协议书分为传统纸质协议和客户自行从电子税务局网站打印的协议。___
A. 划缴税款协议书
B. 划缴税款申请书
C. 代缴费委托付款书
【多选题】
银税库联网业务目前客户通过银行仅可办理___等业务。
A. 查询
B. 三方协议新增
C. 协议变更
D. 打印电子缴税凭证
