【单选题】
设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是___
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
【单选题】
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树。___
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。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
推荐试题
【单选题】
关于女士仪表的表述错误的是___。
A. 套装：着统一制服、领花(丝巾)，干净平整，无污渍、无破损。
B. 衬衫：衬衫袖口须扣上，衬衫下摆不必掖在裙内或裤内。
C. 领花(丝巾)：领花应紧贴衬衫领口正中，应扎网点统一的丝巾，同一网点相同岗位的员工丝巾的扎法应相同。
D. 工号牌：在营业厅内须佩戴工号牌，别针式工号牌要端正地别在左胸前，挂牌式工号牌要正面朝外。
【单选题】
关于标准坐姿表述错误的是___。
A. 男士同时注意左手轻按领带，勿使其翘起或搭于桌面；女士在入座时应右手轻按住衣服前角，左手抚平后裙摆，缓缓坐下。
B. 身体端正，两肩放松，勿倚靠座椅的背部。
C. 挺胸收腹，上身微微前倾，坐满椅面1／2左右。
D. 男士双手自然放在双膝或椅子扶手上，女士双手自然交叠，放在腿上或椅子扶手上。
【单选题】
关于标准站姿动作要求表述错误的是___。
A. 双眼平视前方，下颌微微内收，颈部挺直。
B. 双肩自然放松端平且收腹挺胸，但不显僵硬。
C. 双臂自然下垂于身体两侧，女士右手轻握左手的腕部，左手握拳，放在小腹前，或者置于身后；男士双手自然叠放于小腹前，右手叠加在左手上；保安不论男女都应采取双手背后姿势站立。
D. 脚跟并拢，脚呈“V”字型分开，两脚尖间距约一个拳头的宽度；男士可双平行分开，略窄于肩；女士可两腿并拢，两脚呈“丁”字型站立。
【单选题】
关于标准行姿表述错误的是___。
A. 方向明确。
B. 身体协调，姿势稳健，挺胸抬头，目视前方。
C. 双臂以身体为轴，前后以30度或35度自然摆动。
D. 步伐从容，步态平衡，步速均匀，步幅适中，男士两脚间距离为一脚半，两脚外侧落地呈一直线；女士两脚间距离为一脚，两脚内侧落地呈平行线。
【单选题】
关于标准蹲姿表述错误的是___
A. 下蹲时上身要保持正直。
B. 保证一腿在前一腿在后。
C. 着裙装下蹲的同时要用手掌抚平裙摆。
D. 女士下蹲时保证双腿不分膝。
【单选题】
下列用语中，属于服务忌语的是___。
A. 请；请问；请说。
B. 请多指教。
C. 这边是大客户服务专用窗口，你到那边排队去。
D. 您走好。
【单选题】
向客户致歉文明用语中，不包括___。
A. 抱歉，让您久等了。
B. 先生，这里是无烟场所，谢谢合作。
C. 手续不全，下次再来。
D. 不好意思。
【单选题】
为客户阅读指示时，错误的做法是___。
A. 五指并拢，指向阅读内容
B. 面带微笑
C. 同客户有目光交流，并有语言配合
D. 为更准确的指示，可以使用一个手指指示
【单选题】
临柜人员接待客户办理业务时，应做到___
A. 5米目光关注
B. 3米微笑
C. 2米站立
D. 1米问好
【单选题】
提醒服务中提醒客户时，规范的用语是___
A. 好的，马上为您办理
B. 请在这里签名
C. 您的业务已办好，请核对点清
D. 再见，请慢走
【单选题】
不属于营业网点外部环境中的对外标识的是___
A. 行名牌
B. 自助标识
C. 宣传广告灯箱
D. 营业时间牌
【单选题】
营业大厅中单个品种宣传手册摆放数量不恰当的是___
A. 60张
B. 50张
C. 36张
D. 25张
【单选题】
十字文明用语是___
A. 请、您好、请稍等、欢迎光临
B. 对不起、谢谢、请稍等、再见
C. 请、您好、谢谢、对不起、再见
D. 您好、欢迎光临、谢谢、再见
【单选题】
1：河南省农村信用社网上银行网址为___
A. https://bank.hnnx.com
B. https://ebank.hnnx.cn
C. https://ebank.hnnx.com/per/skip.html
D. https://bank.hnnx.cn
【单选题】
2：企业客户申请注册网上银行时，应要求___亲临办理，若不能亲临办理的，应对( )进行相应授权。
A. 企业法定代表人或负责人 财务人员
B. 企业财务负责人 经办人
C. 企业法定代表人或负责人 经办人
D. 企业财务负责人 财务人员
【单选题】
3：网上银行用户中证书版用户是指选择U－key及数字证书为认证方式的用户。数字证书认证方式，个人账户单笔转账限额为 万元，日累计限额为___万元。
A. 500 2000
B. 300 3000
C. 200 2000
D. 20 100
【单选题】
4：网上银行用户中证书版用户是指选择U－key及数字证书为认证方式的用户。数字证书认证方式，企业账户单笔转账限额为 万元，日累计限额为___万元。
A. 500 1000
B. 300 2000
C. 500 5000
D. 300 3000
【单选题】
5：受理个人客户证书业务的营业网点可为___
A. 河南省农村信用社任一营业网点
B. 其结算账户开户机构
【单选题】
6：受理企业客户证书业务的营业网点须为___
A. 河南省农村信用社任一营业网点
B. 其结算账户开户机构
【单选题】
1：微信银行无卡取款单次限额为( )，日累计限额为___。
A. 5000，20000
B. 5000，10000
C. 5000，5000
D. 5000，50000
【单选题】
2：微信银行的大额取款预约的单笔限额为___。
A. 大于5万
B. 大于等于5万
C. 大于等于5万,小于50万
D. 大于等于5万,小于等于50万
【单选题】
3：微信银行的大额取款预约需要预约第二天的大额取款，客户需在___点前预约完成。
A. 15:00
B. 12:00
C. 18:00
D. 16:00
【单选题】
4：通过微信银行进行的网点位置查询不包括哪些信息？___
A. 网点名称
B. 驾驶路线
C. 距离
D. 联系电话
【单选题】
5：微信银行每日最多可以进行___次无卡取款预约操作。
【单选题】
6：柜员可通过___交易查询通过微信银行渠道生成的大额取款预约信息。
A. 7153
B. 7105
C. 7104
D. 6104
【单选题】
7：客户通过微信渠道进行的口头挂失，在有效期内到柜面进行解挂时，柜员先通过___交易查询挂失编号，然后进行解挂处理。
A. 7153
B. 7105
C. 7104
D. 6104
【单选题】
8：微信银行明细查询功能可实现查询___内的交易明细查询。
A. 一个月
B. 三个月
C. 半年
D. 一年
【单选题】
9：微信银行中，___之后只可以进行第三天的大额取款预约。
A. 16:30
B. 16:00
C. 17:00
D. 18:00
【单选题】
1：ATM自助设备钥匙和密码必须实行___保管。
A. 固定一人保管
B. 双人交叉保管
C. 双人平行保管
【单选题】
2：ATM自助设备钥匙非使用时必须___保管。
A. 入柜保管
B. 随身携带
C. 双人平行保管
【单选题】
3：ATM自助设备的钞箱视同___管理。
【单选题】
4：ATM自助设备每次装钞完毕，密码锁必须___。
【单选题】
记___。
A. 营业期间巡查登记簿
B. 交接登记簿
C. 运行日志
【单选题】
6：自助设备密码保管人员完成交接后，密码必须___。
【单选题】
7：对穿墙式ATM自助设备应___，以免受到碰伤、损坏，同时对用户办理业务起到保护密码和遮光的作用。
A. 加装监控设备
B. 对ATM交易凭条的卡号等部分号段进行屏蔽，保护卡号安全
C. 及时对ATM防伪、加密等技术进行升级或加载
D. 安装防护罩
【单选题】
8：在营业期间，对在行式设备进行的巡检次数应不少于___次。
【单选题】
9：自助设备每周至少做( )次轧账，时间间隔不得超过___天。
A. 2;3
B. 2;4
C. 1;4
D. 1;5
【单选题】
10：对自助设备吞末的银行卡卡在认领期满无人认领的卡片应如何处理？___
A. 直接丢掉
B. 交给上级
C. 继续等待持卡人
D. 做破坏芯片及磁条(如有)的剪卡处理
【单选题】
11：自2016年1月29日起，我行新开立的金燕个人卡，默认开通的个人ATM转账(包括行内、跨行)单笔和日累计限额均为___。
A. 5000元
B. 2万元
C. 5万元
D. 20万元
【单选题】
12：自助设备视频监控系统密码原则上由___管理。
A. 网点负责人
B. A 岗
C. B 岗
D. 主管会计
